为什么MySQL索引用B+树?

举报 回答
为什么MySQL索引用B+树?
问在线客服
扫码问在线客服
  • 回答数

    5

  • 浏览数

    8,042

举报 回答

5个回答 默认排序
  • 默认排序
  • 按时间排序

没找到满意答案?去问秘塔AI搜索
取消 复制问题
其实也没啥玄学,就是前人踩过坑——B树查范围要反复回溯,B+树一遛到底,MySQL选它纯属实用主义
取消 评论
你想想,每次磁盘读都是按页来的,B+树高度低+扇出高,一次IO干更多活,DBA看了直呼内行
取消 评论
B树不是不好,但B+树更适合磁盘IO,非叶节点不存数据,能塞更多key,树矮了自然快
取消 评论
因为B+树查得快啊,范围查询贼顺手,叶子节点还能连成链表,MySQL表示很舒服~
取消 评论
B+树把数据全堆在叶子上,还搞成双向链表,排序、分页、范围扫描直接起飞~
取消 评论
ZOL问答 > 为什么MySQL索引用B+树?

举报

感谢您为社区的和谐贡献力量请选择举报类型

举报成功

经过核实后将会做出处理
感谢您为社区和谐做出贡献

扫码参与新品0元试用
晒单、顶楼豪礼等你拿

扫一扫,关注我们
提示

确定要取消此次报名,退出该活动?