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;军…

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;开展互联网&…

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

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

代换链表入口节点

题目&#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 -&…

复制带随机节点的链表

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

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

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

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

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

AMD VS 英特尔:芯片制造实力似乎正在发生逆转!

来源&#xff1a;网易智能参与: 天门山据国外媒体MarketWatch报道&#xff0c;芯片制造业似乎正在发生重大变化&#xff0c;AMD好像成为和对手英特尔竞争的赢家。在这两家芯片制造商本周公布季度财报之后&#xff0c;分析师表示&#xff0c;英特尔陷入产品延迟和管理上的不确定…

把数组排列成最小的数(详解)

题目&#xff1a; 输入一个正整数数组&#xff0c;把数组里所有数字拼接起来排成一个数&#xff0c;打印能拼接出的所有数字中最小的一个。例如输入数组{3&#xff0c;32&#xff0c;321}&#xff0c;则打印出这三个数字能排成的最小数字为321323。 题目解析&#xff1a; 看到…

人工智能预测AI系统的“心灵”与“行为”

来源&#xff1a;中国科学网任何同Siri或Alexa有过令人沮丧的互动体验的人都知道&#xff0c;数字助理无法同人类媲美。而它们需要的是被心理学家称为“心智理论”的东西—— 一种意识到其他人的信念和欲望的能力。如今&#xff0c;计算机科学家创建了能窥探其他计算机“心灵”…

Firebug控制台详解[转]

Firebug是网页开发的利器&#xff0c;能够极大地提升工作效率。 但是&#xff0c;它不太容易上手。我曾经翻译过一篇《Firebug入门指南》&#xff0c;介绍了一些基本用法。今天&#xff0c;继续介绍它的高级用法。 Firebug控制台详解 作者&#xff1a;阮一峰 控制台&#xff0…

跳石板(详解)

题目链接&#xff1a; https://www.nowcoder.com/practice/4284c8f466814870bae7799a07d49ec8?tpId85&&tqId29852&rp1&ru 题目分析&#xff1a; 这道题就是计算从N开始加&#xff0c;最少加几次等于M&#xff0c;前提条件是每次相加的数必须是当前数的约数 思…

智能机器人与系统高精尖创新中心2018年度开放基金项目申报通知

来源&#xff1a;机器人大讲堂摘要&#xff1a;为推动中心的基础研究和关键技术的自主创新&#xff0c;聚集和培养优秀青年科技人才&#xff0c;使中心成为国内智能机器人与系统领域高水平科学和技术研究的重要基地&#xff0c;特设立开放基金。智能机器人与系统高精尖创新中心…

分享一个基于jQuery,backbone.js和underscore.js的消息提示框架 - Backbone.Notifier

在线演示 本地下载 我们曾今在以前的文章中介绍过jQuery的警告和提示框插件&#xff0c;今天这里我们介绍一个开源的消息提示框架 Backbone.Notifier&#xff0c;目前版本为version0.1。使用这个框架可以帮助你构建非常灵活强大的浏览器端消息提示功能。这个框架依赖于&#…

杨辉三角变形(高效解析)

题目链接&#xff1a; https://www.nowcoder.com/practice/8ef655edf42d4e08b44be4d777edbf43?tpId37&&tqId21276&rp1&ru 题目解析&#xff1a; 拿到这道题大多数人的第一反应都是先将杨辉三角用一个二维数组表示出来&#xff0c;然后直接在第n行找就可以了&a…