You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
This repository has been archived by the owner on Oct 28, 2023. It is now read-only.
shuttler edited this page Mar 16, 2013
·
4 revisions
Preface:
there are two types nodes: top buffer and leaf node
a) top buffer is unsorted array, size is 256KB
b) leaf is sorted array, size is 256KB too
c) top buffer fanout is 128, tree size is ~32MB
d) tree height is 2
insert
a) if top buffer is full, flush the messages to children
b) if one leaf is full, split it, and copy half messages to the new leaf
if this top buffer fanout reaches 16, split the tree to two, and copy the half to another one.
the split of the tree is very fast, it's just sequential read and append write.