btree-internal-split-promotes-key

Status: IN

Internal node splits promote the midpoint key into the parent (removing it from the child), unlike leaf splits which copy it (the key remains in the right child); this asymmetry allows uniform `bisect_right` routing at all internal levels.

Source: entries/2026/05/29/topic-bisect-right-vs-left-in-btrees.md

JSON