菜鸡笔记——B-+树小结

好久没更新了,最近期末考复习看到B树突然觉得全忘了,后来花了一个上午的时间查博客、问老师,总算稍微弄懂了一些。接下来稍微总结一下。 为什么要有B树? 学习任何一个东西我们都要知道为什么要有它,B树也一样,既然存储数据,我们为什么不用红黑树呢? 这个要从几个方面来说了: (1)计算机有一个局部性原理,就是说,当一个数据被用到时,其附近的数据也通常会马上被使用。 (2)所以当你用红黑树的时候,你一次只
相关文章
相关标签/搜索