What is a database index and how does it improve query performance? What are the tradeoffs of using indexes?

Sample answer preview

A database index is a data structure that improves the speed of data retrieval operations on a table. It works similarly to an index in a book, allowing you to find information without scanning every page.