An index is a data structure that speeds up searches on a table, much like the index at the back of a book.