为什么B+树比B树更适合做数据库索引
生活随笔
收集整理的這篇文章主要介紹了
为什么B+树比B树更适合做数据库索引
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
(1)B+樹的磁盤讀寫的代價更低
B+樹內部結構沒有指向關鍵字具體信息的指針,這樣內部結點相對B樹更小
(2)B+樹的查詢更加穩定
因為非終端結點并不是最終指向文件內容的結點,僅僅是作為葉子結點中關鍵字的索引。這樣所有的關鍵字的查找都會走一條從根到葉子結點的路徑。所有的關鍵字查詢長度是相同的,查詢效率高
總結
以上是生活随笔為你收集整理的为什么B+树比B树更适合做数据库索引的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 0725-作业帮
- 下一篇: Cookie和Session实现保存登录