mysql中主键索引和联合索引的原理解析

这篇具有很好参考价值的文章主要介绍了mysql中主键索引和联合索引的原理解析。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存


一、主键索引

主键索引:按照主键数据从小到大按照从左到右进行排序,叶节点只存储数据区;
接着将上面的页生成出来,页只存储索引和指针,指针指向数据域,当通过主键查找数据时,从B+树的头部开始寻址数据、读取数据。

mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存
上面为索引页
下面为数据页

查询select * from table where a=6,会从上到下走法,找索引

mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

查询select * from table where a<6,会从上到下走法,找索引;
原因:先找a=6是走索引的,找到a=6数据后,将左边的数据全部返回即可。

mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

为了方便把前面数据给你采用双向指针

查询select * from table where b=6,会从左到右走法,全表扫描,因为b未有命中索引。

mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

二、什么是联合索引? 对应的B+树是如何生成的?

联合索引:将数据库表中多个字段组成一个索引。bcd联合索引;bcd三个字段进行排序

1、建立索引方式

create index idx_t1_bcd on t1(b,c,d);bcd三个字段进行排序

2、什么是最左前缀原则?

复合索引,也叫联合索引,用户可以在多个列上建立索引,这种索引叫做复合索引。
当我们创建一个组合索引的时候,如(k1,k2,k3),相当于创建了(k1)、
(k1,k2)和(k1,k2,k3)三个索引,这就是最左匹配原则。

select * from table where k1=A and k2=B and k3=C

3、回表

mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

select * from t1 where b=1 and c=1 and d=1执行逻辑:
通过联合索引找到一条数据的3个字段,但是select * 查找多个字段,所以需要存储主键字段,通过主键字段去主键索引里面找到完整的这条数据,并将这条数据返回。

通过主键再去主键索引里面找数据的过程叫做回表

mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

4、为什么要遵守最左前缀原则才能利用到索引?

explain select * from t1 where c=1 and d=1 and b=1 ;
最左前缀原则和后面条件的顺序没有关系

mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

不符合最左匹配原则:*11
mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

符合最左匹配原则:1*1
mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

b=1:走联合索引 (需要回表1次)
mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

b>1:不走联合索引(因为需要回表很多次)
mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

拿到主键会到主键索引里面拿数据(回表7次)

5、什么是覆盖索引?

查询的字段正好在联合索引字段里面,不需要回表

select b from t1 where b>1;(不需要回表了,直接从联合索引字段中将该字段取出来)
mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

select a,b,c,d from t1 where b>1;
同样的也符合联合索引,也不需要回表,因为a字段(主键)在联合索引中。
mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

select a,b,c,d,e from t1 where b>1;
不走联合索引,需要回表,因为e字段不在联合索引中,需要回表很多次
mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

6、索引扫描底层原理

从bcd索引的叶子节点开始遍历
主键索引存储的是8条完整的数据
联合索引中存储的是8条不完整的数据,并且b字段在联合索引中,不会去回表到主键索引中。

从叶子节点开始扫描不需要符合最左匹配原则。
mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

7、order by为什么会导致索引消失?

因为走全表扫描效率更高,不需要回表
走索引会回表多次,效率低
mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

8、有哪些情况会导致索引失效?

1、索引列使用!=、not、is null、is not null查询的时候,由于索引数据的检索效率非常低,因此Mysql引擎会判断不走索引。
2、使用like通配符匹配后缀%xxx的时候,由于这种方式不符合索引的最左匹配原则,所以也不会走索引。

  • 但是反过来,如果通配符匹配的是前缀xxx%,符合最左匹配,也会走索引。

3、对索引列上进行函数运算、导致mysql无法识别索引列,就不会走索引了。
mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

4、使用or连接查询的时候,or语句前后没有同时使用索引,那么索引会失效。只有or左右查询字段都是索引列的时候,才会生效。

5、当索引列存在隐式转化的时候, 比如索引列是字符串类型,但是在sql查询中没有使用引号。

9、索引设计原则

查询更快、占用空间更小
1.适合索引的列是出现在where子句中的列,或者连接子句中指定的列
2.数据量较小的表,索引效果较差,没有必要在此列建立索引
3.使用短索引,如果对长字符串列进行索引,应该指定一个前缀长度,这样能够节省大量索引空间,如果搜索词
超过索引前缀长度,则使用索引排除不匹配的行,然后检查其余行是否可能匹配。
4.不要过度索引。索引需要额外的磁盘空间,并降低写操作的性能。在修改表内容的时候,索引会进行更新甚至重构,索引列越多,这个时间就会越长。所以只保持需要的索引有利于查询即可。
5.定义有外键的数据列一定要建立索引。
6.更新频繁字段不适合创建索引
7.若是不能有效区分数据的列不适合做索引列(如性别,男女未知,最多也就三种,区分度实在太低)
8.尽量的扩展索引,不要新建索引。比如表中已经有a的索引,现在要加(a,b)的索引,那么只需要修改原来的索引即可。
9.对于那些查询中很少涉及的列,重复值比较多的列不要建立索引。
10.对于定义为text、image和bit的数据类型的列不要建立索引。

三、InnoDB 与MyISAM 的区别

mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存

