MySQL为什么使用B+树而不是跳表？
B+树的设计能够减少磁盘I/O操作，通过一次磁盘读取获取尽可能多的数据。跳表搜索级别越高，IO的操作越多。
MySQL 使用 B+ 树而不是跳表主要有以下几个原因：
1. 磁盘读取效率
B+ 树的设计非常适合磁盘存储。B+ 树的节点包含多个键值对，每个节点的大小通常与磁盘块的大小相匹配，这样可以最大化磁盘读写效率。当进行范围查询时，B+ 树的叶子节点是顺序链接的，可以顺序读取磁盘块，减少磁盘 I/O 操作。
2. 范围查询性能
B+ 树的叶子节点按顺序链接，这使得范围查询非常高效。只需找到范围起点，然后顺序读取叶子节点即可。而跳表在进行范围查询时，虽然也可以通过跳跃层快速定位起点，但后续的顺序读取并不如 B+ 树高效。
3. 内存使用
跳表需要维护多层索引，这会增加内存消耗。特别是在数据量较大的情况下，跳表的多层索引会占用大量内存。而 B+ 树的索引结构比较紧凑，内存使用相对较少。
4. 数据稳定性
B+ 树的结构稳定性较高，插入和删除操作不会导致大规模的重构。虽然跳表在插入和删除时也能保持较好的性能，但其索引层次的调整可能会比较频繁，影响性能稳定性。
5. 代码复杂度和维护
B+ 树是数据库领域中广泛使用和研究的结构，已经有成熟的实现和优化方案。使用 B+ 树可以利用现有的经验和工具，降低开发和维护成本。而跳表相对来说在数据库中的应用较少，缺乏成熟的优化方案和工具支持。
综上所述，虽然跳表在某些场景下也有其优势，但 B+ 树在磁盘读取效率、范围查询性能、内存使用、数据稳定性和代码复杂度等方面更适合 MySQL 这样的数据库系统。因此，MySQL 选择使用 B+ 树作为其索引结构。
原文地址：https://blog.csdn.net/m0_62056231/article/details/140508727
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！