我正在为类编写一个内部注册表单。我正在开发一个简单的功能,该功能将检查用户是否选择了时间表冲突的课程(例如,当天下午1-2点的课程以及下午1-3点的课程。)
假设我使用mysqli
,并从带有起始和结束datetime
字段的MySQL表中获取用户选择的类,那么比较多个类以查看它们是否冲突的最有效和/或最有效的方法是什么?
编辑:这是一个示例表:
====================================================
| id | start | end |
====================================================
| 1 | 2012-10-01 08:00:00 | 2012-10-01 08:00:00 |
====================================================
显然,表中还会有其他数据(如标题、描述等),但我认为我可能只需要上面的数据来进行比较。我将有一个数组,其中包含用户注册的每个类的id
。
很抱歉,如果这是重复的,我搜索过,以前没有看到这个问题。
我不确定这个表的主键是什么。我很有信心我的问题对你来说是错误的,但这对你提问的目的来说并不重要。
-- student_id and class_id are foreign keys, not shown
create table times (
student_id integer not null,
class_id integer not null,
primary key (student_id, class_id),
start_time timestamp not null,
end_time timestamp not null
);
第一个学生在2班和3班之间有重叠。
insert into times values
(1, 1, '2012-09-01 08:00', '2012-09-01 08:55'),
(1, 2, '2012-09-01 10:00', '2012-09-01 11:55'),
(1, 3, '2012-09-01 11:45', '2012-09-01 12:45');
第二个学生,没有重叠。
insert into times values
(2, 1, '2012-09-01 08:00', '2012-09-01 08:55'),
(2, 2, '2012-09-01 10:00', '2012-09-01 11:55');
第三个学生在1班和2班之间有重叠。
insert into times values
(3, 1, '2012-09-01 08:00', '2012-09-01 10:00'),
(3, 2, '2012-09-01 09:55', '2012-09-01 11:55'),
(3, 3, '2012-09-01 12:00', '2012-09-01 12:55');
如果您的平台符合SQL-92,则可以使用OVERLAPS运算符。(如果任何dbms都支持断言,那么可以用这样一种方式声明表,即不可能插入重叠的类。)
select t1.*
from times t1
inner join times t2 on t1.student_id = t2.student_id
and (t1.class_id <> t2.class_id and t1.start_time <> t2.start_time and t1.end_time <> t2.end_time )
and (t1.start_time, t1.end_time) overlaps (t2.start_time, t2.end_time);
MySQL似乎不支持这一点,所以您可以使用SQL标准委员会的等效定义。
select t1.*
from times t1
inner join times t2 on t1.student_id = t2.student_id
and (t1.class_id <> t2.class_id and t1.start_time <> t2.start_time and t1.end_time <> t2.end_time )
and (
(t1.start_time > t2.start_time and not (t1.start_time >= t2.end_time and t1.end_time >= t2.end_time))
or
(t2.start_time > t1.start_time and not (t2.start_time >= t1.end_time and t2.end_time >= t1.end_time))
or
(t1.start_time = t2.start_time and (t1.end_time <> t2.end_time or t1.end_time = t2.end_time))
);
我希望联接条件能给您带来良好的性能,只要您的表被仔细地索引即可。在您的情况下,您将为单个学生选择行,这应该是非常有选择性的。(我在示例代码中没有这样做。)