索引是帮助mysql高效获得数据的排好序的数据结构（使得查询数据快）
Hash索引：
1、因为Hash索引比较的是经过Hash计算的值，所以只能进行等式比较，不能用于范围查询
1、每次都要全表扫描
2、由于哈希值是按照顺序排列的，但是哈希值映射的真正数据在哈希表中就不一定按照顺序排列，所以无法利用Hash索引来加速任何排序操作
3、不能用部分索引键来搜索，因为组合索引在计算哈希值的时候是一起计算的。
4、当哈希值大量重复且数据量非常大时，其检索效率并没有Btree索引高的。
树形索引：二叉树（红黑树（平衡二叉树））缺点：数据量大时，树的高度太高，效率低（树的特点：这边的字节点<根节点<右边子节点）
BTree （查询速度快）
（mysql索引使用）B+Tree (查询速度更快（非叶子节点之间不存数据，一次I/O可以存更多的索引列），范围查询速度快（叶子节点之间加了指针）)
原文链接：https://blog.csdn.net/u014307117/article/details/47325091