如何用SQL查询不超最大并发数N的下一个间隔启动时间

核心思路是：找到最早的日期X，使得新启动的间隔[X, X+7)与已有间隔的重叠数量不超过N-1（保证加上新间隔后总并发数≤N）。具体实现步骤如下：

1. 生成候选起始日期 #

我们需要检查的候选日期包括：

• 当前时间（NOW()）：如果当前并发数已经低于N，直接可以启动
• 所有已有间隔的结束时间（valid_until）：这些时间点是并发数可能下降的节点，很可能成为新的可启动时间

2. 计算每个候选日期的重叠间隔数 #

对于每个候选日期X，统计与新间隔[X,X+7)有重叠的已有间隔数量。两个时间区间[a,b)和[X,X+7)重叠的条件是：a < X+7 且 b > X。

3. 筛选并排序得到最早的可行日期 #

过滤出重叠数≤N-1的候选日期，按时间升序取第一个，就是下一个可启动的日期。

完整SQL示例（以MySQL为例） #

假设N=3，执行以下查询：

SET @N = 3;

SELECT 
    candidate_x AS next_available_start
FROM (
    -- 生成候选日期：当前时间 + 所有已有间隔的结束时间
    SELECT NOW() AS candidate_x
    UNION ALL
    SELECT valid_until AS candidate_x FROM intervals
) AS candidates
-- 只考虑当前及以后的时间
WHERE candidate_x >= NOW()
-- 检查该候选日期启动新间隔后，并发数不超过N
AND (
    SELECT COUNT(*)
    FROM intervals i
    WHERE i.valid_from < ADDDATE(candidate_x, 7)
      AND i.valid_until > candidate_x
) <= @N - 1
-- 取最早的可行日期
ORDER BY candidate_x ASC
LIMIT 1;

关键说明 #

• 时间边界处理：示例中假设间隔是左闭右开（valid_from包含，valid_until不包含），如果你的业务是两端都包含，只需将条件调整为i.valid_until >= candidate_x即可。
• 窗口函数的替代思路：也可以通过事件拆分（将每个间隔拆分为"开始+1"和"结束-1"事件），用窗口函数计算累计并发数，找到第一个累计并发数≤N-1的时间点，本质和上述方法一致，但上述方法更直观易理解。

内容的提问来源于stack exchange，提问作者Vivere