mysql B-Tree、哈希索引、R-Tree、全文索引、前綴索引

B-tree索引：使用B-tree數據結構來存儲數據（實際上一般使用的是B+tree，即每一個葉子節點都包含指向下一個葉子節點的指針，爲了方便葉子節點的範圍遍歷） B-tree意味着所有的值都是按順序存儲的，且每一個葉子頁到根的距離相同。 說明：存儲引擎從索引的根節點開始進行搜索，通過節點槽中的指針向下層查找，比較節點頁的值和要查找的值找到合適的指針進入下層子節點。存儲引擎最終要麼找到對應的值，要

>>阅读原文<<