TokuDB

TokuDB是一個開源的高效能儲存引擎（英語：storage engine），適用於MySQL和MariaDB。它通過分形樹索引（英語：fractal tree index）來實現，具可延伸性，與ACID和MVCC相容，可改善基於索引的查詢，可線上修改模式，並能降低硬碟機和快閃記憶體的複製（英語：Replication (computing)#Database replication）滯後。

TokuDB

開發者	Percona
目前版本	7.5.5[1]（2015年1月29日[來源請求]）
原始碼庫	github.com/Tokutek/tokudb-engine
類型	資料庫引擎
許可協定	GNU通用公共許可證（第二版）[2]
網站	Percona TokuDB

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]

參見

• MySQL資料庫引擎的比較
• NewSQL