For AI agents: full index at https://geekbye.com/llms.txt
A data structure that improves the speed of data retrieval operations on a database table at the cost of additional storage and slower writes. Common types include B-tree, hash, and composite indexes. Interviewers ask about when to create indexes, covering indexes, and how to diagnose slow queries.