IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 大数据 -> 一系列MySQL索引问题引起的争论 -> 正文阅读

[大数据]一系列MySQL索引问题引起的争论

题目

题目1:表t(id,a,b,c)有索引(a,b,c),判断下列查询语句走不走索引

题目

查询语句
select * from t where a=?
select * from t where a=? and b=?
select * from t where a=? and c=?
select * from t where a=? and b=? and c=?
select * from t where b=?
select * from t where b=? and a=?
select * from t where b=? and c=?
select * from t where c=?

答案

查询语句是否走索引
select * from t where a=?
select * from t where a=? and b=?
select * from t where a=? and c=?
select * from t where a=? and b=? and c=?
select * from t where b=?
select * from t where b=? and a=?
select * from t where b=? and c=?
select * from t where c=?

题目2:表t(id,a,b,c,d)有索引(a,b,c),判断下列查询语句走不走索引

题目

(同上)

答案

查询语句是否走索引
select * from t where a=?
select * from t where a=? and b=?
select * from t where a=? and c=?
select * from t where a=? and b=? and c=?
select * from t where b=?
select * from t where b=? and a=?
select * from t where b=? and c=?
select * from t where c=?

解释

解释一:为什么题目一没有条件a的都走索引,题目二就不走了?

主要就是【最左前缀匹配】和【覆盖索引】

我们以where c=?为例

  • 首先是【最左前缀匹配】

最左前缀匹配,也就是索引树是先按索引的一个字段排序,再按第二个,以此类推,本题中就是先按a排序,a相等的节点内,再按b排序,a、b都相等了,再按c排。

如果直接是c的话,索引是会失效的。因为:

  • 有序的是a,而c的有序是在a、b有序的前提下
  • 如果先走索引树,是需要遍历整棵二级索引树的,并且需要再【回表】,成本较高

所以,无论是b=?,还是c=?,还是他们的排列组合,都会失效,因此题目二是“否”。

那题目一呢?题目一为什么就行,题目二就不行?往下看

  • 接着就是【覆盖索引】

题目一的select *翻译出来就是select id,a,b,c

题目二的select *翻译出来就是select id,a,b,c,d

覆盖索引就是说如果在二级索引上已经覆盖了所有select条件,便不会回表,直接返回二级索引树上的结果就好(二级索引树的叶子节点value为主键id)

  • 题目一的表中只有(id,a,b,c),覆盖索引生效,索引的key为(a,b,c),value为id,因此优先走二级索引树
  • 题目二的表中有(id,a,b,c,d),覆盖索引失效,有个d没办法cover掉,肯定需要回表去取,所以就会这样

如果是where c=?,即使索引失效,也会优先去走二级索引树,因为他已经cover住所有值了,这是一个成本问题

解释二:为什么select * from t where b=? and a=?也能走?

【优化器】会重排where条件

  大数据 最新文章
实现Kafka至少消费一次
亚马逊云科技:还在苦于ETL?Zero ETL的时代
初探MapReduce
【SpringBoot框架篇】32.基于注解+redis实现
Elasticsearch:如何减少 Elasticsearch 集
Go redis操作
Redis面试题
专题五 Redis高并发场景
基于GBase8s和Calcite的多数据源查询
Redis——底层数据结构原理
上一篇文章      下一篇文章      查看所有文章
加:2021-11-23 12:26:02  更:2021-11-23 12:27:19 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/24 8:47:57-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码