What is an index in a database and why is it useful?

Sample answer preview

An index is a data structure that speeds up searches in a table, similar to the index of a book that lets you quickly find a page without reading through all the content. Without an index, the database must scan every row in the table to find matching records.