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]