#B+ 树

为什么 MySQL 常用 B+ 树作为索引结构？

B+ 树高度低、磁盘 IO 次数少，叶子节点有序且通过链表连接，适合范围查询和排序，是关系数据库索引的折中选择。