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

TokuDB
開發者Percona
目前版本7.5.5[1](2015年1月29日[來源請求]
原始碼庫 編輯維基數據連結
類型資料庫引擎
許可協定GNU通用公共許可證(第二版)[2]
網站Percona TokuDB

Percona Server英語Percona ServerMariaDB和基於opmon英語opmonNagios中含有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]

參見

參考文獻

  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). 

外部連結