algorithm - 如何处理重复出现的时间？

Question

首先，我将这个问题标记为与语言无关，但我使用的是 PHP 和 MySQL。它不应该对问题本身产生太大影响。

我正在创建一个应用程序来显示一周内某些节目的时间。每个单独的节目都会重复出现(每周一次)，并且可能会有连续 2 天播出的节目 - 例如。周日 23:30 开始，周一 00:30 结束。我正在存储节目的开始(星期几 - 星期一，星期二...... - 它永远不会是确切的日期；时间)和持续时间。从来没有演出会超过 24 小时。

如果新添加的节目没有与一些旧节目重叠，我的问题是验证。尤其是周日至周一的演出。

通常如何在数据库端和服务器端处理此类重复发生的事件？

tl;dr 版本包含我考虑过的内容

我的第一个想法是创建一些自定义验证算法，但它似乎过于繁琐和复杂。并不是说我会提示复杂的手工解决方案，但如果没有我缺少的更基本的东西，我很感兴趣。

想到的其他替代方案是更改表结构以使用日期时间(而不是“星期几”和“时间”)，并使用假的固定日期范围来存储数据。例如，所有星期一都将设置为 1970 年 1 月 5 日，星期日将使用 1970 年 1 月 11 日。此规则有一个异常(exception) - 如果有某个节目在星期日开始并在星期一结束，它将被存储为 1 月 12 日1970 年。此解决方案将允许比原始解决方案更灵活地查询 DB，并且还将简化对个别周之间重叠的节目的查询(因为我们可以直接在查询中进行比较)。此解决方案也有一些缺点(其中之一，使用假日期可能会让人感到困惑)。

这两种解决方案对我来说都是错误的算法，很想听听更有经验的开发人员的一些意见。

Answer 1

听起来您可以将每个节目的开始分钟存储为自一周开始以来的整数分钟数(10,080 个可能值)。

然后是一分钟开始的节目 $a持续时间 $dur_a会重叠$b当且仅当

(10080 + $b - $a) % 10080 < $dur_a

例如，假设一个节目在周日晚上 11 点开始，另一个节目在周一凌晨 12 点 30 分开始。这里$a == 10020和 $dur_a == 120和 $b == 30 . (10080 + $b - $a) % 10080 == 90 .这小于 $dur_a因此节目重叠。