mirror of
https://github.com/aljazceru/turso.git
synced 2026-01-30 21:34:23 +01:00
9b14c0022d
Fast balancing routine for the common special case where the rightmost leaf page of a given subtree overflows (= an append). In this case we just add a new leaf page as the right sibling of that page, and insert a new divider cell into the parent. The high level steps are: 1. Allocate a new leaf page and insert the overflow cell payload in it. 2. Create a new divider cell in the parent - it contains the page number of the old rightmost leaf, plus the largest rowid on that page. 3. Update the rightmost pointer of the parent to point to the new leaf page. 4. Continue balance from the parent page (inserting the new divider cell may have overflowedImplement the balance_quick algorithm