连续数据统计
【问题】
题目大意:
编写一个SQL查询找出所有至少 连续 出现3次的数字。
例如,给定上面的Logs表,1是唯一至少连续出现3次的数字。
表格logs 如下
+----+-----+
| id | num |
+----+-----+
| 1 | 1 |
| 2 | 1 |
| 3 | 1 |
| 4 | 2 |
| 5 | 1 |
| 6 | 2 |
| 7 | 2 |
+----+-----+
想知道如何求解,希望得到详细的解答思路 代码有注释比较好。。谢谢了。
另外,我看到有段代码关于此题是这样写的
select distinct(a.num)
from Logs a,Logs b,Logs C
where a.id=b.id+1
and a.num=b.num
and b.id=c.id+1
and b.num=c.num
想请教一下 where 哪儿的条件为什么是这样设置的?有点看不明白。
【回答】
问题中给出的写法是使用自连接实现,自连接同一个表3次,找出3个id相邻的num相同的记录,这种写法的缺点有两个,1数据量大的时候效率不高,2如果想找出n个连续相同数字,那自连接的表要n次。
使用SPL的有序集合,不需要连接不定数量的表,脚本也很简单,具体如下:
A |
|
1 |
$select id,num from logs |
2 |
=A1.group@o(num) |
3 |
=A2.select(~.len()>=3).(~.num) |
A1:sql取数
A2:按照相邻num同值分组
A3:选出至少连续出现三次相同的num
如果想求至少连续n个相同的num,只需要将A3中的表达式中的~.len()>=3改成~.len()>=n即可。