sql 差值_SQL_LeetCode的连续性题目

本篇分享一道来自于leetcode中文版第180题，关于SQL处理连续性的题目。

原题目：编写一个 SQL 查询，查找所有至少连续出现三次的数字。

数据表Logs如下：

ID	Num
1	1
2	1
3	1
4	2
5	1
6	2
7	2

需要得到的结果为：

ConsecutiveNums
1

注：本题中，1是唯一连续出现至少三次的数字。

思路1 将数据表自连接，根据ID递增、数值相等的条件进行筛选

先上官方提供的参考代码：

SELECT DISTINCTl1.Num AS ConsecutiveNums
FROMLogs l1,Logs l2,Logs l3
WHEREl1.Id = l2.Id - 1AND l2.Id = l3.Id - 1AND l1.Num = l2.NumAND l2.Num = l3.Num

解读：先将原数据表进行两次的自连接，形成7*7*7的数据表，再根据ID递增（l1→l2→l3逐个+1）与数值相等作为过滤条件，最后对得到的Num进行去重处理。

注：这种方法比较直接和简单，但是也有一些明显的缺点，如数据表行列过长且要求连续出现的次数比较大时，自连接后的数据表计算量大大增加；当没有ID列或者ID列不连续时，还需要添加一列自增列进行辅助。

思路2 定义变量，利用变量遍历Num列，计算连续次数

代码：

SELECT DISTINCT Num AS ConsecutiveNums
FROM(SELECT  ID,Num,IF(@a=Num,@b:=@b+1,@b:=1) AS `count`,@a:=NumFROM Logs JOIN (SELECT @a:=0,@b:=0) c
)t
WHERE `count`>=3;

解读：首先定义并初始化两个变量，其中变量@a用于赋值每一个Num，目的是为了比较前后行的Num是否相等；变量@b用于赋值连续的次数，当@a与上一行Num数值相等时，则+1，否则从1重新算起；最后再根据count值大于等于3，对数据进行过滤和去重。

注：得到的中间数据表t为：

思路 3 利用对ID排名与Num分组排名间的差值相等，来计算连续次数

代码：

SELECT DISTINCT Num AS ConsecutiveNums
FROM (SELECT Num,count(1) AS `count`FROM (SELECT ID,Num,ROW_NUMBER() OVER(ORDER BY ID) - ROW_NUMBER() OVER(PARTITION BY Num ORDER BY ID) AS `sub`FROM `logs`) t1GROUP BY Num,`sub`HAVING count(1) >= 3 ) t2

解读：先看t1表，其中最重要的是这条语句

ROW_NUMBER() OVER(ORDER BY ID) - ROW_NUMBER() OVER(PARTITION BY Num ORDER BY ID)

意思是先按照ID给列进行排名（这样做的意思在于就算ID不连续也可以计算），然后再根据Num为分组项、ID为排名项进行分组排名，将两者相减，得到的是：

可以看出，当Num连续的时候，相减值sub会相等，因此可以用Num和sub作为分组列，进行计数，大于等于3的组即为所求对应数据。

公众号同步更新Excel、SQL、Python相关的知识，喜欢的朋友可以关注、收藏、点赞走一波哟，下篇再会~