文章目錄

• BTree 原理示意圖
• B+Tree 原理示意圖
• B+Tree的樹層級很少
• B+Tree 可以高效支持范圍查找

BTree 原理示意圖

注：BTree 就是 B-Tree，實(shí)際上官方并沒有 B-Tree 的說法。

B+Tree 原理示意圖

B+Tree的樹層級很少

BTree 的數(shù)據(jù)存在每個節(jié)點(diǎn)中，所以每個節(jié)點(diǎn)能夠保存的索引值很少，所以存儲大量數(shù)據(jù)時，樹的層級會很高，這樣就導(dǎo)致與磁盤的 IO 交互次數(shù)增多，查找數(shù)據(jù)的效率就變得很低。

B+Tree 的數(shù)據(jù)全部保存在末端的葉子節(jié)點(diǎn)中，這樣非葉子節(jié)點(diǎn)能夠保存的索引值就很多，最終導(dǎo)致末端的葉子節(jié)點(diǎn)的數(shù)量非常龐大，保存2000多萬條數(shù)據(jù)時，B+Tree 只要 3 層，而 BTree 則需要至少 6 層

B+Tree 可以高效支持范圍查找

BTree 的葉子節(jié)點(diǎn)之間沒有雙向指針，不能很好地支持范圍查找；B+Tree 葉子節(jié)點(diǎn)之間有雙向指針，從左到右的索引值是從小到大的順序排序，可以高效支持范圍的查找

總結(jié)

以上是生活随笔為你收集整理的MySQL的索引存储数据结构BTree和B+Tree的区别的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。