为什么MySQL的InnoDB索引不使用跳表而使用B+树？

Question

Accepted Answer

考察点：考察对数据库索引底层数据结构选择的理解，以及B+树与跳表在磁盘IO、范围查询等场景的优劣对比。回答思路：能说明B+树与跳表的基本结构和特点 正确分析磁盘IO对索引结构的影响 对比两者在范围查询、插入删除和缓存利用率上的表现 能结合MySQL实际场景说明选择依据

考察说明