簡(jiǎn)介
- B樹(shù)主要來(lái)自二叉平衡樹(shù)的擴(kuò)展踊赠,即m叉平衡樹(shù)周荐,主要源于多路搜索
- B+樹(shù)主要來(lái)源于分塊查找的擴(kuò)展影锈,既可以多路搜索计福,也可以順序搜索
- B+樹(shù)非葉結(jié)點(diǎn)只放索引信息娃磺,不存放所有信息薄湿,而B(niǎo)樹(shù)會(huì)存放所有信息,B+樹(shù)一次性讀取的信息更多偷卧,IO次數(shù)更少
- B+樹(shù)所有節(jié)點(diǎn)都會(huì)在葉節(jié)點(diǎn)豺瘤,而B(niǎo)樹(shù)各節(jié)點(diǎn)不會(huì)重復(fù)
- B+樹(shù)葉子節(jié)點(diǎn)是鏈表,對(duì)刪除友好