How does a database index speed up queries?

A database index works like the index in a book. Instead of reading every page, the database can jump to the section it needs. Under the hood, indexes usually store keys in a tree or similar structure, which makes lookups faster and more predictable. The tradeoff is extra storage and slower writes, because the index must be updated whenever data changes.