最近2018中文字幕在日韩欧美国产成人片_国产日韩精品一区二区在线_在线观看成年美女黄网色视频_国产精品一区三区五区_国产精彩刺激乱对白_看黄色黄大色黄片免费_人人超碰自拍cao_国产高清av在线_亚洲精品电影av_日韩美女尤物视频网站

算法對比

創(chuàng)新互聯(lián)憑借在網(wǎng)站建設(shè)、網(wǎng)站推廣領(lǐng)域領(lǐng)先的技術(shù)能力和多年的行業(yè)經(jīng)驗，為客戶提供超值的營銷型網(wǎng)站建設(shè)服務(wù)，我們始終認為：好的營銷型網(wǎng)站就是好的業(yè)務(wù)員。我們已成功為企業(yè)單位、個人等客戶提供了網(wǎng)站設(shè)計、成都網(wǎng)站制作服務(wù)，以良好的商業(yè)信譽，完善的服務(wù)及深厚的技術(shù)力量處于同行領(lǐng)先地位。

二叉樹

當我查找 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é)點會盡量預(yù)存4K容量。

B+Tree

MySQL 為什么要選擇 B+Tree

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

標題名稱：Mysql為什么要選擇B+Tree
標題鏈接：http://fisionsoft.com.cn/article/ieccgj.html