mysql B-tree索引原理

B-tree索引的值都是按照順序存儲的，並且每一個葉子頁根的距離相同。 下圖展示了B-tree原理 - B-tree索引能夠加快訪問數據的速度，因爲存儲引擎不再需要進行全表掃描來獲取需要的數據，取而代之的是從索引的根節點，開始進行搜素。根節點存放了指向子節點的指針，存儲引擎根據這些指針向下查找。通過比較節點頁的值和要查找的值可以找到合適的指針進入下層子節點，這些指針實際上定義了子節點頁中的值得上限

>>阅读原文<<