Skip to content

Persist_plus: B+ tree

Jun Furuse requested to merge jun@tribune-dev into master

Persist_plus implements B+ tree instead of B tree. B+ is simpler than B since it only has Plebeia key value pairs in its leaves. Algorithms, especially bulk deletion, become simpler than B, though we have to write more code to handle the cases of the internal node and the leaf.

tools/tribune_copy_plus.ml copies the last 20480 blocks of Plebeia contexts to this B+ trees. The performance is comparable with tools/tribune_copy.ml.

Merge request reports