知识卡片
预订冲突按区间判定
同一会议室的有效预订,先定义为左闭右开区间 [开始, 结束),两个区间重叠当且仅当 新开始 < 旧结束 && 旧开始 < 新结束。书中逐项比较端点的算法会漏掉完全相同的时段,查询也只取完全落入指定范围的旧会议。应以同一重叠条件筛选候选,并在并发提交时用数据库事务和互斥约束或锁保证检查与写入的一致性。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《Java系统分析与架构设计》第4章 4.6.1–4.6.3,会议室预订案例(源文件:`_epub-src/OEBPS/Text/part0008.xhtml`;代码图 `image00536`–`image00538`)。
- 结论依据:原书要求添加会议时检查同一会议室时间冲突;查询以旧会议完全落在查询窗内为条件,端点算法使用三组严格不等式。左闭右开重叠公式和并发事务要求是对这段示例的校正,不是原书实现已有的保证。
- 原始内容:(2)添加会议时,必须要检查所选定的会议室是否与其他会议存在时间冲突。(3)判断会议时间是否有交叉冲突的算法如下。