What is an index?
So, what is an index? Well, an index is a data structure (most commonly a B- tree)
that stores the values for a specific column in a table. An index is created on a column
of a table. So, the key points to remember are that an index consists of column values
from one table, and that those values are stored in a data structure. The index is a
data structure – remember that.