百度360必应搜狗淘宝本站头条
当前位置:网站首页 > IT技术 > 正文

MySQL如何查询连号

wptr33 2024-11-17 16:44 46 浏览


在前面的文章【MySQL如何查询断号】中,已经介绍了如何查询断号,接下来,让我们了解一下如何查询连号。

大致的思路和前面是差不多的,我们依然使用以下表做解释:


现在有如下表:

CREATE TABLE `g` (

`id` int NOT NULL AUTO_INCREMENT,

PRIMARY KEY (`id`)

)


表中总数据行为:21318


下面我们列出前10 行:


select id from g order by id limit 10;


返回数据如下:


+----+

| id |

+----+

| 1 |

| 2 |

| 3 |

| 7 |

| 8 |

| 10 |

| 11 |

| 12 |

| 16 |

| 19 |

+----+

10 rows in set (0.00 sec)


让我们观察一下上面的数据,不难发现,针对于每一个id的连号的数据范围如下:


Start_id

End_id

1

3

2

3

3

3

7

8

8

8

10

12

11

12

12

12

16

16

19

...

...

...


(表一)


我们再总结一下范围,又可以得出,我们要的最终数据应该是以下这样的:


Start_id

End_id

1

3

7

8

10

12

16

16

19

...

...

...


(表二)


解决方法一:


基于以上对数据的分析,对于(表一)的数据,就是想办法再增加一列,此列的值就是针对每一个id所对应的缺失的值减1。讲到这里,是否大家就有点明白了呢?

要新增的此列的值,不就是如何查找缺失的数据的开始值(start_id - 1)吗?


如果一下子没想明白,请查阅前一篇文章【MySQL如何查询断号】。


完整解决SQL如下:

select id

, ( select min(id) as id

from g c

where not exists (

select 1

from g b

where c.id + 1 = b.id )

and c.id>=a.id) as end_id

from g a;


则可以获取(表一)的数据,那么接下来,只要对end_id列进行分组,再获取最小的那个id列,就可以获取(表二)的数据了。


则最后的完整解决SQL如下所示:


select min(id) as start_id

, d.end_id

from ( select id

, ( select min(id) as id

from g c

where not exists ( select 1

from g b

where c.id + 1 = b.id )

and c.id>=a.id ) as end_id

from g a ) as d

group by d.end_id;


解决方法二:


让我们再重新观察一下(表一)的数据,针对于连续号段{1,2,3}而言,期望结果的开始值(start_id)为1,期望结果的结束值(end_id)为3,也就是说,一个是连续号段的最小值,而另一个则是连续号段的最大值。

再结合解决方法一的最后那个分组思路,是否可以想办法构建一个新列,让此新列的值,针对与每一个连续号段都具有相同的值呢?

让我们继续从连续性上思考,既然,原始数据是连续的,那么数据间的差也是固定的,那么当一个连续性数据减另一个连续性数据的差是否也是固定的呢?

例如:针对连续号段{1,2,3} ,我们有另一个连续号段{1,2,3},对应的每一个id相减差都是0。

再针对连续号段{7,8},我们的另一个连续号段为{4,5},对应的每一个id相减差都是-3。

单纯这样描述,可能不那么直观,那么就让我们看看如下(表三)的数据,可能会更加清晰,且容易理解。



原始id列

新增id列

1

1

0

2

2

0

3

3

0

7

4

-3

8

5

-3

10

6

-4

11

7

-4

12

8

-4

16

9

-7

19

10

-9

...

...

...


(表三)


看到这里,这个新列是什么?我想大家已经都已经知道答案了,对滴,别犹豫,别怀疑,就是排序行号。


那么就不多解释了,直接给出SQL如下:


select min(id) as start_id

, max(id) as end_id

from ( select g.id

, @rid:=@rid+1 as row_id

from g, ( select @rid:=0) td ) tmp

group by (tmp.id - row_id);





解决方法三:


我们在解决方法二中使用到了排序行号,那么既然MySQL已经提供了窗口函数,

那么便又可以进一步改写为如下:


select min(id) as start_id

, max(id) as end_id

from ( select id

, row_number() over (order by id) as row_id

from g ) tmp

