1、 b+樹的磁碟讀寫代價更低：b+樹的內部節點並沒有指向關鍵字具體資訊的指標，因此其內部節點相對b樹更小，如果把所有同一內部節點的關鍵字存放在同一盤塊中，那麼盤塊所能容納的關鍵字數量也越多，一次性讀入記憶體的需要查詢的關鍵字也就越多，相對io讀寫次數就降低了。
2、b+樹的查詢效率更加穩定：由於非終結點並不是最終指向檔案內容的結點，而只是葉子結點中關鍵字的索引。所以任何關鍵字的查詢必須走一條從根結點到葉子結點的路。所有關鍵字查詢的路徑長度相同，導致每乙個資料的查詢效率相當。
3、由於b+樹的資料都儲存在葉子結點中，分支結點均為索引，方便掃庫，只需要掃一遍葉子結點即可，但是b樹因為其分支結點同樣儲存著資料，我們要找到具體的資料，需要進行一次中序遍歷按序來掃，所以b+樹更加適合在區間查詢的情況，所以通常b+樹用於資料庫索引。
4、b樹在提高了io效能的同時並沒有解決元素遍歷的我效率低下的問題，正是為了解決這個問題，b+樹應用而生。b+樹只需要去遍歷葉子節點就可以實現整棵樹的遍歷。而且在資料庫中基於範圍的查詢是非常頻繁的，而b樹不支援這樣的操作或者說效率太低。
B 樹比B樹更適合索引
b 的磁碟讀寫代價更低。b 的內部結點並沒有指向關鍵字具體資訊的指標，因此其內部結點相對b樹更小。如果把所有同一內部結點的關鍵字存放在同一盤塊中，那麼盤塊所能容納的關鍵字數量也越多。一次性讀入記憶體中的需要查詢的關鍵字也就越多。相對來說io讀寫次數也就降低了。b tree的查詢效率更加穩定。由於非終...
b樹b 樹b 樹 資料庫之B 樹
資料庫索引就是使用b 樹和b 樹來實現的 為什麼要建立b 樹演算法?給出兩個常用的sql語句 根據某個值查詢資料 select from user where id 1234 根據區間值來查詢某些資料 select from user where id 1234and id 2345 考慮到效能方面...
資料庫原理知識 B 樹 B 樹 B 樹
b 樹 是一種多路搜尋樹 並不是二叉的 1.定義任意非葉子結點最多只有m個兒子 且m 2 2.根結點的兒子數為 2,m 3.除根結點以外的非葉子結點的兒子數為 m 2,m 4.每個結點存放至少m 2 1 取上整 和至多m 1個關鍵字 至少2個關鍵字 5.非葉子結點的關鍵字個數 指向兒子的指標個數 1...