b树和b+树

连接:https://www.zhihu.com/question/57466414/answer/182514854 来源:知乎指针 (1) B+树改进了B树, 让内结点只做索引使用, 去掉了其中指向data record的指针, 使得每一个结点中可以存放更多的key, 所以能有更大的出度. 这有什么用? 这样就意味着存放一样多的key, 树的层高能进一步被压缩, 使得检索的时间更短. 索引 (
相关文章
相关标签/搜索