Index (database)

An index is a structure that speeds up searches in a database, at the cost of additional storage space.