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