时间:2021-05-23
前言
开门见山,直接上图,下面的思维导图即是现在要讲的内容,可以先有个印象~
1.常见索引类型(实现层面)
首先不谈Mysql怎么实现索引的,先马后炮一下,如果让我们来设计数据库的索引,该怎么设计?
我们首先思考一下索引到底想达到什么效果?其实就是想能够实现快速查找数据的策略,所以索引的实现本质上就是一个查找算法。
但是跟普通的查找有所不同,因为我们的数据有一下特征:
1.存储的数据是非常非常多的
2.并且还不断的动态变化
所以实现索引时需要考虑到这两个特点。我们需要找一个最合适的数据结构算法来实现查找功能。
下面一起看下常见的查找策略,如下图:
由于前面说的两个特点我们首先排除静态查找的算法。
至于查找树,我们有二叉树和多叉树两种选择:
二叉树:如果选择二叉树的话,由于我们的数据量庞大,二叉树的深度会变得非常大,我们的索引树会变成参天大树,每次查询会导致很多磁盘IO。
多叉树:多叉树解决了了树的深度大的问题,那么我们到底选择B树还是B+树呢?
B树 摘自维基百科 zh.wikipedia.org/wiki/B%2B树
B+树 摘自维基百科 zh.wikipedia.org/wiki/B%2B树
从上面图可知B+树的叶子节点存放了所有的索引值,并且叶子结点之间以链表的形式相互关联,所以我们只需从最左的链表遍历的话即可查找所有的值,最常见的用途就是范围查找,而B树则不满足这范围查找,又或者说实现特别复杂,所以Mysql最终选择了使用B+树实现这一功能。
1.1 B-Tree 索引(B+树)
先说明一下,虽然叫在Mysql官方叫做B-Tree索引,但采用的是B+树数据结构。
B-tree索引能够加快访问数据的速度,不需要进行全表扫描,而是从索引树的根节点层层往下搜索,在根节点存放了索引值和指向下一个节点的指针。
下面看下单列索引的数据怎么组织的。
上面User 表给uid列创建了一个索引,那么往表里插入uid(96~102)的时候存储引擎是怎么管理索引的呢?看下面的索引树
1.在叶子节点存放所有的索引值,非叶子节点值是为了更快定位包含目标值的叶子节点
2.叶子节点的值是有序的
3.叶子节点之间以链表形式关联
下面在看一下多列(联合)索引的数据怎么组织的。
给User 表创建了联合索引 key(uid,name) 这种情况下他的索引树是如下图所示。
特点跟单列索引一样,不同之处在于他的排序,如果第一个字段相同时会按第二个索引字段排序
如何通过B-tree快速查找数据?
对于InnoDb 存储引擎的B-tree索引,会按一下步骤通过索引找到行数据
对于MyISAM 存储引擎的B-tree索引,会按一下步骤通过索引找到行数据
1.2 Hash 索引(哈希表)
哈希索引是基于哈希表来实现的,只有精确匹配所有的所有列才能生效。
也就是说假设有个hash索引 key (col1,col2) 那么每次只有 col1和col2两个字段都用才能够生效。因为生成hash索引的时候是根据一个hash函数对所有的索引列取hash值来实现的。
如下方图,有个hash索引key(name)
当我们执行 mysql> select * from User where name='张三'; 时怎么利用hash索引快速查找的?
2.常见索引种类(应用层面)
主键索引
主键索引是唯一的,通常以表的ID设置为主键索引,一个表只能有一个主键索引,这是他跟唯一索引的区别。
唯一索引
唯一索引主要用于业务上的唯一约束,他跟主键索引的区别是,一个表可以有多个唯一索引
单列索引
以某一个字段为索引
联合索引
两个或两个以上字段联合组成一个索引。使用时需要注意满足最左匹配原则!
还有其他不常用的就不介绍了~
3.聚簇索引与非聚簇索引
什么是聚簇索引?
聚簇索引指的是他的 索引和行数据 在一起存储。也就是在一颗B+树的叶子结点上存储的不仅是他的索引值,还有对应的某一行的数据。待会儿看图便知。
聚簇索引不是一种索引,而是一种数据存储组织方式 !!!
如上所示,表test 由两个索引,分别是主键 col1 和 普通索引 col2。那么这俩索引跟聚簇非聚簇有啥关系呢?
会生成一个聚簇索引和一个非聚簇索引(二级索引),也就是说会组织两个索引树。主键索引会生成聚簇索引的树 以及以col2为索引的非聚簇索引的树。
InnoDb 将通过主键来实现聚簇索引 ,如果没有主键则会选选一个唯一非空索引来实现。如果没有唯一非空索引则会隐式生成一个主键。
下面看下聚簇索引和非聚簇索引在索引树上数据是怎么分布的,图片摘自《高性能Nysql》
下图是聚簇索引的数据组织方式。 col1为主键索引的聚簇索引树
索引列是主键 col1
可以看出叶子结点除了存储索引值 列col1 (3~99~4700)值 之外还存储了其他列的值,如列col2 (92~8~13),如果还有别的列的话也会存储,或者换句话说聚簇索引树 在叶子节点上存储某个索引值对应的一行数据。
下图是非聚簇索引(二级索引)的数据组织方式。
索引列是 col2
与聚簇索引不同的是非聚簇索引在索引树叶子节点上除了索引值之外只存了主键值。而聚簇索引则存了一行数据。
假如有一条sql 语句 select * from test where col2=93;
上面这条语句会经历两次从索引树查找过程
1.第一步从非聚簇索引的索引树上找到包含col2=93的叶子节点,并定位到行的主键 3
2.第二步 根据主键 3 在从聚簇索引定位包含 主键=3的叶子节点并返回全部行数据。
以上说的都是基于InnoDb存储引擎的,MyISAM是不支持聚簇索引的,因为他的数据文件和索引文件是相互独立存储的 MyISAM存储引擎的索引树的叶子节点不会寸主键值,而存一个指向对应行的地址或者说是指针,然后再从表数据文件里去找,如下面图所示。
结论:
通常由主键或者非空唯一索引实现的,叶子节点存储了一整行数据
又称二级索引,就是我们常用的普通索引,叶子节点存了索引值和主键值,在根据主键从聚簇索引查
4.覆盖索引
覆盖索引就是指索引包含了所有需要查询的字段。
假如表 User有三个字段 User (name,uid,gender),且有个联合索引 key(name,uid)那么
执行如下面这条sql查询时就用到了 覆盖索引。
上面这条sql语句使用了联合索引 key(name,uid),并且只需查找 name,uid两个字段,所以使用了覆盖索引。覆盖索引有什么好处呢?先看一下下面这个图
上面这个图就是 联合索引key(name,uid) 所对应的索引树,从图中可以看出,如果我们只需查询(name,uid)两个字段的话,从索引树就能得到我们需要查的数据。不需要找到索引值之后再从表数据文件定位对应的行数据了。
覆盖索引好处
1.避免了对主键索引(聚簇)的二次查询
2.由于不需要回表查询(从表数据文件)所以大大提升了Mysql缓存的负载
总之大大提升了读取数据的性能
5.最佳索引使用策略
最后在讲讲使用索引过程中的避坑指南
独立的列
独立的列不是指单列索引,而是指索引列不能是表达式的一部分或者是函数的一部分。
最左匹配原则
假如有个联合索引 key (col1,col2)。那么以下查询是索引无效的
对于最左匹配原则,大家想一下B+树的叶子节点的关联就差不多知道为啥需要最左匹配原则了,因为B+的叶子结点,从左到右以链表的形式关联的,索引我们查询的时候要么范围查询,要么有明确的左边一个开始的索引值,不能跳过或者不明确如 like '%XYZ'这种查询。
索引值不能是null值
单列索引有null值会导致索引无效
多列索引只要有个列有null值会导致索引无效
使用聚簇索引和覆盖索引大大提升读取性能
因为聚簇索引和覆盖索引的索引树上就有了需要的字段,所以不需要回表文件查询,所以提升了查询速度
使用短索引
如果很长的字符串进行查询,只需匹配一个前缀长度,这样能够节省大量索引空间
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对的支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了MySQL联合索引功能与用法。分享给大家供大家参考,具体如下:联合索引又叫复合索引。对于复合索引:Mysql从左到右的使用索引中的字段,一个查询可
在MySQL里,聚集索引和非聚集索引分别是什么意思,有什么区别?在MySQL中,InnoDB引擎表是(聚集)索引组织表(clusteredindexor
昨天我们讲了mysql存储过程创建修改与删除,下面我们这篇教程是讲关于mysql存储过程中变量的定义赋值操作哦。一、变量的定义mysql中变量定义用declar
在我上一篇文章中说过,mysql语句的优化有局限性,mysql语句的优化都是围绕着索引去优化的,那么如果mysql中的索引也解决不了海量数据查询慢的状况,那么有
MySQL索引的建立对于MySQL的高效运行是很重要的,索引可以大大提高MySQL的检索速度。打个比方,如果合理的设计且使用索引的MySQL是一辆兰博基尼的话,