Part 03 · Indexing
B+Tree: Insert, Split and Merge
InsertPage splitMergeFill factor
What happens when a leaf is full: page splits, how they climb up the tree, merges on delete, and why random UUID keys split pages far more than serial ids.
⏱ 6 min · Station 17 of 123