MySQL
- 分类
- 数据库
- 难度
- 未设置
- 来源数
- 1
- 更新时间
- 2026/03/29 00:57
答案
红黑树： 1. 红黑树依旧是个二叉树，相比于B+树它要更高，也就意味着查询时要做更多次IO操作，查询效率更低 2. 红黑树在维护上还需要进行颜色调整，对于频繁的修改操作，维护上更加耗时。 跳表： 跳表相对来说也是一个二分的思想，它的高度也会比B+树更高，所以对于MySQL来说，B+树更合适。
相关题目（5）
什么是热点 key，如何处理？共源 1
分布式系统Redis
watch dog 机制是什么？共源 1
分布式系统并发锁Redis
Redis 如何实现分布式锁？共源 1
分布式系统锁Redis
分布式系统并发Redis
元信息
审核状态: active
关联来源: 1
来源面经题（0）
这道题目前没有手动沉淀的面经题来源。
来源（1）
Java八股（数据库）.md
knowledge_noteQuestion 28: 为什么不使用红黑树？为什么不使用跳表？
Source answer: 红黑树： 1. 红黑树依旧是个二叉树，相比于B+树它要更高，也就意味着查询时要做更多次IO操作，查询效率更低 2. 红黑树在维护上还需要进行颜色调整，对于频繁的修改操作，维护上更加耗时。 跳表： 跳表相对来说也是一个二分的思想，它的高度也会比B+树更高，所以对于MySQL来说，B+树更合适。
Reviewed answer: 红黑树是二叉树，高度比B+树更高，查询需要更多磁盘IO，且维护时有旋转和颜色调整开销；跳表高度通常也高于B+树。数据库更关注降低树高和磁盘IO，因此更适合B+树。