數據庫索引底層_B+樹詳解

索引：它的底層結構是B+樹。這個大家都知道，但是爲什麼用B+樹當他的底層數據結構呢？爲什麼不是B樹呢？原因是：B+樹最大的好處就是方便掃庫，B樹必須用中序遍歷的方法按序掃庫，而B+樹直接從葉子節點挨個掃個遍(B+樹葉子節點是大於兩個的，所有的關鍵字都在葉子節點出現，非葉子節點就相當於葉子節點的索引)，B+樹支持範圍查找非常方便，而B樹不支持。 上面只是理論上的原因，給你們看一張圖你們就明白爲什麼用

>>阅读原文<<