MySQL索引原理、失效情况

声明:本文是小编在学习过程中,东拼西凑整理,如有雷同,纯属借鉴。

Mysql5.7的版本, InnoDB引擎


目录

1 mysql索引知识

1.1 B+Tree索引

1.2 主键索引和普通索引的区别

1.3 唯一索引vs普通索引

2 mysql索引优化

2.1 查看索引使用情况

2.2 mysql索引使用策略

2.3 mysql索引使用原则


1 mysql索引知识

1.1 B+Tree索引

在InnoDB中,表都是根据主键顺序以索引的形式存放的,这种存储方式的表称为索引组织表(IOT),InnoDB使用B+树索引模型,数据都是存储在B+树中的。

假设,有表的主键列为ID字段为k并且在k上有索引。表中R1~R5的(ID,k值分别为(100,1)、(200,2)、(300,3)、(500,5)、(600,6),每一个索引在InnoDB里面对应一棵B+树,两棵树的简意示意图如下:

                                                      

1.2 主键索引和普通索引的区别

  • 主键索引的叶子节点存的是整行数据。主键索引也被称为聚簇索引(clustered index)

  • 非主键索引的叶子节点内容是主键的值。非主键索引也被称为二级索引(secondary index)

如果语句是select * from T where ID=500即主键查询方式,则只需要搜索ID这棵B+树;

如果语句是select * from T where k=5即普通索引查询方式,则需要先搜索k索引树,得到ID的值为500,再到ID索引树搜索一次,这个过程称为回表!

也就是说,基于非主键索引的查询需要多扫描一棵索引树,因此,我们在应用中应该尽量使用主键查询。

1.3 唯一索引vs普通索引

从查询上来说

  • 对于普通索引来说,查找到满足条件的第一个记录后,需要查找下一个记录,直到碰到第一个不满足条件的记录。

  • 对于唯一索引来说,由于索引定义了唯一性,查找到第一个满足条件的记录后,就会停止继续检索。

从更新上来说

A  如果目标页在内存中:

  • 对于唯一索引来说,找到35之间的位置,判断有没有冲突,插入这个值,语句执行结束;

  • 对于普通索引来说,找到35之间的位置,插入这个值,语句执行结束。

B  如果目标页在不在内存中:

  • 对于唯一索引来说,需要将数据页读入内存,判断到没有冲突,插入这个值,语句执行结束;

  • 对于普通索引来说,则是将更新记录在change buffer语句执行就结束了。

从这里可以看到,查询上普通索引只是比唯一索引多了一个一次指针寻找和一次计算,由于数据是按页读取的,数据几乎都在内存中,所以性能相差不大。

  但从更新上来看,如果数据不在内存中,唯 一索引需要将数据从磁盘上读取到内存中,这样会引发随机读,导致IO消耗增多,而普通索引可以利用change bufferIO上边要节省很多。性能相差会很多,所以如果可以在业务端保证数据的唯一性,那就可以使用普通索引。

2 mysql索引优化

2.1 查看索引使用情况

使用方法:在select语句前加上explain

示例:EXPLAIN SELECT surname,first_name form a,b WHERE a.id=b.id

EXPLAIN列的解释:

  • table:显示这一行的数据是关于哪张表的。
  • type:这是重要的列,显示连接使用了何种类型。从最好到最差的连接类型为const、eq_reg、ref、range、index和ALL。
  • possible_keys:显示可能应用在这张表中的索引。如果为空,没有可能的索引。可以为相关的域从WHERE语句中选择一个合适的语句。
  • key: 实际使用的索引。如果为NULL,则没有使用索引。很少的情况下,MySQL会选择优化不足的索引。这种情况下,可以在SELECT语句中使用USE INDEX(indexname)来强制使用一个索引或者用IGNORE INDEX(indexname)来强制MySQL忽略索引。
  • key_len:使用的索引的长度。在不损失精确性的情况下,长度越短越好。
  • ref:显示索引的哪一列被使用了,如果可能的话,是一个常数。
  • rows:MySQL认为必须检查的用来返回请求数据的行数。
  • Extra:关于MySQL如何解析查询的额外信息。

Extra列返回的描述的意义:

Distinct: 一旦MySQL找到了与行相联合匹配的行,就不再搜索了。Not exists: MySQL优化了LEFT JOIN,一旦它找到了匹配LEFT JOIN标准的行,就不再搜索了。Range checked for each Record(index map:#): 没有找到理想的索引,因此对于从前面表中来的每一个行组合,MySQL检查使用哪个索引,并用它来从表中返回行。这是使用索引的最慢的连接之一。Using filesort: 看到这个的时候,查询就需要优化了。MySQL需要进行额外的步骤来发现如何对返回的行排序。它根据连接类型以及存储排序键值和匹配条件的全部行的行指针来排序全部行。Using index: 列数据是从仅仅使用了索引中的信息而没有读取实际的行动的表返回的,这发生在对表的全部的请求列都是同一个索引的部分的时候。Using temporary: 看到这个的时候,查询需要优化了。这里,MySQL需要创建一个临时表来存储结果,这通常发生在对不同的列集进行ORDER BY上,而不是GROUP BY上。Where used: 使用了WHERE从句来限制哪些行将与下一张表匹配或者是返回给用户。如果不想返回表中的全部行,并且连接类型ALL或index,这就会发生,或者是查询有问题不同连接类型的解释(按照效率高低的顺序排序)。system: 表只有一行:system表。这是const连接类型的特殊情况。const: 表中的一个记录的最大值能够匹配这个查询(索引可以是主键或惟一索引)。因为只有一行,这个值实际就是常数,因为MySQL先读这个值然后把它当做常数来对待。eq_ref: 在连接中,MySQL在查询时,从前面的表中,对每一个记录的联合都从表中读取一个记录,它在查询使用了索引为主键或惟一键的全部时使用。ref: 这个连接类型只有在查询使用了不是惟一或主键的键或者是这些类型的部分(比如,利用最左边前缀)时发生。对于之前的表的每一个行联合,全部记录都将从表中读出。这个类型严重依赖于根据索引匹配的记录多少—越少越好。range: 这个连接类型使用索引返回一个范围中的行,比如使用>或<查找东西时发生的情况。index: 这个连接类型对前面的表中的每一个记录联合进行完全扫描(比ALL更好,因为索引一般小于表数据)。ALL: 这个连接类型对于前面的每一个记录联合进行完全扫描,这一般比较糟糕,应该尽量避免。

2.2 mysql索引使用策略

  1. 最好全值匹配--索引怎么建我怎么用。
  2. 最佳左前缀法则--如果是多列复合索引,要遵守最左前缀法则。指的是查询要从索引的最左前列开始并且不跳过索引中的列。
  3. 不在索引列上做任何操作(计算,函数,(自动或者手动)类型装换),会导致索引失效而导致全表扫描。
  4. 存储引擎不能使用索引中范围条件右边的列。--范围之后索引失效(< ,>,between and)。
  5. 尽量使用覆盖索引--索引和查询列一致,减少select *。--按需取数据用多少取多少。
  6. 在MYSQL使用不等于(<,>,!=)的时候无法使用索引,会导致索引失效。
  7. is null或者is not null 也会导致无法使用索引。
  8. like以通配符开头('%abc...')MYSQL索引失效会变成全表扫描的操作。--覆盖索引。
  9. 隐式转换索引失效:字符串不加单引号。
  10. where条件少用or,用它来连接时索引会失效。

2.3 mysql索引使用原则

1、复合索引:选择索引列的顺序

      1)尽量把字段长度小的列放在联合索引的最左侧(因为字段长度越小,一页能存储的数据量越大,IO性能也就越好)   

      2)区分度最高的放在联合索引的最左侧(区分度=列中不同值的数量/列的总行数)

      3)使用最频繁的列放到联合索引的左侧(这样可以比较少的建立一些索引)

