心裏要有點B樹

https://blog.csdn.net/v_july_v/article/details/6530142

根據B+樹的結構,我們可以發現B+樹相比於B樹,在文件系統,數據庫系統當中,更有優勢,原因如下:
B+樹的磁盤讀寫代價更低
B+樹的內部結點並沒有指向關鍵字具體信息的指針。因此其內部結點相對B樹更小。如果把所有同一內部結點的關鍵字存放在同一盤塊中,那麼盤塊所能容納的關鍵字數量也越多。一次性讀入內存中的需要查找的關鍵字也就越多。相對來說I/O讀寫次數也就降低了。
B+樹的查詢效率更加穩定
由於內部結點並不是最終指向文件內容的結點,而只是葉子結點中關鍵字的索引。所以任何關鍵字的查找必須走一條從根結點到葉子結點的路。所有關鍵字查詢的路徑長度相同,導致每一個數據的查詢效率相當。
B+樹更有利於對數據庫的掃描
B樹在提高了磁盤IO性能的同時並沒有解決元素遍歷的效率低下的問題,而B+樹只需要遍歷葉子節點就可以解決對全部關鍵字信息的掃描,所以對於數據庫中頻繁使用的range query,B+樹有着更高的性能。
 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章