MySQL 为什么用 B+ 树做索引，而不用 B 树、红黑树或哈希表？
先自己想一想，再看参考要点
参考要点
- 数据在磁盘上，要让读磁盘的次数最少
- 红黑树是二叉树，200 万行约 21 层，B+ 树的一个节点是 16 KB 的页，有几百上千个子节点，200 万行只有 3 层
- B 树每个节点都存数据，B+ 树只有叶子存数据，内部节点能放下更多 key，叶子用指针相连，便于范围查询，每次查找都走到叶子，I/O 次数稳定
- 哈希索引只支持等值查找，不能用于排序和范围查询
学习站：先用面试题自评定级，按水平和面试日期排出每天的计划，自评过的题按间隔复习。免费、无需注册，记录只保存在自己的浏览器中。