Database Index

Also known as · Index · Indexes

A lookup structure on a column that makes reads and joins faster at the cost of slower writes. PP 04 calls it a second, sorted copy of the column.

When to use

PP 04 Q4.1 asks for the cost of an index: it slows writing to the column, because it must be refreshed whenever a value changes. PP 03 Q3.1 names it as the third mechanism of a foreign key, where it speeds up joins on the FK column.

See PP 01.

Appears in