B+Tree 索引

B+TREE索引 B+樹的結構 如圖所示，在B+樹種，非葉結點都包含一個範圍，葉子結點具有非常特殊的特性： 每個葉子結點都指向下一個葉子結點，這是一個鏈表的形式。 所以，B+樹實際上是樹結構和鏈表結構的結合。 ① 這就是排序對索引有效的原因。 ② B+樹的高度是由數據量決定的。 B-Tree索引 B-TREE索引適用於全鍵值、鍵值範圍或鍵前綴查找，其中鍵前綴查找只適用於根據最左前綴的查找。 1.

>>阅读原文<<