连续问题的本质
- 单调递增的等差数列
- 例如游戏连续签到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