新聞中心
算法對比
二叉樹
當我查找 8 的時候需要走五步
紅黑樹
當我查詢8的時候需要四次 相對于二叉樹有了一些優(yōu)化 沒有無限延伸.紅黑樹的深度會很深(深度不可控制)
hash
數(shù)據(jù)量大的話
查詢很快(不能范圍查找)
BTree
查詢只需要查兩步就可以找到,缺點攜帶(data)擴大橫向減少縱向深度
ps:java拿取數(shù)據(jù)一般是這樣的:java程序-->CPU--->內(nèi)存---->硬盤,而內(nèi)存與硬盤的交互是有大小限制的,是一頁數(shù)據(jù)4k左右,所以不能把所有數(shù)據(jù)都放在一個節(jié)點來獲取,一般來說節(jié)點會盡量預存4K容量。
B+Tree
Mysql 為什么要選擇 B+Tree
ps:data不放在非葉子節(jié)點來增加度(小節(jié)點),一般會一百個以上使得深度是3~5,從而減少查詢次數(shù)。并且,葉子節(jié)點之間會有指針,數(shù)據(jù)又是遞增的,這使得我們范圍查找可以通過指針連接查找,而不再從上面節(jié)點往下一個個找。既減少了查詢次數(shù),又提供了范圍查詢.
創(chuàng)新互聯(lián)www.cdcxhl.cn,專業(yè)提供香港、美國云服務器,動態(tài)BGP最優(yōu)骨干路由自動選擇,持續(xù)穩(wěn)定高效的網(wǎng)絡助力業(yè)務部署。公司持有工信部辦法的idc、isp許可證, 機房獨有T級流量清洗系統(tǒng)配攻擊溯源,準確進行流量調度,確保服務器高可用性。佳節(jié)活動現(xiàn)已開啟,新人活動云服務器買多久送多久。
名稱欄目:Mysql為什么要選擇B+Tree-創(chuàng)新互聯(lián)
轉載注明:http://www.dlmjj.cn/article/ishgg.html