What are database indexes, how do they work, and what are the trade-offs of creating them?

Sample answer preview

Indexes are data structures that speed up data retrieval by allowing the database to find rows without scanning the entire table. They work similarly to a book's index, which lets you find specific topics without reading every page.