not-lehman-yao-blink-tree

Status: IN

The B-tree is a classical single-threaded B⁺-tree, not a Lehman-Yao B-link tree — internal nodes lack right-link pointers, there are no high keys, and no latch coupling; leaf sibling pointers exist solely for range scan traversal.

Source: entries/2026/05/29/topic-internal-node-format.md

JSON