BTree索引/Hash索引

BTree索引

使用B+树存储数据B+树索引能够加快数据的查询的速度更加适合进行范围查找什么情况下用到BTree索引？全值匹配的查询匹配最左前缀的查询匹配列前缀查询范围查找精确匹配左前列并范围匹配另外一列只访问索引的查询

BTree索引的限制

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

Hash索引

Hash索引是基于Hash表实现的，只有查询条件精确匹配Hash索引中的列时才能够使用Hash索引。对于Hash索引中的所有列，存储引擎都会为每一行计算一个Hash码，Hash索引中存储的就是Hash码。

Hash索引的限制

Hash索引中包含的只是Hash码与行指针，因此必须进行二次查找。二手游戏账号转让平台Hash索引的建立是由Hash码构成的，因此Hash索引无法用于排序。Hash索引不支持部分索引查找也不适合范围查找。Hash索引中Hash码的计算可能存在Hash冲突。

为什么使用索引

索引可以减少存储引擎需要扫描的数据量。索引可以帮助我们进行排序以避免临时表。索引可以把随机IO变为顺序IO。

索引的性能成本

由于在写入数据时也要维护索引，因此索引会增加写操作的成本。太多的索引会导致查询优化器的时间，因为查询优化器要在很多索引中选择出最合适的索引。

索引优化策略

索引列上不能使用表达式或者是函数。对于InnoDB来说，索引列大小限制767Byte，对于MyISAM来说是1000Byte。前缀索引或索引列的选择性，索引的选择性是不重复的索引值和表的记录数的比值。建立联合索引如何选择索引列的顺序？经常会被使用到的列优先。选择性高的列优先。宽度小的列优先使用。覆盖索引，包含需要查询的所有行的值可以优化缓存，减少磁盘IO可以减少随机IO，变成顺序IO可以避免对InnoDB主键索引的二次查询可以减少MyISAM表进行系统调用无法使用覆盖索引的情况存储引擎不支持覆盖索引查询中使用了太多的列使用了双%号的like查询使用索引扫描来优化排序索引的列顺序和order by子句的顺序完全一致。索引红所有列的升序降序和order by子句完全一致。order by中字段全部在关联表中的第一张表中。使用BTree索引模拟Hash索引优化查询只能处理键值的全值匹配查找。所使用的Hash函数决定着索引键的大小。利用索引优化锁索引可以减少锁定的行数。索引可以加快处理速度，同时也加快了锁的释放。删除重复和冗余的索引primary key(id), unique key(id), index(id)index(a), index(a,b)primary key(id), index(a,id)使用工具pt-duplicate-key-checker h=127.0.0.1来检查

更新索引统计信息及减少索引碎片

analyze table 表名，InnoDB存储引擎执行该命令不会锁表只是粗略估算值。optimize table 表名，使用不当会导致锁表。

更多相关文章

随机推荐