recall

← recall

fractal tree term

B-tree variant batching writes in node buffers

Used by TokuDB / Percona FT. Each node has a small buffer; writes get batched and pushed down lazily. Better write performance than B-tree, simpler than LSM.

topics: databases, data-structures, internals

references: