0
点赞
收藏
分享

微信扫一扫

MySQL索引底层结构为什么使用B+树?

独兜曲 2022-02-10 阅读 61

哈希虽然能够提供O(1)的单数据行操作性能,但是对于范围查询和排序却无法很好地支持,最终导致全表扫描;B树能够在非叶子节点中存储数据,但是这也导致在查询连续数据时可能会带来更多的随机I/O,而B+树的所有叶节点可以通过指针相互连接,能够减少顺序遍历时产生的额外随机I/O。
此外,B树一个节点里存储的是数据,而B+树存储的是索引(地址),所以B树里一个节点存储不了多个数据,但是B+树一个节点却可以存储很多索引,B+树叶子节点中存储数据。B+树的叶子节点是数据阶段用了一个双向链表串联起来,便于范围查找。

https://blog.csdn.net/weixin_39721853/article/details/113462079

举报

相关推荐

0 条评论