TokuDB

TokuDB
开发者	Percona
当前版本	7.5.5（2015年1月29日[来源请求]）
原始码库	github.com/Tokutek/tokudb-engine;
类型	数据库引擎
许可协议	GNU通用公共许可证（第二版）
网站	Percona TokuDB

TokuDB是一个开源的高性能存储引擎（英语：storage engine），适用于MySQL和MariaDB。它通过分形树索引（英语：fractal tree index）来实现，具可扩展性，与ACID和MVCC兼容，可改善基于索引的查询，可在线修改模式，并能降低硬盘驱动器和闪存的复制（英语：Replication (computing)#Database replication）滞后。

Percona Server（英语：Percona Server）、MariaDB和基于opmon（英语：opmon）的Nagios中含有TokuDB。但在Percona Server 8和MariaDB 10.5中，已不推荐使用TokuDB。

分形树索引

概述

TokuDB使用一个分形树索引树数据结构保持数据顺序，并允许同时以B树进行搜索和顺序访问，不过其插入和删除操作比B树稍快。分形树还允许将消息注入树中，从而可以于后台在线地进行架构更改（例如添加或删除列，添加索引）。^[3]如此可以维护更多索引而不降低性能。因为将数据添加到索引较依赖B树的性能，而这在分形树索引中影响不大。^[4]

用途

分形树索引适用于以流数据近实时分析为特征的许多应用程式。它可以用作数据库或文件系统的存储层。在数据库中使用时，可用在任何设置的B树上来提高性能，这包括：网络事件管理，在线广告网络，点击流（英语：clickstream）分析，以及空中交通管制系统。 ^[5]其他用途包括为社会化媒体网站搜索引擎提高网络爬虫的性能。这还可用于在线创建索引和列，从而为电子商务个性化的查询提供灵活性。它也适合提高性能并减少交易网站上的现有负载。通常来说，它在必须存储日志文件数据并同时执行热查询的应用程式中表现良好。

起源

这种高性能的存储系统方法最早是由麻省理工学院^[6] ^[7]、罗格斯大学^[8]和斯托尼布鲁克大学的研究人员联合开发。 ^[9]

大数据市场上的作用

TokuDB的名字来自MySQL中的一项大数据技术。^[10]Tokutek是2012年O'Reilly Strata大会上有关大数据的一个初创企业展示赛入围者。^[11]

参见

参考文献

^ Release Notes. [2015-10-20]. （原始内容存档于2016-06-23）.
^ Percona Server COPYING. [2015-12-17].
^ Covering Indexes: Orders-of-Magnitude Improvements (PDF). Percona. [2011-01-17]. （原始内容存档 (PDF)于2009-05-09）.
^ Detailed review of Tokutek storage engine. Percona. [2012-02-22]. （原始内容存档于2014-07-29）.
^ Air traffic queries in MyISAM and Tokutek (TokuDB). MySQL Performance Blog. [2011-01-17]. （原始内容存档于2014-08-12）.
^ How TokuDB Fractal Tree Databases Work. O'Reilly. [2011-01-17]. （原始内容存档于2015-05-14）.
^ Cache-Oblivious Search Trees Project. Massachusetts Institute of Technology. [2011-01-17]. （原始内容存档于2020-11-11）.
^ Cache-Oblivious B-trees (PDF). Rutgers University. [2011-01-17]. （原始内容存档 (PDF)于2021-03-04）.
^ Cache Oblivious B-trees. State University of New York (SUNY) at Stony Brook. [2011-01-17]. （原始内容存档于2012-03-19）.
^ Big Data is Creating The Future - It's A $50 Billion Market. Forbes. [2012-05-21]. （原始内容存档于2016-03-04）.
^ Strata 2012 Startup Showcase. O'Reilly. [2012-05-21]. （原始内容存档于2015-09-10）.

外部链接

官方网站
被Percona从Wayback Machine手中收购前的TokuTek网站
GitHub上的TokuTek组织（页面存档备份，存于互联网档案馆）
数据库内核月报－ 2017 / 07. 阿里云RDS-数据库内核组. 阿里巴巴: TokuDB · 引擎特性 · HybridDB for MySQL高压缩引擎TokuDB 揭秘. 2017-07 [2021-02-02]. （原始内容存档于2021-02-27）.

[1] Release Notes. [2015-10-20]. （原始内容存档于2016-06-23）.

[2] Percona Server COPYING. [2015-12-17].

[3] Covering Indexes: Orders-of-Magnitude Improvements (PDF). Percona. [2011-01-17]. （原始内容存档 (PDF)于2009-05-09）.

[4] Detailed review of Tokutek storage engine. Percona. [2012-02-22]. （原始内容存档于2014-07-29）.

[5] Air traffic queries in MyISAM and Tokutek (TokuDB). MySQL Performance Blog. [2011-01-17]. （原始内容存档于2014-08-12）.

[6] How TokuDB Fractal Tree Databases Work. O'Reilly. [2011-01-17]. （原始内容存档于2015-05-14）.

[7] Cache-Oblivious Search Trees Project. Massachusetts Institute of Technology. [2011-01-17]. （原始内容存档于2020-11-11）.

[8] Cache-Oblivious B-trees (PDF). Rutgers University. [2011-01-17]. （原始内容存档 (PDF)于2021-03-04）.

[9] Cache Oblivious B-trees. State University of New York (SUNY) at Stony Brook. [2011-01-17]. （原始内容存档于2012-03-19）.

[10] Big Data is Creating The Future - It's A $50 Billion Market. Forbes. [2012-05-21]. （原始内容存档于2016-03-04）.

[11] Strata 2012 Startup Showcase. O'Reilly. [2012-05-21]. （原始内容存档于2015-09-10）.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]