An index is an additional lookup structure that can speed reads at the cost of storage and write work.