开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >MySQL计算最长游程长度

问MySQL计算最长游程长度
EN

Stack Overflow用户

提问于 2020-10-01 22:23:27

回答 1查看 65关注 0票数 0

我正在使用一个MySQL / Maria数据库，并加入了两个MyISAM表。我将返回如下所示的数据集

ID Value1 Value2
1   xxx    xxx
2   xxx    xxx
3   xxx    xxx
8   xxx    xxx
9   xxx    xxx
10  xxx    xxx
11  xxx    xxx
18  xxx    xxx
19  xxx    xxx
20  xxx    xxx

我想知道是否有一种方法可以返回最长序列的计数。为了阐明1,2,3将是游程长度3，8-11将是游程长度4，18-20将是游程长度3。

所以我想返回的只是"4“的值

我正在从python脚本运行查询，可以很容易地通过python找出它，但我希望有一种方法可以通过sql查询来实现。我可能要处理几百万条记录，所以我尽量避免遍历所有这些记录。

window-functions

gaps-and-islands

EN

回答 1

Stack Overflow用户

发布于 2020-10-01 23:15:42

这是一个缝隙和岛屿的问题，你想要最大岛屿的长度。

您可以使用窗口函数：

select count(*) cnt, min(id) start_id, max(id) end_id
from (select id, row_number() over(order by id) rn from mytable t) t
group by id - rn
order by count(*) desc 
limit 1

票数 0

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/64157388

复制

相似问题