1、B+的磁盤讀寫代價更低。
B+的內部結點并沒有指向關鍵字具體信息的指針,因此其內部結點相對B樹更小。
如果把所有同一內部結點的關鍵字存放在同一盤塊中,那么盤塊所能容納的關鍵字數量也越多。
一次性讀入內存中 的需要查找的關鍵字也就越多。相對來說IO讀寫次數也就降低了。
2、B+-tree的查詢效率更加穩定。
由于非終結點并不是最終指向文件內容的結點,而只是葉子結點中關鍵字的索引。
所以任何關鍵字的查找必須走一 條從根結點到葉子結點的路。
所有關鍵字查詢的路徑長度相同,導致每一個數據的查詢效率相當。