MySQL目前主要支持索引方法:B-Tree,Hash,R-Tree

B-Tree

B-Tree是最常见的索引类型,所有的列都是排序过的,每个叶节点跟节点距离相等。因此,B-Tree适合查找范围的数据,可以直接支持数据排序。

B-Tree在MyISANYO中,索引文件是记录磁盘的地址;而在InnoDB中有索引,所以可以根据索引记录,直接找到叶节点的数据域。

Hash索引

特点:

1.检索效率搞,索引的检索可以一次定位,不像B-Tree索引需要从根节点到枝节点,需要多次IO访问。

2.由于Hash索引比较的是进行Hash运算之后的Hash值,所以即使取满足某个Hash键值的数据的记录条数,也无法从Hash索引中直接完成查询,还是要通过访问表中的实际数据进行相应的比较,并得到相应的结果。因此,在任何时候都不能避免表扫描。

3.仅支持精确查询,例如:“=”,“IN"和"<=>”,不能使用范围查询:由于Hash索引比较的是进行Hash运算之后的Hash值,无法判断返回,所以它只能用于等值的过滤,不能用于基于范围的过滤。

4.不支持排序:由于Hash索引中存放的是经过Hash计算之后的Hash值,而且Hash值的大小关系并不一定和Hash运算前的键值完全一样,所以数据库无法利用索引的数据来避免任何排序运算。

5.只有Memory引擎支持显式的Hash索引,但是它的Hash是nonunique的,冲突太多时也会影响查找性能。Memory引擎默认的索引类型即是Hash索引,虽然它也支持B-Tree索引

R-Tree索引

R-Tree在MySQL很少使用,仅支持geometry数据类型,支持该类型的存储引擎只有MyISAM、BDb、InnoDb、NDb、Archive几种。