Tag
b-trees
- May 2, 2026 SQLite File Layout: Pages, B-Trees, and the Freelist How a SQLite database maps tables onto fixed-size pages, what the 100-byte header records, and why overflow chains and free pages make the file behave the way it does. mobile computing
- Jul 16, 2025 Path Copying in a Copy-on-Write B-Tree How a single key update rewrites the nodes along one root-to-leaf path, why sibling splitting propagates upward, and what the node layout must guarantee. filesystems
- May 23, 2025 B-Tree Node Occupancy, Splits, and the Minimum Degree Why a B-tree fixes node size rather than height, how a split propagates to the root, and what the minimum degree buys in depth versus split frequency. data structures
- Sep 4, 2024 B-Tree Fanout Arithmetic and the Cost of a Point Lookup Why page-sized nodes give B-trees a fanout in the hundreds, how that collapses tree height to three or four levels, and where the arithmetic stops paying off. algorithms