mysql distinct返回id_MySQL DISTINCT 的基本实现原理(转载)
DISTINCT 实际上和 GROUP BY 操作的实现非常相似,只不过是在 GROUP BY
之后的每组中只取出一条记录而已。所以,DISTINCT 的实现和 GROUP BY
的实现也基本差不多,没有太大的区别。同样可以通过松散索引扫描或者是紧凑索引扫描来实现,当然,在无法仅仅使用索引即能完成
DISTINCT 的时候,MySQL 只能通过临时表来完成。但是,和 GROUP BY 有一点差别的是,DISTINCT
并不需要进行排序。也就是说,在仅仅只是 DISTINCT 操作的 Query 如果无法仅仅利用索引完成操作的时候,MySQL
会利用临时表来做一次数据的“缓存”,但是不会对临时表中的数据进行 filesort 操作。当然,如果我们在进行 DISTINCT
的时候还使用了 GROUP BY 并进行了分组,并使用了类似于 MAX 之类的聚合函数操作,就无法避免 filesort 了。
下面我们就通过几个简单的 Query 示例来展示一下 DISTINCT 的实现。
1.首先看看通过松散索引扫描完成 DISTINCT 的操作:
sky@localhost
: example 11:03:41> EXPLAIN SELECT DISTINCT group_id -> FROM group_messageG*************************** 1. row
***************************
id: 1 SELECT_type: SIMPLEtable:
group_message type:
rangepossible_keys: NULLkey:
idx_gid_uid_gckey_len:
4ref:
NULL rows:
10Extra:
Using index for
group-by1
row in set
(0.00 sec)
我们可以很清晰的看到,执行计划中的 Extra 信息为“Using index for
group-by”,这代表什么意思?为什么我没有进行 GROUP BY 操作的时候,执行计划中会告诉我这里通过索引进行了 GROUP
BY 呢?其实这就是于 DISTINCT 的实现原理相关的,在实现
DISTINCT的过程中,同样也是需要分组的,然后再从每组数据中取出一条返回给客户端。而这里的 Extra 信息就告诉我们,MySQL
利用松散索引扫描就完成了整个操作。当然,如果 MySQL Query Optimizer
要是能够做的再人性化一点将这里的信息换成“Using index for distinct”那就更好更容易让人理解了,呵呵。
2.我们再来看看通过紧凑索引扫描的示例:
sky@localhost
: example 11:03:53>
EXPLAIN SELECT DISTINCT user_id -> FROM group_message-> WHERE group_id =
2G*************************** 1. row
***************************
id: 1 SELECT_type: SIMPLEtable:
group_message type:
refpossible_keys: idx_gid_uid_gckey:
idx_gid_uid_gckey_len:
4ref:
const rows:
4Extra:
Using WHERE;
Using index1
row in set
(0.00 sec)
这里的显示和通过紧凑索引扫描实现 GROUP BY 也完全一样。实际上,这个 Query 的实现过程中,MySQL
会让存储引擎扫描 group_id = 2 的所有索引键,得出所有的 user_id,然后利用索引的已排序特性,每更换一个
user_id 的索引键值的时候保留一条信息,即可在扫描完所有 gruop_id = 2 的索引键的时候完成整个 DISTINCT
操作。
3.下面我们在看看无法单独使用索引即可完成 DISTINCT 的时候会是怎样:
sky@localhost
: example 11:04:40> EXPLAIN SELECT DISTINCT user_id -> FROM group_message-> WHERE group_id > 1 AND
group_id < 10G*************************** 1. row
***************************
id: 1 SELECT_type: SIMPLEtable:
group_message type:
rangepossible_keys: idx_gid_uid_gckey:
idx_gid_uid_gckey_len:
4ref:
NULL rows:
32Extra:
Using WHERE;
Using index;
Using temporary1
row in set
(0.00 sec)
当 MySQL 无法仅仅依赖索引即可完成 DISTINCT
操作的时候,就不得不使用临时表来进行相应的操作了。但是我们可以看到,在 MySQL 利用临时表来完成 DISTINCT 的时候,和处理
GROUP BY 有一点区别,就是少了 filesort。实际上,在 MySQL
的分组算法中,并不一定非要排序才能完成分组操作的,这一点在上面的 GROUP BY 优化小技巧中我已经提到过了。实际上这里 MySQL
正是在没有排序的情况下实现分组最后完成 DISTINCT 操作的,所以少了 filesort 这个排序操作。
4.最后再和 GROUP BY 结合试试看:
sky@localhost
: example 11:05:06> EXPLAIN SELECT DISTINCT max(user_id)
-> FROM group_message-> WHERE group_id > 1 AND
group_id < 10-> GROUP BY
group_idG*************************** 1. row
***************************
id: 1 SELECT_type: SIMPLEtable:
group_message type:
rangepossible_keys: idx_gid_uid_gckey:
idx_gid_uid_gckey_len:
4ref:
NULL rows:
32Extra:
Using WHERE;
Using index;
Using temporary;
Using filesort1
row in set
(0.00 sec)
最后我们再看一下这个和 GROUP BY 一起使用带有聚合函数的示例,和上面第三个示例相比,可以看到已经多了 filesort
排序操作了,正是因为我们使用了 MAX 函数的缘故。要取得分组后的 MAX 值,又无法使用索引完成操作,只能通过排序才行了。
(原文出自:http://www.jianzhaoyang.com/database/mysql_distinct_implement)
mysql distinct返回id_MySQL DISTINCT 的基本实现原理(转载)相关推荐
- distinct返回null报错_distinct
刚布署了的mysql查询报错: this is incompatible with DISTINCT 解决方法: 在mysql 配置文件my.ini 或者my.cnf 里添加: [mysqld] sq ...
- mysql中distinct走索引吗_MySQL中索引优化distinct语句及distinct的多字段操作
MySQL通常使用GROUPBY(本质上是排序动作)完成DISTINCT操作,如果DISTINCT操作和ORDERBY操作组合使用,通常会用到临时表.这样会影响性能. 在一些情况下,MySQL可以使用 ...
- distinct多个字段mysql_MySQL中索引优化distinct语句及distinct的多字段操作
MySQL通常使用GROUPBY(本质上是排序动作)完成DISTINCT操作,如果DISTINCT操作和ORDERBY操作组合使用,通常会用到临时表.这样会影响性能. 在一些情况下,MySQL可以使用 ...
- php 插入 mysql_php插入mysql数据返回id的方法
如下所示: $dbh = mysql_connect('localhost','root','root'); mysql_select_db('pkbk'); $query = "inser ...
- mysql 返回随机行_从mysql数据库返回随机行而不使用rand()
我希望能够从数据库中取回15条左右的记录.我已经看到,使用WHERE id = rand()会导致性能问题,因为我的数据库变得更大.我所见过的所有解决方案都适用于选择一个随机记录.我想获得倍数.从my ...
- mysql 新增返回主键自增id_详解mysql插入数据后返回自增ID的七种方法
引言 mysql 和 oracle 插入的时候有一个很大的区别是: oracle 支持序列做 id: mysql 本身有一个列可以做自增长字段. mysql 在插入一条数据后,如何能获得到这个自增 i ...
- V语言(Vlang) 操作mysql数据库返回map数组
List item #V语言(Vlang) 操作mysql数据库返回map数组 图片: Vlang代码块 import mysql fn main() {a := sqlquery('1','10') ...
- mysql函数返回表类型_如何从MySQL函数返回表?
您不能从MySQL函数返回表.该函数可以返回字符串,整数,字符等.要从MySQL返回表,请使用存储过程,而不是函数. 让我们首先创建一个表-mysql> create table DemoTab ...
- 【DB笔试面试621】在Oracle中,举例说明“DISTINCT配置(Distinct Placement,DP)”查询转换。...
♣ 题目部分 在Oracle中,举例说明"DISTINCT配置(Distinct Placement,DP)"查询转换. ♣ 答案部分 1LHR@orclasm > SELE ...
最新文章
- springcloud 子项目怎么导入_使用eclipse一步一步创建SpringCloud项目(二)—— 使用feign和ribbon调用微服务...
- iOS 开发中的多线程
- UVA11019 Martix Matcher --- AC自动机
- 算子基本思想_2.2 量子力学基本假设 Part 2
- idea maven +spring mvc
- c 四舍五入_王子异成苏宁易购新宠?网友:我心里的C位还是贾乃亮!
- MySQL子查询的使用
- 解决IE8上传文件时javascript取文件的本地路径的问题C:\fakepath\..
- 【Java从0到架构师】SpringBoot - 页面模版_Thymeleaf
- mysql的本地id可以随便设置马_Mysql主从复制原理及搭建
- Qt——菜单栏、工具栏、状态栏
- 【图像去噪】基于matlab中值+均值+Lee+Kuan图像滤波【含Matlab源码 1179期】
- opencv-python API 官网文档
- HTTP/HTTPS/SOCKS5协议的区别
- ArcGis——raster calculator
- jsp页面使用大于号等
- 【测绘程序设计】——角度与弧度的转换
- Python自动化实践
- 信息基础Homework4
- 互联网行业竞争激烈 怎么做到不内卷不中年危机呢?