活动时间重叠
一、概述
有这么有一个需求:假如我有个网站,需要增加活动的功能。但是活动的时间不能有重叠,即一段时间内只能由一个活动。该如何实现功能了?
二、分析
由于增加活动一般都是后台管理员来操作,而且不是频繁,所以我把数据存到数据库中,每次增加活动记录,都现在数据库中查询,看是否存在活动时间冲突。每个活动都由一个开始时间和结束时间
三、实现方式
首先要明白一点,在数据库中的活动都是不存在活动时间冲突的。
规定:未保留活动开始时间:s_time 未保留活动结束时间:e_time
已保留活动开始时间:r_s_time 已保留活动结束时间:r_e_time
- 取交集:
首先,根据活动开始时间筛选出 >= s_time的所有活动,记为S1;根据活动开始时间筛选出 <= e_time的所有活动,记为S2;然后对两个数据集取交集S1 ^ S2,记为S3。如果S3为空,则不冲突,否则冲突。 - 高效解决方式(一条sql解决)
在这里,我们先考虑存在活动冲突的三种情况:- s_time <= r_e_time && s_time >= r_s_time:未保留活动的开始时间在已保留活动时间范围内,会有冲突。
- e_time <= r_e_time && e_time >= r_s_time:和上面条件类似。
- s_time < r_s_time && e_time > r_e_time:已保留活动的时间段包含在未保留活动的时间段类,会有冲突。
除了上面三种情况,那活动就保存到数据库中了。
- s_time <= r_e_time && s_time >= r_s_time:未保留活动的开始时间在已保留活动时间范围内,会有冲突。
select count(*) from activity
where (#{sTime} >= s_time and #{sTime} <= e_time)
OR (#{eTime} >= s_time and #{eTime} <= e_time)
OR (#{sTime} <= s_time and #{eTime} >= e_time)
count(*) > 0 存在冲突
四、总结
取交集的方式比较容易想到,但是sql实现起来比较复杂,mysql好像不支持交集原生方式,通过UNION来实现交集。对于这种类似的需求,以后还是多加分析,才能写出高效代码。