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

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