MySQL索引数据结构为什么使用B+树

1. Hash树
   a. hash是无序的, 查找速度快, 但是不能进行范围查找

2. 平衡二叉树
   

缺点:
a. 平衡二叉树, 树越高, 查找的速度越慢
b. 范围查找慢, 存在回旋问题

3. B树
   
   a. 优点 : 一个节点, 可以存储多个数据, 树的高度对比平衡二叉树, 矮很多
   b. 缺点: 范围查找, 也会存在回旋问题

4. B+树
   
   优点 :
   a. 和B数一样, 一个节点, 可以存储多个数据, 树的高度对比平衡二叉树, 矮很多
   b. 把所有的数据进行了一个链表的排序, 通过链表解决了回旋查找的问题
   c. 非叶子节点, 只存储key, 叶子节点既存key, 也存value (key, 0–10 的数据, value 数据的地址)
   d. 我们排序的时候, 使用锁引排序的原因: 索引已经帮我们排好序了, 可以减少文件内排序