为了账号安全,请及时绑定邮箱和手机立即绑定

为什么MySQL的索引结构,采用了B+树,没有使用跳跃表呢?

为什么MySQL的索引结构,采用了B+树,没有使用跳跃表呢?

PHP
眼眸繁星 2019-03-01 06:03:50
我个人感觉,首先,跳跃表不适用于磁盘读取的场景,其二,跳跃表的查找效率不如B+树效率高,也不如B+树稳定。不知道还有没有其他可补充的?
查看完整描述

2 回答

?
小怪兽爱吃肉

TA贡献1852条经验 获得超1个赞

嗯 我也认为 磁盘存取 ,和 查找效率 ,检索性能好 ,之前看过些 文章

查看完整回答
反对 回复 2019-03-28
?
繁花不似锦

TA贡献1851条经验 获得超4个赞

B+树的页天生就和磁盘块对应,这应该是主要原因吧

查看完整回答
反对 回复 2019-03-28
  • 2 回答
  • 0 关注
  • 2403 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信