A table index is a data structure that improves the speed of data retrieval operations on a database table at the cost of additional writes and the use of more storage space to maintain the extra copy of data. Indexes are used to locate data without having to search every row in a database table, every time a database table is accessed.