首页  >  问答  >  正文

SQL问题、查询、过程或函数

这是描述。

有一个表格,其中列出了执行特定任务所需的时间间隔:

id 开始 完成
1 07:00:00 11:00:00
2 12:30:00 17:00:00
3 11:30:00 14:00:00
4 09:30:00 11:30:00
5 10:00:00 15:00:00
6 09:00:00 13:30:00
7 07:00:00 11:30:00

这些任务无法同时完成。我需要找出完成所有任务最少需要多少天。

在这个表中,我至少可以花 5 天来完成任务。

day 1 => task 1 and task 2
day 2 => task 4 and task 3
day 3 => task 5
day 4 => task 6
day 5 => task 7

所以结果应该是 5。我希望它很清楚,提前谢谢您!

P粉253518620P粉253518620181 天前262

全部回复(1)我来回复

  • P粉195200437

    P粉1952004372024-04-04 09:43:56

    SELECT COUNT(*)
    FROM test t1
    JOIN test t2 ON 
    -- these 2 conditions checks for overlapping
                    t1.start < t2.finish
                AND t2.start < t1.finish        
    -- this condition simply decreases the amount of combined rows
    -- to be examined, it does not effect the output
                AND t1.id <= t2.id                
    GROUP BY t1.id
    -- retrieve only maximal value
    ORDER BY 1 DESC LIMIT 1
    

    您必须简单地计算同时任务的最大数量。检查每个任务的开始时间就足够了。

    https://dbfiddle.uk/?rdbms=mysql_8.0&fiddle=ee3034a307c32212db365ba06f654f9f

    回复
    0
  • 取消回复