MySQL索引有哪些，基于数据结构的分类一下？基于hash和B+树的有什么区别、复杂度？

1.全文索引，hash索引，BTree索引。

2.（1） HASH

HASH索引可以一次定位，不需要像树形索引那样逐层查找,因此具有极高的效率。但是，这种高效是有条件的，即只在“=”和“in”条件下高效，对于范围查询、排序及效率不高。

Hash 索引遇到大量Hash值相等的情况后性能并不一定就会比B-Tree索引高

哈希索引不支持多列联合索引的最左匹配规则

（2）BTREE（平衡多叉树）

将索引值按BTree组织起来，是有序的，时间复杂度为O（logN）,有顺序访问指针，非常适合范围查找