索引概念(index)
一种高效获取数据的数据结构（有序）
索引 = 数据结构（存储键值）+ 指向数据行的指针（或引用）
Btree
B+free
**hash：**只有Memory引擎支持，InnoDB有自适应的hash功能，通过B+tree构建成hash索引（自动）
每一行数据进行hash。将所需要进行索引的列(字段)的值进行内部hash。内部hash生成特定的位置id(hash表中)，然后将这个索引的值和行hash存入hash表。如果出现hash冲突，则会像java一样，会生成链表拼接在已有的值的后面。
1.Hash索引只能用于对等比较（=，in）不能用在范围查询（between，>，<...）
2.无法利用索引完成排序操作
3.查询效率高