B+tree is a B-tree with no data except at the leaves, and with sibling leaves li... | Hacker News

Hacker Timesnew | past | comments | ask | show | jobs | submit

		remram on Sept 21, 2020 \| parent \| context \| favorite \| on: The Kivaloo Data Store B+tree is a B-tree with no data except at the leaves, and with sibling leaves linked.

cperciva on Sept 21, 2020 [–]

The "sibling leaves linked" criterion is optional for B+trees. Kivaloo does not do that (it isn't possible for an append-only data structure).

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact