b樹又稱為b-樹、b_樹，b+樹是b-樹的變體。
b+樹相對於b-樹最大的特點是：查詢效能更高
原因：也是b+樹和b-樹結構上的區別:
b-樹的元素分布在中間節點和葉子節點上。b+樹的所有元素都在同一層葉子節點上，且每乙個葉子節點都有指向下乙個節點的指標，形成有序鍊錶。
1.1.在查詢單行的時候，b-樹效能不穩定，可能第一層就是，可能到最底層；而b+樹是穩定的io次數，因為必定要查到葉子節點上，中間全是索引
1.2.在範圍查詢的時候（比如查3~11），b-樹就很麻煩了，要通過中序遍歷；而b+樹直接查最後一層的葉子節點就可以了。可以看下面兩個圖：
參考:
面試總結 B樹，B 樹的原理及區別
之前在網上看到過一些b樹與b 樹的區別然後主要是針對定義來陳述，分分鐘看的我快要冬眠，然後在一次面試遇到該沒問題沒回答上來一首涼涼送 給自己，今天老老實實的分享自己對b樹，b 樹淺顯理解，若望指出不足。動態查詢樹主要包括 二叉搜尋樹，平衡二叉樹，紅黑樹，b樹，b 樹時間複雜度o log2n 通過對樹...
B樹 B 樹 B 樹 B 樹的區別
b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就進...
B樹 B 樹 B 樹 B 樹的區別
即二叉查詢樹 二叉排序樹或二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比...