TokuDB

TokuDB是一个开源的高性能存储引擎,适用于MySQLMariaDB。它通过分形树索引来实现,具可扩展性,与ACIDMVCC兼容,可改善基于索引的查询,可在线修改模式,并能降低硬盘驱动器闪存复制滞后。

TokuDB
開發者Percona
当前版本
  • 7.1.6 (2014年5月9日;穩定版本)[1]
源代码库
类型数据库引擎
许可协议GNU通用公共许可证(第二版)[2]
网站Percona TokuDB

Percona ServerMariaDB和基于opmonNagios中含有TokuDB。但在Percona Server 8和MariaDB 10.5中,已不推荐使用TokuDB。

分形树索引

概述

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

用途

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

起源

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

大数据市场上的作用

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

参见

参考文献

  1. . 2014年5月9日 [2018年3月15日].
  2. . [2015-12-17].
  3. (PDF). Percona. [2011-01-17]. (原始内容存档 (PDF)于2009-05-09).
  4. . Percona. [2012-02-22]. (原始内容存档于2014-07-29).
  5. . MySQL Performance Blog. [2011-01-17]. (原始内容存档于2014-08-12).
  6. . O'Reilly. [2011-01-17]. (原始内容存档于2015-05-14).
  7. . Massachusetts Institute of Technology. [2011-01-17]. (原始内容存档于2020-11-11).
  8. (PDF). Rutgers University. [2011-01-17]. (原始内容存档 (PDF)于2021-03-04).
  9. . State University of New York (SUNY) at Stony Brook. [2011-01-17]. (原始内容存档于2012-03-19).
  10. . Forbes. [2012-05-21]. (原始内容存档于2016-03-04).
  11. . O'Reilly. [2012-05-21]. (原始内容存档于2015-09-10).

外部链接

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.