## TokuDB索引结构 网易杭州研究院---胡争（博客：openinx.github.io） ## TokuDB简介 - 基于分形树实现的MySQL存储引擎 • Tokutek公司2007年研发，2013年开源 • 2015年Percona公司收购Tokutek公司 • TokuDB内部的K-V存储引擎为ft-index • TokuMx: ft-index + MongoDB Server层代码 c5f8aadc74a578a66e5bbeea85b/p2_1.jpg) ## TokuDB特点 - 支持事务（ACID）的MySQL存储引擎 • 插入性能大大高于InnoDB（分形树vs B+树） • 查询性能略低于InnoDB - 在线执行DDL操作（不阻塞写操作） • 超高压缩率（TokuDB 4M vs InnoDB 16K） 更高性能，更低成本！ ## 分形树索引结构（一） B+树范围查询 ## TokuDB事务（一） Memory LRU-Cache Page.1 Page.2 Page.3 Disk Redo log (log**.toku) FractralTreeIndexFile(*.tokudb) Page.8 Page.9 Page.2 Undo log (tokudb.rollback) ## TokuDB事务（二） • 事务举例：

作为主库，通过 TiKV 和 TiFlash 两种存储方式，把 TiKV 上的数据通过 TiCDC 主键，同步到 MySQL 备库，再将 MySQL 的数据通过多点 DataHub 主键进行归档到 TokuDB。同时，多点 DMall 利用 TiFlash 列存，为财务报表中心提供 OLAP 业务。 ![Image](/uploads/documents/3/d/e/b/3deb0740caa715