Jump to content

Index (database)

From Simple English Wikipedia, the free encyclopedia
Revision as of 09:31, 25 March 2023 by Pretender451 (talk | changes) (Created page with "An index is any data structure that improves the performance of lookup. There are many different data structures used for this purpose. There are complex design trade-offs involving lookup performance, index size, and index-update performance.")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

An index is any data structure that improves the performance of lookup. There are many different data structures used for this purpose. There are complex design trade-offs involving lookup performance, index size, and index-update performance.