mysql索引為啥用b+樹而不用b樹


1 b+樹的數據都集中在葉子節點。分支節點 只負責索引。  b樹的分支節點也有數據 。 b+樹的層高 會小於 B樹 平均的Io次數會遠大於 B+樹

2b+樹更擅長范圍查詢。葉子節點 數據是按順序放置的雙向鏈表。  b樹范圍查詢只能中序遍歷。

3索引節點沒有數據。比較小。b樹可以吧索引完全加載至內存中。


免責聲明!

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



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