2表关联查询

      1)类型和大小要相同,可以使用索引。

          VARCHAR(10)和 CHAR(10)大小相同,但 VARCHAR(10)与 CHAR(15)不相同。

      2)字符串列之间比较,两列应使用相同的字符集。例如,将utf8列与 latin1列进行比较会不使用索引。

      3)将字符串列与时间或数字列进行比较时,在没有转换情况下,不使用索引。

3、常见的索引列建议

      1)  WHERE 字段

      2) ORDER BYGROUP BYDISTINCT 中的字段不要将符合1和2中字段的列都建立一个索引,通常将12中的字段建立联合索引效果更好

      3)多表join的关联列

4、通过索引扫描的行记录数超过全表的10%~30%左右,优化器不会走索引,而变成全表扫描

5、避免使用双%号的查询条件。 (如果无前置%,只有后置%,是可以用到列上的索引的)

  覆盖索引、前缀索引、索引下推,在满足语句需求的情况下,尽量少地访问资源是数据库设计的重要原则之一。我们在使用数据库的时候,尤其是在设计表结构时,也要以减少资源消耗为目标。

 

添加公众号「信息技术智库」:

🍅 硬核资料:20G,8大类资料,关注即可领取(PPT模板、简历模板、技术资料)
🍅 技术互助:技术群大佬指点迷津,你的问题可能不是问题,求资源在群里喊一声。
🍅 面试题库:由各个技术群小伙伴们共同投稿,热乎的大厂面试真题,持续更新中。
🍅 知识体系:含编程语言、算法、大数据生态圈组件(Mysql、Hive、Spark、Flink)、数据仓库、前端等。

