TokuDB的索引結構–分形樹的實現

TokuDB和InnoDB最大的不同在於TokuDB採用了一種叫做Fractal Tree的索引結構，使其在隨機寫數據的處理上有很大提升。目前無論是SQL Server，還是MySQL的innodb，都是用的B+Tree（SQL Server用的是標準的B-Tree）的索引結構。InnoDB是以主鍵組織的B+Tree結構，數據按照主鍵順序排列。對於順序的自增主鍵有很好的性能，但是不適合隨機寫入，大

>>阅读原文<<