Data structure for database query optimization at the expense of write and storage to maintain the index structure
Also known as SQL index · index · Index · DB index
9 statements · 22% with external sources · numbers in brackets are citations
4 identifiers linking database index across the web's reference databases
From Wikipedia, the free encyclopedia · Read full article · Text CC BY-SA 4.0
A 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. Indexes are used to quickly locate data without having to search every row in a database table every time said table is accessed. Indexes can be created using one or more columns of a database table, providing the basis for both rapid random lookups and efficient access of ordered records.