mysql为什么跳表，mysql为何采用跳表索引

MySQL为什么选择跳表作为索引结构？
MySQL在某些场景下使用跳表（Skip List）作为索引结构，主要是为了在有序数据集合中实现高效的查找、插入和删除操作，同时避免平衡树（如AVL树、红黑树）的复杂维护开销，跳表通过多层链表结构，以空间换时间的方式，将平均时间复杂度优化至O(log n)，尤其适合高并发环境下的内存索引（如InnoDB引擎的自适应哈希索引或缓存层设计），相较于传统B+树索引，跳表的优势在于实现简单、易于并发控制，且能避免频繁的节点分裂与合并，因此在需要快速随机访问和动态更新的场景中,跳表成为MySQL中一种灵活而高效的补充选择。