👇👇送书抽奖丨技术互助丨粉丝福利👇👇

一索引 or 普通索引

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/494925.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2018年人工智能全景图与发展趋势分析

来源&#xff1a;专知摘要&#xff1a;风险资本家马特图尔克&#xff08;Matt Turck&#xff09;最近发布文章&#xff0c;能力越大&#xff0c;责任越大&#xff0c;介绍了大数据与人工智能在2018年发展的趋势&#xff0c;并发布了全景图&#xff0c;涵盖基础架构、开源框架、…

李晨 | 无人机市场浅析

来源&#xff1a;无人机作者简介&#xff1a;西北工业大学民用无人机研发中心副主任无人机市场浅析无人机市场分类过去无人机一直是军用为主&#xff0c;不论是伊拉克战争还是好莱坞大片&#xff0c;无人机在执行军事任务方面起到了不可替代的作用。在2010年以前&#xff0c;军…

[转载] 财经郎眼20120423:长点心吧“两桶油”!

转载于:https://www.cnblogs.com/6DAN_HUST/archive/2012/06/24/2559970.html

linux 监控网络IO、磁盘、CPU、内存

linux 监控网络IO、磁盘、CPU、内存 CPU&#xff1a;vmstat &#xff0c;sar –u&#xff0c;top磁盘IO&#xff1a;iostat –xd&#xff0c;sar –d&#xff0c;top网络IO&#xff1a;iftop -n&#xff0c;ifstat&#xff0c;dstat –nt&#xff0c;sar -n DEV 2 3磁盘容量&a…

不要二

题目解析&#xff1a; 本题的重点是要读懂题意&#xff0c;并且需要多读两遍&#xff0c;才能读懂&#xff0c;本题本质就是在二维数组中每个坐标去放蛋糕&#xff0c; 一个坐标位置放了蛋糕&#xff0c;跟他欧几里得距离为2的位置不能放蛋糕&#xff0c;这个就是关键点。对于两…

干货|100张PPT讲透工业机器人的机械结构

来源&#xff1a;机电微学堂未来智能实验室是人工智能学家与科学院相关机构联合成立的人工智能&#xff0c;互联网和脑科学交叉研究机构。未来智能实验室的主要工作包括&#xff1a;建立AI智能系统智商评测体系&#xff0c;开展世界人工智能智商评测&#xff1b;开展互联网&…

现实生活中我们常常遭遇“怀疑”

现实生活中&#xff0c;我们常常遭遇这样的“怀疑”。“最美婆婆”陈贤妹打破路人冷漠出手相救女童&#xff0c;被人猜度为“想出名”&#xff1b;“最美司机”吴斌忍着剧痛完成了“最后的制动”&#xff0c;有人却质疑他违章在先才这么做&#xff1b;看到热心人帮扶摔倒的老人…

虚拟机磁盘扩容流程

磁盘扩容&#xff1a; 1.vgdisplay #查看vg 2.lvdisplay #查看需扩容目录的全名 3.df -h #查看lv 4.fdisk /dev/sdb 依次输入&#xff1a;n p 回车 回车 回车 w …

最低票价

题目&#xff1a; 在一个火车旅行很受欢迎的国度&#xff0c;你提前一年计划了一些火车旅行。在接下来的一年里&#xff0c;你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。 火车票有三种不同的销售方式&#xff1a; 一张为期一天的通行证售价为…

