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]