03.活动重叠判断

活动时间重叠

一、概述

有这么有一个需求：假如我有个网站，需要增加活动的功能。但是活动的时间不能有重叠，即一段时间内只能由一个活动。该如何实现功能了？

二、分析

由于增加活动一般都是后台管理员来操作，而且不是频繁，所以我把数据存到数据库中，每次增加活动记录，都现在数据库中查询，看是否存在活动时间冲突。每个活动都由一个开始时间和结束时间

三、实现方式

首先要明白一点，在数据库中的活动都是不存在活动时间冲突的。
规定：未保留活动开始时间：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：已保留活动的时间段包含在未保留活动的时间段类，会有冲突。
    
    除了上面三种情况，那活动就保存到数据库中了。

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来实现交集。对于这种类似的需求，以后还是多加分析，才能写出高效代码。