group by (tmp.id - row_id);




这里,我仅仅提供解题思路,对于以上三种方法的性能,我这里未作对比,感兴趣的读者可以自行测试。


本文如有不足,不妥之处,也恳请大家批评指出。

相关推荐

MySQL进阶五之自动读写分离mysql-proxy

自动读写分离目前,大量现网用户的业务场景中存在读多写少、业务负载无法预测等情况,在有大量读请求的应用场景下,单个实例可能无法承受读取压力,甚至会对业务产生影响。为了实现读取能力的弹性扩展,分担数据库压...

Postgres vs MySQL_vs2022连接mysql数据库

...

3分钟短文 | Laravel SQL筛选两个日期之间的记录,怎么写?

引言今天说一个细分的需求,在模型中,或者使用laravel提供的EloquentORM功能,构造查询语句时,返回位于两个指定的日期之间的条目。应该怎么写?本文通过几个例子,为大家梳理一下。学习时...

一文由浅入深带你完全掌握MySQL的锁机制原理与应用

本文将跟大家聊聊InnoDB的锁。本文比较长,包括一条SQL是如何加锁的,一些加锁规则、如何分析和解决死锁问题等内容,建议耐心读完,肯定对大家有帮助的。为什么需要加锁呢?...

验证Mysql中联合索引的最左匹配原则

后端面试中一定是必问mysql的,在以往的面试中好几个面试官都反馈我Mysql基础不行,今天来着重复习一下自己的弱点知识。在Mysql调优中索引优化又是非常重要的方法,不管公司的大小只要后端项目中用到...

MySQL索引解析(联合索引/最左前缀/覆盖索引/索引下推)

目录1.索引基础...

你会看 MySQL 的执行计划(EXPLAIN)吗?

SQL执行太慢怎么办?我们通常会使用EXPLAIN命令来查看SQL的执行计划,然后根据执行计划找出问题所在并进行优化。用法简介...

MySQL 从入门到精通(四)之索引结构

索引概述索引(index),是帮助MySQL高效获取数据的数据结构(有序),在数据之外,数据库系统还维护者满足特定查询算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构...

mysql总结——面试中最常问到的知识点

mysql作为开源数据库中的榜一大哥,一直是面试官们考察的重中之重。今天,我们来总结一下mysql的知识点,供大家复习参照,看完这些知识点,再加上一些边角细节,基本上能够应付大多mysql相关面试了(...

mysql总结——面试中最常问到的知识点(2)

首先我们回顾一下上篇内容,主要复习了索引,事务,锁,以及SQL优化的工具。本篇文章接着写后面的内容。性能优化索引优化,SQL中索引的相关优化主要有以下几个方面:最好是全匹配。如果是联合索引的话,遵循最...

MySQL基础全知全解!超详细无废话!轻松上手~

本期内容提醒:全篇2300+字,篇幅较长,可搭配饭菜一同“食”用,全篇无废话(除了这句),干货满满,可收藏供后期反复观看。注:MySQL中语法不区分大小写,本篇中...

深入剖析 MySQL 中的锁机制原理_mysql 锁详解

在互联网软件开发领域,MySQL作为一款广泛应用的关系型数据库管理系统,其锁机制在保障数据一致性和实现并发控制方面扮演着举足轻重的角色。对于互联网软件开发人员而言,深入理解MySQL的锁机制原理...

Java 与 MySQL 性能优化:MySQL分区表设计与性能优化全解析

引言在数据库管理领域,随着数据量的不断增长,如何高效地管理和操作数据成为了一个关键问题。MySQL分区表作为一种有效的数据管理技术,能够将大型表划分为多个更小、更易管理的分区,从而提升数据库的性能和可...

MySQL基础篇:DQL数据查询操作_mysql 查

一、基础查询DQL基础查询语法SELECT字段列表FROM表名列表WHERE条件列表GROUPBY分组字段列表HAVING分组后条件列表ORDERBY排序字段列表LIMIT...

MySql:索引的基本使用_mysql索引的使用和原理

一、索引基础概念1.什么是索引?索引是数据库表的特殊数据结构(通常是B+树),用于...