INDEXES
An index is a data structure that enables fast retrieval of records or documents based on the values of certain fields. By organizing keys in a way that supports quick lookups, indexes reduce the amount of data the system must scan.
In databases, an index lets a query locate rows without scanning the entire table. Common forms include
Index design considers selectivity, cardinality, and query patterns. A good index supports the queries that are
In information retrieval, inverted indexes map terms to the documents that contain them, possibly recording term
Maintenance tasks include monitoring fragmentation, reindexing, and adjusting fill factors. Proper indexing is a balance between