mysql中的B+樹索引

mySQL中有3類索引 B+樹索引 自適應hash索引 全文索引 本文講的是B+樹索引，其他兩種索引以後有機會再寫。 概念 B+樹索引，顧名思義就是用B+樹結構來存儲索引的數據，至於B+樹的定義這裏就不加贅述了。要注意的一點是B+樹索引的葉子節點存儲的並不是一條記錄，而是一個數據頁。索引數據時，是先通過索引找到記錄所在的頁，然後把頁加載到內存中，找到頁中的記錄。 在MySQL中B+樹索引可以分爲兩

>>阅读原文<<