Mysql 為什么要選擇 B+Tree

發布時間：2020-06-13 05:09:29 來源：網絡閱讀：323 作者：kukelook 欄目：編程語言

Mysql 為什么要選擇 B+Tree 算法對比

二叉樹

Mysql 為什么要選擇 B+Tree
當我查找 8 的時候需要走五步

Mysql 為什么要選擇 B+Tree
紅黑樹

Mysql 為什么要選擇 B+Tree
當我查詢8的時候需要四次相對于二叉樹有了一些優化沒有無限延伸.紅黑樹的深度會很深(深度不可控制)

Mysql 為什么要選擇 B+Tree
hash

數據量大的話

Mysql 為什么要選擇 B+Tree
查詢很快(不能范圍查找)

BTree

Mysql 為什么要選擇 B+Tree
查詢只需要查兩步就可以找到,缺點攜帶(data)擴大橫向減少縱向深度

ps:java拿取數據一般是這樣的：java程序-->CPU--->內存---->硬盤，而內存與硬盤的交互是有大小限制的,是一頁數據4k左右，所以不能把所有數據都放在一個節點來獲取，一般來說節點會盡量預存4K容量。
Mysql 為什么要選擇 B+Tree
B+Tree

Mysql 為什么要選擇 B+Tree

ps:data不放在非葉子節點來增加度（小節點），一般會一百個以上使得深度是3~5，從而減少查詢次數。并且，葉子節點之間會有指針，數據又是遞增的，這使得我們范圍查找可以通過指針連接查找，而不再從上面節點往下一個個找。既減少了查詢次數,又提供了范圍查詢.

向AI問一下細節

中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站