TokuDB is a storage engine for MySQL that is specifically designed for high performance on write-intensive workloads.
It achieves this via Fractal Tree indexing, which is based on cache-oblivious algorithmic,TokuDB is a scalable, ACID and MVCC compliant storage engine that provides indexing-based query acceleration and supports online schema modifications
Fractal Tree indexes implement the same operations as a B-tree, and thus are a drop-in replacement for B-trees. The difference is in performance. Fractal Tree indexes effectively replace random I/O with sequential I/O, which is faster on spinning disks. By converting random I/O into sequential I/O, Fractal Trees index data at near disk bandwidth rates, regardless of the structure of the primary and secondary keys, and have range queries that stream data off disk at near disk bandwidth rates, even as the database grows. As a …
[さらに読む]