数据库为什么使用B+树而不是B树
生活随笔
收集整理的這篇文章主要介紹了
数据库为什么使用B+树而不是B树
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
B樹和B+樹的區(qū)別主要有兩點:
B樹可以在內(nèi)部節(jié)點同時存儲鍵和值,因此,把頻繁訪問的數(shù)據(jù)放在靠近根節(jié)點的地方將會大大提高熱點數(shù)據(jù)的查詢效率。這種特性使得B樹在特定數(shù)據(jù)重復(fù)多次查詢的場景中更加高效。
因為就是上面提到的B+樹的好處。數(shù)據(jù)庫的數(shù)據(jù)讀取都是需要進行代價巨大的磁盤IO操作,因此,雅思零基礎(chǔ)更快地縮小范圍和更少的讀取次數(shù)是數(shù)據(jù)庫需要關(guān)注的重點。而B+樹在這些點上比B樹做的更好。這就是為什么數(shù)據(jù)庫要選用B+樹作為底層實現(xiàn)。
轉(zhuǎn)載于:https://www.cnblogs.com/zhangyiqinga/p/9777248.html
總結(jié)
以上是生活随笔為你收集整理的数据库为什么使用B+树而不是B树的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Eclipse导入Spring Boot
- 下一篇: 判断三个数最大的数 从结果出发思考问题