MySQL/MariaDB向けストレージエンジン TokuDB

DB

TokuDB は fractal tree 技術を用いて容量が増えても性能が落ちない RDBMS。MVCC と ACID 準拠。実態は MySQL や MariaDB のストレージエンジン。

ただ RDBMS の内部データ構造として B+-Tree が最適でないことは、近年の研究で明らかになっており Cache-Sensitive B+木とかが開発されている。RDBMS で使われる伝統的な二分木はディスクの block をユニットとして最適化しているけど、in-memory 動作を考えると効率的ではないらしい。よく知らないが。