mysql-索引算法

BTREE BTREE是多叉樹，多路徑搜索樹。有N棵子樹的節點它包含N-1個關鍵字，例如，有3個子樹的非葉子節點，那麼就有2個關鍵字，每個關鍵字不保存數據，只用來存儲索引（在索引存儲數據時，將索引指向關鍵字的值也存儲進來。最終實現key = &get; value結構）。所有的數據最終都要落在葉子節點，所有的葉子節點包括關鍵字信息以及指向這些關鍵字的指針，而且葉子節點是根據關鍵字大小、順序鏈接的。

>>阅读原文<<