1 b+樹的數據都集中在葉子節點。分支節點 只負責索引。 b樹的分支節點也有數據 。 b+樹的層高 會小於 B樹 平均的Io次數會遠大於 B+樹
2b+樹更擅長范圍查詢。葉子節點 數據是按順序放置的雙向鏈表。 b樹范圍查詢只能中序遍歷。
3索引節點沒有數據。比較小。b樹可以吧索引完全加載至內存中。
1 b+樹的數據都集中在葉子節點。分支節點 只負責索引。 b樹的分支節點也有數據 。 b+樹的層高 會小於 B樹 平均的Io次數會遠大於 B+樹
2b+樹更擅長范圍查詢。葉子節點 數據是按順序放置的雙向鏈表。 b樹范圍查詢只能中序遍歷。
3索引節點沒有數據。比較小。b樹可以吧索引完全加載至內存中。
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。