MySQL · TokuDB · TokuDB索引結構--Fractal Tree

背景介紹 TokuDB採用的是Fractal Tree作爲索引的數據組織方式。它是一種面向磁盤I/O優化的數據結構，採用「分期償還」策略減少在數據插入過程中從root節點到leaf節點的搜索過程。這種搜索過程可以簡稱爲locate_position，就是尋找要插入key在Tree中位置的過程。 一般B+Tree的插入過程分爲兩個部分： Locate_position: 從root開始使用binar

>>阅读原文<<