MySQL（六）查询连续出现N次问题总结

连续问题的本质

• 单调递增的等差数列
• 例如游戏连续签到7天可以获得奖品，连续出现3次的数字

求解方法
（1）确定什么属性连续出现三次，即哪一属性连续，哪一属性相等
（2）增加额外的等差递增列，然后进行作差分组

案例 查询至少连续出现3次的数字

• Logs表：

id	num
1	1
2	1
3	1
4	2
5	1
6	2
7	2

1、在本题中，要求id连续，并且num相同
2、增加额外的列，作差分组
（1）构造新属性rownum，作为额外增加的列

select *,row_number() over(partition by num order by id) as rownum from Logs

id	num	rownum
1	1	1
2	1	2
3	1	3
5	1	4
4	2	1
6	2	2
7	2	3

（2）作差，用连续的列-额外增加的列作为等差数列的差

select *,id-rownum from(
    select *,row_number() over(partition by num order by id) as rownum from Logs
) t2

id	num	rownum	id-rownum
1	1	1	0
2	1	2	0
3	1	3	0
5	1	4	1
4	2	1	3
6	2	2	4
7	2	3	4

• 可以看到，连续出现的数字，其id-rownum的值都是相等的，即等差，根据这个差进行分组

（3）分组查询

SELECT DISTINCT num
FROM(
SELECT *,
      ROW_NUMBER() OVER (PARTITION BY Num ORDER BY Id) rownum
FROM LOGS
) t
GROUP BY (Id-rownum),num 
HAVING COUNT(*)>=3 #3可以换位任意数字

• 在上述代码中，不仅根据id-rownum进行分组，还加上了数值相同的列num，原因如下：

Logs表

id	num	rownum	id-rownum
1	1	1	0
3	1	2	1
4	1	3	1
2	2	1	1

• 在上面这张表中，数字没有连续出现三次，但是id-rownum却是一样的，因此不能仅仅依赖id-rownum进行分组，还要加上num