数据库的索引BTree索引、Hash索引

索引

索引是为了方便查找我们所需要的数据。

MySQL支持的索引数据类型

一、B-Tree索引的特点

B-Tree索引以B+Tree(树)的结构存储数据；
B-Tree索引能够加快数据的查询速度；
B-Tree更适合进行范围查找；

*在什么情况下可以用到B树索引

全值匹配的查询；
匹配最左前缀的查询；
匹配列前缀查询 ；
匹配范围值得查询；
精确匹配左前列并范围匹配另外一列；
只访问索引的查询；

BTree索引的限制：

如果不是按照索引的最左列开始查找，则无法使用索引；
使用索引时不能跳过索引中的列；
Not in 和<>操作无法使用索引；
如果查询中有某个列的范围查询，则其右边所有的列都无法使用索引；

二、Hash索引的特点

Hash索引时基于Hash表实现的，只有查询条件精确匹配Hash索引中的所有列时，才能够使用到Hash索引

对于Hash索引中的所有列，存储引擎都会为每一行计算一个Hash码，Hash索引中存储的就是Hash码

Hash索引的限制：

Hash索引必须进行二次查找；
Hash索引无法用于排序；
Hash索引不支持部分索引查找也不支持范围查找；
Hash索引中Hash码的计算可能存在Hash冲突；

*索引的优点：

1. 索引大大减少了存储引擎需要扫描的数据量，缩短数据的检索时间
2. 索引可以帮助我们进行排序避免使用临时表
3. 索引可以把随机I/O变为顺序I/O

*索引的缺点：

1. 索引会增加写操作成本，降低表的增删改效率，因为每次增删改索引需要进行动态维护，导致时间变长
2. 太多的索引会增加查询优化器的选择时间
3. 创建索引和维护索引需要空间成本，数据量越大，占用空间也越大

*什么情况下需要建立索引：

1. 数据量大，经常进行查询操作的表
2. 用于排序的字段可以添加索引，用于分组的字段根据需要添加索引
3. 表与表连接用于多表联合查询约束条件的字段应当建立索引