什么是B+樹


B+樹特征

 

1.有k個子樹的中間節點包含有k個元素(B樹中是k-1個元素),每個元素不保存數據,只用來索引,所有數據都保存在葉子節點。

 

2.所有的葉子結點中包含了全部元素的信息,及指向含這些元素記錄的指針,且葉子結點本身依關鍵字的大小自小而大順序鏈接。

 

3.所有的中間節點元素都同時存在於子節點,在子節點元素中是最大(或最小)元素。

 

 

 何謂衛星數據

衛星數據指的是索引所指向的數據庫中的數據記錄,比如數據庫中的某一行數據。

 

 

 

 這就意味着,在數據庫中對數據進行搜索時,B+樹比B樹更加“矮胖”,效率更高,IO次數更少。

其次查詢次數也只有一次,更加穩定。

並且范圍查詢時直接對葉子節點鏈表進行遍歷即可,比B樹的中序遍歷更快。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM