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 …
[さらに読む]