Section I: Fractal Tree and Optimization
Overview
Tokutek’s Fractal Tree® technology provides fast performance by
injecting small messages into buffers inside the Fractal
Tree index. This allows writes to be batched, thus eliminating
I/O that is required in traditional B-tree indexes for every
operation. Additional background information on how Fractal Trees
operate can be found in Zardosht Kasheff’s blog entitled,
TokuMX Fractal Tree Indexes, What Are They?
Don’t be thrown off by the title, Fractal Tree Indexes access
data in the same way for TokuDB as they do for TokuMX.
For tables whose workload pattern is a high number of sequential deletes, some operational maintenance is required to ensure consistently fast performance. If this is not done, delete messages and garbage can exist in the Fractal …
[Read more]