#Indexing • 4 Articles
Articles tagged with #Indexing
A curated list of engineering series, deep dives, and notes related to #Indexing.
Engineering Database Internals from First Principles • Part 14 2026-10-02
InnoDB Primary Clustered Indexes vs Secondary Index Lookups (The Double Lookup Cost)
Explore InnoDB clustered index architectures, secondary index lookup mechanics, double lookup costs, and why UUID v4 primary keys degrade database insertion performance.
Engineering Database Internals from First Principles • Part 12 2026-09-25
Composite & Covering Indexes: Maximizing Index-Only Scans and Avoiding Table Lookups
Master multi-column composite indexes in MySQL: leftmost prefix rules, range predicate traps, Index Condition Pushdown (ICP), and covering indexes.
Engineering Kafka from First Principles • Part 6 2026-09-04
Kafka Storage Internals: Log Segments, Sparse Indexes & Log Compaction
Learn how Kafka locates any message in microseconds using sparse memory-mapped index files (.index) and prunes stale keys using Log Compaction.
Engineering Database Internals from First Principles • Part 3 2026-08-25
The B+ Tree Deep Dive: Why Database Indexes Use Balanced Trees Instead of Hash Maps
Discover why database storage engines use B+ Trees for primary and secondary indexes. Learn how high fan-out page nodes enable range scans in 3 disk IOs.