B-Tree與Hash索引

B-tree:（數據區+指針區+二分查找） B-tree索引能夠加快訪問數據的速度，因爲存儲引擎不再需要經行全表掃描來獲取需要的數據，取而代之的是從根節點開始搜索。根節點的槽中存放了指向子節點的指針，存儲引擎根據這些指針向下查找。通常比較節點頁的值和要查找的值可以找到合適的指針進入下層子節點。 B-tree通常意味着所有的值都是按順序存儲的，並且每一個葉子頁到根的距離相同。 如上圖，是一顆B-tr

>>阅读原文<<