An auxiliary data structure added to a main data structure to improve operations, such as a search on a secondary key.