SQL进阶技巧:如何计算重叠区间合并问题?

目录

0 需求

1 数据准备

2 问题分析

 3 小结


0 需求

给定多个时间段,每个时间段分为开始时间、结束时间,将相互重叠的多个时间段合并为一个区间

1 数据准备

 with time_merge as(
select 1 as id , 12 as st , 15 as et union all
select 2 as id , 57 as st , 58 as et union all
select 3 as id , 29 as st , 32 as et union all
select 4 as id , 30 as st , 31 as et union all
select 5 as id , 17 as st , 19 as et union all
select 6 as id , 44 as st , 44 as et union all
select 7 as id , 56 as st , 57 as et union all
select 8 as id , 16 as st , 18 as et 
 )

2 问题分析

第一步:寻找交叉点

将数据按照st,et排序后我们得到如下时序图

分析上述时序图我们得到,重叠交叉区间有2种情况,一种是区间部分重叠,一种是区间完全重合。

区间部分重合特点࿱

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值