如何在SQL中用窗口函数解决经典的孤岛与空缺问题

冬杰小哥_9165

冬杰小哥_9165

2026-10-08

309人浏览

原创

孤岛与空缺问题指识别连续记录段(孤岛)及其间断裂区间(空缺),因group by不保序且无法感知行间关系,故无法直接解决;必须依赖窗口函数——用row_number()差值法分组识别孤岛,或用lag/lead定位空缺边界。

如何在sql中用窗口函数解决经典的孤岛与空缺问题

什么是孤岛与空缺问题,为什么不能只用 GROUP BY

孤岛(islands)指连续的、满足某条件的记录段;空缺(gaps)则是这些段之间的断裂区间。比如用户连续登录7天是一段孤岛,中间断开2天就是空缺。这类问题无法靠 GROUP BY 直接解决——因为连续性依赖行序,而 GROUP BY 不保序,也不感知相邻行关系。

窗口函数是唯一能同时访问当前行和邻近行(通过 LAG/LEAD)或按逻辑分组重排序(通过 ROW_NUMBER() 差值法)的 SQL 机制。

用 ROW_NUMBER() 差值法识别孤岛

核心思路:对有序数据打上自然序号 ROW_NUMBER(),再减去业务字段(如日期、ID)的归一化序号,相同差值即属同一孤岛。

  • 假设表 logins 有字段 user_id 和 login_date,需找每个用户连续登录段
  • 先按 user_id, login_date 排序,生成行号:ROW_NUMBER() OVER (PARTITION BY user_id ORDER BY login_date)
  • 再将 login_date 转为距某基准日的天数(如 login_date - '2000-01-01'::DATE),该值本身也随连续日期线性增长
  • 二者相减得到“岛标识”:(login_date - '2000-01-01'::DATE) - ROW_NUMBER() OVER (PARTITION BY user_id ORDER BY login_date)
  • 同一 user_id 下该差值相同的行,就构成一个孤岛

示例片段:

SELECT
  user_id,
  MIN(login_date) AS island_start,
  MAX(login_date) AS island_end,
  COUNT(*) AS days
FROM (
  SELECT *,
    (login_date - '2000-01-01'::DATE) - 
      ROW_NUMBER() OVER (PARTITION BY user_id ORDER BY login_date) AS island_id
  FROM logins
) t
GROUP BY user_id, island_id;

用 LAG/LEAD 找空缺边界

空缺本质是当前行与前一行(或后一行)在关键字段上的不连续。用 LAG() 可直接拿到前一行的值,从而判断是否中断。

  • 对 login_date 排序后,用 LAG(login_date) OVER (PARTITION BY user_id ORDER BY login_date) 获取上一次登录日
  • 若 login_date - LAG(...) > 1,说明中间至少空缺1天,此处就是空缺起点
  • 同理,LEAD(login_date) 可定位空缺终点:若 LEAD(...) - login_date > 1,则当前行是空缺前最后一日
  • 注意:空缺区间需两行配合推导,单靠 LAG 只能标记“中断发生点”,要输出完整空缺范围得做自连接或再套一层窗口

简易中断标记示例:

SELECT
  user_id,
  login_date,
  LAG(login_date) OVER (PARTITION BY user_id ORDER BY login_date) AS prev_date,
  login_date - LAG(login_date) OVER (PARTITION BY user_id ORDER BY login_date) AS gap_days
FROM logins
WHERE login_date - LAG(login_date) OVER (PARTITION BY user_id ORDER BY login_date) > 1;

常见坑:ORDER BY 必须明确,NULL 和边界值要提前过滤

窗口函数的 ORDER BY 子句不是可选的——尤其在 LAG/LEAD 和差值法中,缺了它结果完全不可控。另外几个高频翻车点:

  • LAG() 对首行返回 NULL,直接参与减法会令整行变 NULL;务必用 COALESCE(LAG(...), ...) 或在外层 WHERE 过滤掉首行
  • 日期字段若含时分秒,login_date::DATE 强转不彻底会导致“同一天不同时间”被误判为空缺
  • 差值法中,若业务字段非整型(如字符串 ID),需先映射为单调递增整数,否则差值无意义
  • PostgreSQL 中 ROW_NUMBER() 和 RANK() 在并列时行为不同,孤岛问题必须用 ROW_NUMBER(),否则相同日期会共享序号,破坏差值唯一性

真正难的不是写出第一个正确查询,而是当数据里混着重复日期、跨年、多用户交叉、时区偏移时,差值表达式是否还稳。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
大数据分析工具有哪四个
大数据分析工具有哪四个

大数据分析的四个工具分别是rapidminer、Hpcc、Hadoop和Pentaho bi。大数据分析用于从各种来源生成的原始数据中提取有价值的数据。这些数据帮助我们获得有意义的见解、隐藏的模式、未知的相关性、市场趋势等等,具体取决于行业。大数据分析的主要动机是提供有价值的见解,以便为未来做出更好的决策。php中文网为大家带来了大数据分析的相关教程、以及相关文章等内容,供大家免费下载使用。

2023.06.21

4716

5

Java 大数据处理基础(Hadoop 方向)
Java 大数据处理基础(Hadoop 方向)

本专题聚焦 Java 在大数据离线处理场景中的核心应用,系统讲解 Hadoop 生态的基本原理、HDFS 文件系统操作、MapReduce 编程模型、作业优化策略以及常见数据处理流程。通过实际示例(如日志分析、批处理任务),帮助学习者掌握使用 Java 构建高效大数据处理程序的完整方法。

2025.12.08

1229

12

大数据专业学习教程
大数据专业学习教程

本专题整合了大数据专业学习相关教程,阅读专题下面的文章了解更多详细内容。

2026.01.05

223

5

python处理大数据合集
python处理大数据合集

本专题整合了python处理大数据相关教程,阅读专题下面的文章了解更多详细内容。

2026.01.05

466

22

数据分析工具有哪些
数据分析工具有哪些

数据分析工具有Excel、SQL、Python、R、Tableau、Power BI、SAS、SPSS和MATLAB等。详细介绍:1、Excel,具有强大的计算和数据处理功能;2、SQL,可以进行数据查询、过滤、排序、聚合等操作;3、Python,拥有丰富的数据分析库;4、R,拥有丰富的统计分析库和图形库;5、Tableau,提供了直观易用的用户界面等等。

2023.10.12

4083

8

SQL中distinct的用法
SQL中distinct的用法

SQL中distinct的语法是“SELECT DISTINCT column1, column2,...,FROM table_name;”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.27

871

4

SQL中months_between使用方法
SQL中months_between使用方法

在SQL中,MONTHS_BETWEEN 是一个常见的函数,用于计算两个日期之间的月份差。想了解更多SQL的相关内容,可以阅读本专题下面的文章。

2024.02.23

1069

5

SQL出现5120错误解决方法
SQL出现5120错误解决方法

SQL Server错误5120是由于没有足够的权限来访问或操作指定的数据库或文件引起的。想了解更多sql错误的相关内容,可以阅读本专题下面的文章。

2024.03.06

5961

10

sql procedure语法错误解决方法
sql procedure语法错误解决方法

sql procedure语法错误解决办法:1、仔细检查错误消息;2、检查语法规则;3、检查括号和引号;4、检查变量和参数;5、检查关键字和函数;6、逐步调试;7、参考文档和示例。想了解更多语法错误的相关内容,可以阅读本专题下面的文章。

2024.03.06

2863

4

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.6万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.4万人学习