谈谈Mysql索引

1.什么是索引和索引的特点

索引是一种数据结构，能够提高数据的检索速度。

索引也存储在硬盘上。

索引特点：排好序，快速查找，数据结构

2.Memory存储引擎——Hash索引

 

Memory存储引擎，内存数据表存储引擎。重启mysql之后丢失。

特点：查找高效，理论上只查找一次。

缺点：地址冲突。如果地址冲突比较多的话，索引的维护就比较麻烦，代价很高。

局限：

a.hash索引只能用于等值比较，也就是范围查找用不上索引。

b.无法使用索引最左前缀列原则

create index idx_id_name(id,name)
where id=1;

这种无法使用Hash索引。

3.Myisam存储引擎——B+Tree     

4.Innodb存储引擎——B+Tree