MySQL为什么选择B+树

1.hash表：不支持范围查询

2.跳表：索引层增加太快，IO成本增加太快

3.二叉树、AVL树、红黑树：树高度增加太快，IO成本增加太快

4.B树：树高增加太快；范围查询只能走中序遍历，IO成本很高

5.B+树：非叶子节点不存储数据，树高度增长慢，IO成本低；叶子节点双链表结构，范围查询成本低

用16张图就给你讲明白MySQL为什么要用B+树做索引！