mysql中主键索引和联合索引的原理解析,Mysql,mysql,数据库,算法,b+树,服务器,缓存
聚簇索引:将数据存储与索引放到了一块、并且是按照一定的顺序组织的,找到索引也就找到了数据,数据的物理存放顺序与索引顺序是一致的,即:只要索引是相邻的,那么对应的数据一定也是相邻地存放在磁盘上的。
非聚簇索引:叶子节点不存储数据、存储的是数据行地址,也就是说根据索引查找到数据行的位置再取磁盘查找数据,这个就有点类似一本树的目录,比如我们要找第三章第一节,那我们先在这个目录里面找,找到对应的页码后再去对应的页码看文章。

优势:
1、查询通过聚簇索引可以直接获取数据,相比非聚簇索引需要第二次查询(非覆盖索引的情况下)效率要高
2、聚簇索引对于范围查询的效率很高,因为其数据是按照大小排列的
3、聚簇索引适合用在排序的场合,非聚簇索引不适合文章来源地址https://www.toymoban.com/news/detail-844278.html

到了这里,关于mysql中主键索引和联合索引的原理解析的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Mysql-InnoDB索引:普通索引、主键索引、唯一索引、组合索引

    事务方面 InnoDB支持事务,MyISAM不支持事务。这是Mysql将默认存储引擎从MyISAM变成InnoDB的重要原因之一 外键方面 InnoDB支持外键,而MyISAM不支持。对一个包含外键的InnoDB表转为MyISAM会失败 索引层面 InnoDB是聚集(聚簇)索引,MyISAM是非聚集(非聚簇)索引。 MyISAM 支持 FULLTEXT 类型

    2024年02月03日
    浏览(52)
  • 【面试】Mysql主键索引普通索引索引和唯一索引的区别是什么?

    在 MySQL 中, 索引是在存储引擎层实现的, 所以并没有统⼀的索引标准, 由于 InnoDB 存储引擎在 MySQL数据库中使⽤最为⼴泛, 下⾯以 InnoDB 为例来分析⼀下其中的索引模型.在 InnoDB 中, 表都是根据主键顺序以索引的形式存放的, InnoDB 使⽤了 B+ 树索引模型,所以数据都是存储在 B+ 树

    2023年04月17日
    浏览(53)
  • Mysql 索引(三)—— 不同索引的创建方式(主键索引、普通索引、唯一键索引)

    了解了主键索引的底层原理,主键索引其实就是 根据主键字段建立相关的数据结构 (B+树),此后在 使用主键字段作为条件查询时,会直接根据主键查找B+树的叶子结点。 除了 主键索引外,普通索引和唯一键索引也是如此,只不过普通索引要稍微绕一点,下面会具体介绍。

    2024年02月03日
    浏览(38)
  • 主键、外键、建表范式、MySQL索引、用户管理

    1.1 问题 完成如下练习: 练习主键的创建、查看、删除、添加、验证主键 练习复合主键的使用 练习与auto_increment连用的效果 1.2 方案 主键使用规则: 表头值不允许重复,不允许赋NULL值 一个表中只能有一个primary key 表头 多个表头做主键,称为复合主键,必须一起创建和删除

    2024年01月16日
    浏览(45)
  • mysql的主键索引为什么不能null

    这是一个非常奇怪且有趣的问题。可以通过官方文档进行解读 https://dev.mysql.com/doc/refman/5.7/en/glossary.html A special value in SQL, indicating the absence of data. Any arithmetic operation or equality test involving a NULL value, in turn produces a NULL result. (Thus it is similar to the IEEE floating-point concept of NaN, “not

    2024年02月14日
    浏览(72)
  • mysql索引--普通索引,唯一索引,主键索引,参照完整性约束,数据完整性约束

    -- 方法1:create index -- 对employee表的员工部门号列创建普通索引depart_ind -- create index depart_ind on employees(员工部门号); -- 对employee表的姓名和地址列创建复合索引ad_ind; -- create index ad_ind on employees(姓名,地址); -- 对departments表的部门名称列创建唯一索引un_ind; -- create unique index un_ind

    2023年04月21日
    浏览(42)
  • 一文彻底搞清楚MySQL的主键、外键、约束和各种索引

    主键用于唯一标识表中每一行数据,外键用于建立表与表之间关联关系,约束用于限制表中数据的规则,索引用于加速查询。 主键是一种用于唯一标识表中每一行数据的标识符。在Mysql中,主键可以是一个或多个列的组合,但是必须满足以下条件: 主键列的值必须唯一,不能

    2024年02月08日
    浏览(49)
  • mysql联合索引和普通索引的区别

            MySQL中,联合索引和普通索引都是用于加速查询的索引类型。它们之间的区别在于索引的列数和列的顺序。         普通索引只对单个列进行索引,而联合索引则同时对多个列进行索引,这些列可以按照特定的顺序组合在一起。例如,可以为表中的两个列(列

    2024年02月16日
    浏览(36)
  • mysql联合索引详解

    比较简单的是单列索引(b+tree)。遇到多条件查询时,不可避免会使用到多列索引。联合索引又叫复合索引。 b+tree结构如下: 每一个磁盘块在mysql中是一个页,页大小是固定的,mysql innodb的默认的页大小是16k,每个索引会分配在页上的数量是由字段的大小决定。当字段值的长

    2024年02月14日
    浏览(31)
  • MySQL数据库——MySQL AUTO_INCREMENT:主键自增长

    在 MySQL 中,当主键定义为自增长后,这个主键的值就不再需要用户输入数据了,而由数据库系统根据定义自动赋值。每增加一条记录,主键会自动以相同的步长进行增长。 通过给字段添加  AUTO_INCREMENT  属性来实现主键自增长。语法格式如下: 默认情况下,AUTO_INCREMENT 的初

    2024年02月11日
    浏览(35)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包