Browse Teach Curate

Database Index

An index is a secondary ordered (or hashed) structure mapping key values to row locations, letting the engine find matching rows without scanning the table. Every index speeds some reads while taxing every write and consuming space, so indexing is always a workload-specific tradeoff.

jeremy Video

Database Indexing Strategies for System Design Interviews

Database indexing addresses the inefficiency of locating records via full table scans, in which disk-resident data pages must be sequentially loaded into memory and searched; an index is instead a se…