当前位置: 萬仟网 > IT编程>数据库>Mysql > Mysql索引常见问题汇总

Mysql索引常见问题汇总

2020年10月17日  | 萬仟网IT编程  | 我要评论
q1:数据库有哪些索引?优缺点是什么?1.b树索引:大多数数据库采用的索引(innodb采用的是b+树)。能够加快访问数据的速度,尤其是范围数据的查找非常快。缺点是只能从索引的最左列开始查找,也不能跳

q1:数据库有哪些索引?优缺点是什么?

1.b树索引:大多数数据库采用的索引(innodb采用的是b+树)。能够加快访问数据的速度,尤其是范围数据的查找非常快。缺点是只能从索引的最左列开始查找,也不能跳过索引中的列,如果查询中有某个列用到了范围查询,则右边所有列都无法使用索引优化查找。

2.哈希索引:基于哈希表实现。在mysql中,只有memory引擎显式的支持哈希搜索。哈希查找的速度非常快,但哈希索引只包含哈希值和行指针,不存储字段值,所以不能用索引中的值来避免读取行,也不能进行排序。由于哈希索引使用的是索引列的全部内容来计算哈希值的,所以不支持部分所有列匹配查找。哈希只支持等值比较,不支持任何范围查询。一旦哈希冲突很多的话,维护成本非常高。innodb支持“自适应哈希索引”(adaptive hash index)。

3.全文索引:全文索引是一种特殊类型的索引,它查找的是文本中的关键字,而不是比较索引的值。最初只能在myisam上使用,5.6.24以后innodb也支持了全文索引。全文索引的查询要使用match....against,在相同的列上同时创建全文搜索和基于值的b-tree索引不会有冲突。

4.空间数据索引(r-tree索引),myisam支持r树索引,好处是无需前缀查询,会从所有纬度来索引数据,可以用作地理数据的存储;缺点是必须使用mysql的gis相关函数如mbrcontains( )等来维护数据,但由于mysql中的gis并不完善,因此大多数人不会使用这个特性。

q2:为什么不实用二叉查找树或者红黑树作为数据库索引。

二叉树在处理海量数据时,树的高度太高,虽然索引效率很高,达到logn,但会进行大量磁盘io,得不偿失。而且删除或者插入数据可能导致数据结构改变变成链表,需要增进平衡算法。而红黑树,插入删除元素的时候会进行频繁的变色和旋转(左旋,右旋),很浪费时间。但是当数据量很小的时候,完全可以放入红黑树中,此时红黑树的时间复杂性比b树低。因此,综上考虑,数据库最后选择了b树作为索引。

q3:b tree和b+ tree应用场景:

1.b树常用于文件系统,和少部分数据库索引,比如mongodb。

2.b+树主要用于mysql数据库索引。

q4:b+ tree对比b tree的优点

b树的每个节点除了存储指向 子节点的索引外,还要存储data域,因此单一节点指向子节点的索引并不是很多,树的高度较高,磁盘io次数较多。b+树的高度更低,且所有data都存储在叶子节点,叶子节点都处于同一层,因此查询性能稳定,便于范围查找。

q5:多列排序时使用索引的坑

a key_part specification can end with asc or desc. these keywords are permitted for future extensions for specifying ascending or descending index value storage. currently, they are parsed but ignored; index values are always stored in ascending order.

根据mysql文档的说明,创建索引的时候,可以加上asc或者desc,例如:add index idx(a asc,b desc).但是实际mysql是会忽略的(好坑。。。)好像8.0版本之后支持desc了。

这会有什么影响呢?

假如有列test1和test2,都是int类型。

我们创建索引``idx1(test1,test2),
假如我们要按test1和test2排序,例如sql

explain select * from table order by test1 ,test2 limit 1;

可以使用索引的排序:

  • order by test1
  • order by test1 desc
  • order by test1,test2
  • order by test1 desc,test2 desc

不可以使用索引的排序:

  • order by test1,test2,desc
  • order by test1 desc,test2

因为索引不支持desc,所以多列的索引是按全部列的升序存储的。所以只排序一列,全部列升序,全部列降序,都能用索引。但是第一列用升序,第二列用降序,或者第一列降序,第二列用升级,都不能使用索引。

以上就是mysql索引常见问题汇总的详细内容,更多关于mysql 索引的资料请关注萬仟网其它相关文章!

如您对本文有疑问或者有任何想说的,请点击进行留言回复,万千网友为您解惑!

相关文章:

验证码:
Copyright © 2017-2020  萬仟网 保留所有权利. 粤ICP备17035492号