Explain the concept of database indexing. How do indexes improve query performance, and what are the trade-offs of adding indexes?

Sample answer preview

## What is a Database Index? A database index is a data structure that improves the speed of data retrieval operations on a table. Think of it like a book's index. Instead of reading every page to find a topic, you look up the topic in the index and go directly to the relevant…