News for hackers. Stuff that matters.

A comment on Immutability, MVCC, and garbage collection (2013). Parent comment

Re:Immutability, MVCC, and garbage collection (2013) by hyc_symas on Sunday February 01, 2015 @05:53AM (#8979649)
The defining characteristic of a B+tree is that interior nodes only store keys, not values. The "+" does not mean that leaves are linked together - they may be but that's not a requirement.

LMDB is a B+tree but it doesn't link leaf pages together.

http://en.wikipedia.org/wiki/B-tree

[ Parent | on HN ]

There are no comments on this comment yet.