B+樹特征
1.有k個子樹的中間節點包含有k個元素(B樹中是k-1個元素),每個元素不保存數據,只用來索引,所有數據都保存在葉子節點。
2.所有的葉子結點中包含了全部元素的信息,及指向含這些元素記錄的指針,且葉子結點本身依關鍵字的大小自小而大順序鏈接。
3.所有的中間節點元素都同時存在於子節點,在子節點元素中是最大(或最小)元素。

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


這就意味着,在數據庫中對數據進行搜索時,B+樹比B樹更加“矮胖”,效率更高,IO次數更少。
其次查詢次數也只有一次,更加穩定。
並且范圍查詢時直接對葉子節點鏈表進行遍歷即可,比B樹的中序遍歷更快。
