A data structure that stores the values for a specific column in a table. Indexing is a way of sorting a number of records on multiple fields. For example, creating an index on a field in a table creates another data structure which holds the field value, and pointer to the record it relates to. This index structure is then sorted, allowing rapid Binary Searches to be performed on it.