基础理论研究是人工智能持续发展的保证

来源&#xff1a;图灵人工智能摘要&#xff1a; 人工智能的主流技术的发展大致经历了三个重要的历程。人工智能的主流技术的发展大致经历了三个重要的历程。1956-1965年&#xff0c;人工智能的形成期&#xff0c;强调推理的作用。一般认为只要机器被赋予逻辑推理能力就可以实现…

鼠标关机后仍然发光的实用解决方法

现在朋友们用的鼠标大多数都是光电鼠了&#xff0c;但是大家注意到这样一个现象没有呢&#xff1f;就是在正常关机以后鼠标仍然在继续发光而不会灭&#xff0c;为什么呢&#xff1f;&#xff1f;如何才能解决这样的问题呢&#xff1f;&#xff1f;下面就介绍一下“让鼠标在关机…

kettle创建mysql资源库

步骤: 1. 创建一个库&#xff1a; create database xxx; 2. 创建kettle用户&#xff0c;密码也为kettle 3. 给kettle用户使用xxx 库的权限。 4. 刷新权限&#xff0c;使权限生效。 代码&#xff1a; create database xxx; DROP USER kettle10.150.xx.xx ; CREATE USER ket…

代换链表入口节点

题目&#xff1a; 给定一个链表&#xff0c;返回链表开始入环的第一个节点。 如果链表无环&#xff0c;则返回 null。为了表示给定链表中的环&#xff0c;我们使用整数 pos 来表示链表尾连接到链表中的位置&#xff08;索引从 0 开始&#xff09;。 如果 pos 是 -1&#xff0c;…

新AI技术破解“人脑密码”的艰辛历程

来源&#xff1a;人工智能大健康摘要&#xff1a; 就智能感知而言&#xff0c;如何获取人类脑部思维同样是业内长期探索的问题。就智能感知而言&#xff0c;如何获取人类脑部思维同样是业内长期探索的问题。可以预见的是&#xff0c;单纯通过思维指令来控制人工智能的行为&…

JavaScript事件捕获与事件冒泡原理 IE和DOM之间存在哪些主要差别

事件——怎样使用事件以及IE和DOM事件模型之间存在哪些主要差别。 &#xff08;1&#xff09;冒泡型事件&#xff1a;事件按照从最特定的事件目标到最不特定的事件目标(document对象)的顺序触发。 IE 5.5: div -> body -> document IE 6.0: div -> body -> html -&…

mysql为什么选错索引?怎么解决?

mysql为什么选错索引&#xff1f; 在进行慢SQL分析的时候&#xff0c;有时候我们会发现explain的扫描行数和慢日志中的行数相差很大&#xff0c;那explain中的rows这个扫描行数是怎么判断的&#xff1f; 其实MySQL在真正开始执行语句之前&#xff0c;并不能精确的满足这个条件…

复制带随机节点的链表

题目&#xff1a; 给定一个链表&#xff0c;每个节点包含一个额外增加的随机指针&#xff0c;该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。 解题思路&#xff1a; 这道题的一个难点就是链表中的随机指针&#xff0c;我能想到的就是在这个链表的每个节…

北斗三号系统第九、十颗组网卫星三大看点

来源&#xff1a;新华网29日&#xff0c;北斗三号第九颗、第十颗卫星在西昌卫星发射中心腾空而起&#xff0c;此次发射的两颗卫星是北斗导航全球组网从最简系统迈向基本系统的首组卫星。北斗的建设&#xff0c;像一场马拉松比赛&#xff0c;既考验耐力又比拼速度。作为“北斗大…

写代码这条路,能走多远?

职场危机感似乎是每个人在职业生涯都会遇到的话题&#xff0c;我对这种危机处境和自己曾遇到的问题进行了一番思考&#xff0c; 参考了其他人的一些结论并结合自身的经历&#xff0c;设计了应对的初步方案。 通过这篇文章&#xff0c;希望能给大家一些启发&#xff0c;也欢迎大…

【笔记】用正则匹配字符串的方法摘抄

<script type"text/javascript"> <!-- var zhengze /as/g; alert(typeof zhengze) var zfc asjkkjkjasjkjlkjas; //正则的方法 aa zhengze.exec(zfc)//返回找到第一个as&#xff0c;一般会配合index使用 bb zhengze.test(zfc)//返回的是否找到as的bool…