What is the purpose of an index in a database?

What is the purpose of an index in a database?

Approach: Explain speed of retrieval vs storage overhead.

A data structure used to speed up the retrieval of rows from a table by providing a faster lookup path, at the cost of additional storage and slower writes.

Follow-up: What is a clustered index?

Key concepts: search performance, b-tree, write overhead.