bigcoder84 / blog_comment

博客系统评论,博客首页:https://www.bigcoder.cn
0 stars 0 forks source link

B树和B+树与磁盘读写之间的联系 - 听到微笑的博客 #28

Open bigcoder84 opened 5 years ago

bigcoder84 commented 5 years ago

https://www.bigcoder.cn/article/54308.html

在前面的文章中我们分别介绍了B-树和B+树的应用原理,B树实际上就是一颗多路查找树,每一个结点都保存多个元素。保存多个元素是为了尽可能降低树的高度,以降低查询时磁盘IO次数。