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

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

>>阅读原文<<