#B-Tree • 3 Articles
Articles tagged with #B-Tree
A curated list of engineering series, deep dives, and notes related to #B-Tree.
Engineering System Design & Distributed Systems from First Principles • Part 16 2026-10-09
Distributed Storage Engines: LSM-Trees (Cassandra/RocksDB) vs B+ Trees (Spanner/CockroachDB)
Master distributed storage engines. Compare Log-Structured Merge-Trees (Cassandra, RocksDB) with B+ Trees (InnoDB, Spanner, CockroachDB).
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 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.