Indexes are used to quickly locate data without having to search every row in a database table every time said table is accessed.

Data structure for query optimization in databasesĪ database index is a data structure that improves the speed of data retrieval operations on a database table at the cost of additional writes and storage space to maintain the index data structure.