TokuDB is a transactional, fully ACID-compliant storage engine that uses fractal trees for data and indexes, instead of MySQL's standard B-tree implementation. Combined with TokuDB's message-based architecture, TokuDB data and indexes do not fragment, have completely online column and index addition and removal and unlike InnoDB and XtraDB, do not fall apart when indexes no longer fit into memory.
We spoke with Martin Farach-Colton, co-founder and Chief Scientist of Tokutek about the TokuDB storage engine, including the new features in TokuDB 5.0, which was announced on Tuesday.