Database Indexing
Creating specialized index structures (like B-Trees) on database columns to accelerate data lookup speeds.
Definition
Creating specialized index structures (like B-Trees) on database columns to accelerate data lookup speeds.
Use case
Adding an index on user emails so authentication queries run in O(log N) time instead of performing full table scans.
Related terms
Books
Use the Index, Luke
A free book that makes indexing click with visual examples.