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

我个人感觉,首先,跳跃表不适用于磁盘读取的场景,其二,跳跃表的查找效率不如B+树效率高,也不如B+树稳定。
不知道还有没有其他可补充的?

眼眸繁星
浏览 2404回答 2
2回答

小怪兽爱吃肉

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

繁花不似锦

B+树的页天生就和磁盘块对应,这应该是主要原因吧
打开App,查看更多内容
随时随地看视频慕课网APP