Indexing

Indexing is a data structure that improves the speed of data retrieval operations, at the sacrifice of requiring additional storage space to maintain the index data structure.