溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
算法對比
二叉樹
當我查找 8 的時候需要走五步
紅黑樹
當我查詢8的時候需要四次 相對于二叉樹有了一些優化 沒有無限延伸.紅黑樹的深度會很深(深度不可控制)
hash
數據量大的話
查詢很快(不能范圍查找)
BTree
查詢只需要查兩步就可以找到,缺點攜帶(data)擴大橫向減少縱向深度
ps:java拿取數據一般是這樣的：java程序-->CPU--->內存---->硬盤，而內存與硬盤的交互是有大小限制的,是一頁數據4k左右，所以不能把所有數據都放在一個節點來獲取，一般來說節點會盡量預存4K容量。
B+Tree
Mysql 為什么要選擇 B+Tree
ps:data不放在非葉子節點來增加度（小節點），一般會一百個以上使得深度是3~5，從而減少查詢次數。并且，葉子節點之間會有指針，數據又是遞增的，這使得我們范圍查找可以通過指針連接查找，而不再從上面節點往下一個個找。既減少了查詢次數,又提供了范圍查詢.
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
