A data structure (usually a B-tree) that speeds up reads on the indexed columns. The trade-off: every write must update the index too, slowing inserts and increasing storage.