What is Index?

An Index is a data structure used to hold the values for a single table column. Indexing is a technique for grouping several records based on various fields. As an illustration, adding an index to a field in a table adds a new data structure that contains the field value and a pointer to the record it refers to. This index structure is subsequently sorted, enabling quick Binary Searches to be run against it.