数据库索引(BTree索引和Hash索引)

索引

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

mysql支持的索引数据类型

B-Tree索引的特点

B-Tree索引以B+Tree(树)的结构存储数据。

B-Tree索引能够加快数据的查询速度;

B-Tree更适合进行范围查找;

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

全值匹配的查询;如:order_sn=’987654321’;

匹配最左前缀的查询;

匹配列前缀查询 ;

匹配范围值得查询;

精确匹配左前列并范围匹配另外一列;

只访问索引的查询;

BTree索引的使用限制

如果不是按照索引的最左列开始查找,则无法使用索引。

使用索引时不能跳过索引中的列;

Not in 和<>操作无法使用索引;

如果查询中有某个列的范围查询,则其右边所有的列都无法使用索引;

Hash索引的特点

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

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

Hash索引的限制

Hash索引必须进行二次查找

Hash索引无法用于排序

Hash索引不支持部分索引查找也不支持范围查找

Hash索引中Hash码的计算可能存在Hash冲突

为什么要使用索引

索引大大减少了存储引擎需要扫描的数据量

索引可以帮助我们进行排序避免使用临时表

索引可以把随机I/O变为顺序I/O

索引是不是越多越好

索引会增加写操作成本

太多的索引会增加查询优化器的选择时间

上一篇:mysql优化3:BTree索引和Hash索引


下一篇:MySQL的btree索引和hash索引的区别