1、mysql 索引结构有哪些，各自的优劣是什么?
索引的数据结构和具体存储引擎的实现有关，mysql 中使用较多的索引有
hash 索引，B+树索引，innodb 的索引实现为 B+树，memory 存储引擎
为 hash 索引。
B+树是一个平衡的多叉树，从根节点到每个叶子节点的高度差值不超过 1，
而且同层级的二节点间有指针相关连接，在 B+树上的常规检索，从根节点
到叶子节点的搜索效率基本相当，不会出现大幅波动，而且基于索引的顺
序扫描时，也可以利用双向指针快速左右移动，效率非常高。因此，B+树
索引被广泛应用于数据库、文件系统等场景。
哈希索引就是采用一定的哈希算法，把键值换算成新的哈希值，检索时不
需要类似 B+树那样从根节点到叶子节点逐级查找，只需一次哈希算法即可
立刻定位到相应的位置，速度非常快。
如果是等值查询，那么哈希索引明显有绝对优势，因为只需要经过一次算
法即可找到相应的键值，前提是键值都是唯一的。如果键值不是唯一的，
就需要先找到该键所在位置，然后再根据链表往后扫描，知道找到对应的
数据
如果是范围查询检索，这时候哈希索引就毫无用武之地了，因为原先是有
序的键值，经过哈希算法后，有可能变成不连续的了，就没办法再利用索
引完成范围查询检索
哈希所有也没办法利用索引完成排序，以及 like 这样的部分模糊查询
哈希索引也不支持多列联合索引的最左匹配规则
