我有一张表，其中保留了我的 Assets 。 我们有 n 项 Assets $nof，可以在开盘时间 $open 和收盘时间 $closed 之间以 15 分钟为增量保留>

如果在选定的时间点没有任何 Assets 可用，我想找到下一个可用时间，其中至少有 1 个 Assets 可用 60 分钟。

我现在以 15 分钟的增量在表上迭代以检查可用性，并在 availability > 0 发生超过 4 次 (4*15m) 时跳出循环，在 可用性 ==0。

但这只是感觉不对。而且它很慢:(

这是我从数据库中提取的示例。 asset_type 来自另一个表，该表链接到 asset 表中的 asset_id。为清楚起见，我省略了此连接，并将其表示为列。

Reservations
id   | asset_id | asset_type | start            | end              |
-----+----------+------------+------------------+------------------+ 
2    | 67       | 99         | 2017-01-16 11:00 | 2017-01-16 14:00 |
4    | 67       | 99         | 2017-01-16 14:30 | 2017-01-16 15:45 |
3    | 54       | 99         | 2017-01-16 12:30 | 2017-01-16 16:00 |

总共有 2 个 99 类型的 Assets 通常可用:67 和 54。

所以:

// nextAvailable($assesTime, $gap_in_minutes, $nof_assets, $asset_type);

echo nextAvailable('2017-01-16 11:30', 60, 2, 99);
// 15:45, 
// not 14:00 as there is only 30 minutes between res#2 and #4

解决这个问题的最佳方法是什么？

最佳答案

好的，让我们做一些数据吧!

DECLARE @DateToCheck DATETIME = '2017-01-16 11:30'
DECLARE @LengthOfTimeInMinutes INT = 60
DECLARE @TimeSlotLengthInMinutes INT = 15

DECLARE @Reservations TABLE
(
    id INT,
    asset_id INT,
    asset_type INT,
    startdt DATETIME,
    enddt DATETIME
)

INSERT INTO @Reservations
( id, asset_id, asset_type, startdt, enddt )
VALUES
( 2, 67, 99, '2017-01-16 11:00', '2017-01-16 14:00' ),
( 4, 67, 99, '2017-01-16 14:30', '2017-01-16 15:45' ),
( 3, 54, 99, '2017-01-16 12:30', '2017-01-16 16:00' );

现在我要制作一个数字表来生成大约 15 分钟的时间段，这样我们就可以看到已满的时间段和仍然可用的时间段

DECLARE @number_of_numbers INT = 672; --Total Number of TimeSlots to Generate at 15 Minutes, 4 per Hour, 96 per day, 672 per week

;WITH 
a AS (SELECT 1 AS i UNION ALL SELECT 1),
b AS (SELECT 1 AS i FROM a AS x, a AS y),
c AS (SELECT 1 AS i FROM b AS x, b AS y),
d AS (SELECT 1 AS i FROM c AS x, c AS y),
e AS (SELECT 1 AS i FROM d AS x, d AS y),
f AS (SELECT 1 AS i FROM e AS x, e AS y),
numbers AS 
(
    SELECT TOP(@number_of_numbers)
        ROW_NUMBER() OVER (ORDER BY (SELECT NULL)) AS number
    FROM f
), Rooms AS
(
    SELECT DISTINCT r.asset_id FROM @Reservations r
), TimeSlots AS
(
    SELECT DATEADD(MINUTE, (n.number - 1) * @TimeSlotLengthInMinutes, DATEADD(DAY, DATEDIFF(DAY, 0, @DateToCheck), 0)) AS TimeSlot
    FROM numbers n
), RoomSlots AS
(
    SELECT r.asset_id, t.TimeSlot
    FROM TimeSlots t
    CROSS JOIN Rooms r
), Reserved AS
(
    SELECT rs.asset_id, rs.TimeSlot, r.id, r.startdt, r.enddt
    FROM RoomSlots rs
    LEFT JOIN @Reservations r
        ON r.asset_id = rs.asset_id
        AND rs.TimeSlot >= r.startdt AND rs.TimeSlot < r.enddt
), LookingForSlots AS
(
    SELECT st.asset_id, st.TimeSlot AS StartSlot, DATEADD(MINUTE, @LengthOfTimeInMinutes, st.TimeSlot) AS EndSlot
    FROM RoomSlots st
)

现在在上面的代码中，我为我正在检查的那一周的每个可用 Assets 制作了一系列 15 分钟的时间段 -(roomslots) 然后我将 roomslots 加入到预留 Assets 中，以全面了解每个房间的哪个时间段被使用/可用。

现在让我们寻找一些空位:

    SELECT top 10 l.asset_id, l.StartSlot, l.EndSlot, r.*
    FROM LookingForSlots l
    LEFT JOIN Reserved r
        ON l.asset_id = r.asset_id
        AND l.StartSlot < r.enddt
        AND l.EndSlot > r.startdt
    WHERE r.id IS NULL
        AND l.StartSlot >= @DateToCheck
    ORDER BY l.StartSlot, l.asset_id

这是输出:

asset_id    StartSlot   EndSlot asset_id    TimeSlot    id  startdt enddt
54  2017-01-16 11:30:00.000 2017-01-16 12:30:00.000 NULL    NULL    NULL    NULL    NULL
67  2017-01-16 15:45:00.000 2017-01-16 16:45:00.000 NULL    NULL    NULL    NULL    NULL
54  2017-01-16 16:00:00.000 2017-01-16 17:00:00.000 NULL    NULL    NULL    NULL    NULL
67  2017-01-16 16:00:00.000 2017-01-16 17:00:00.000 NULL    NULL    NULL    NULL    NULL
54  2017-01-16 16:15:00.000 2017-01-16 17:15:00.000 NULL    NULL    NULL    NULL    NULL
67  2017-01-16 16:15:00.000 2017-01-16 17:15:00.000 NULL    NULL    NULL    NULL    NULL
54  2017-01-16 16:30:00.000 2017-01-16 17:30:00.000 NULL    NULL    NULL    NULL    NULL
67  2017-01-16 16:30:00.000 2017-01-16 17:30:00.000 NULL    NULL    NULL    NULL    NULL
54  2017-01-16 16:45:00.000 2017-01-16 17:45:00.000 NULL    NULL    NULL    NULL    NULL
67  2017-01-16 16:45:00.000 2017-01-16 17:45:00.000 NULL    NULL    NULL    NULL    NULL

现在您可以看到找到的第一个插槽是 asset_id 54 在 11:30，下一个可用插槽是 asset_id 67 在 15:45。

它以基于集合的方式运行得相当快，您可以根据生成的房间/时间段的数量调整速度(我只生成了一周的数据，您可以将它设置得更低，只生成一天来查看如果你有更多的房间。

呃，抱歉，我没有意识到 MySQL 在那里，你可以把其中的大部分变成表来做同样的计算(或者如果你有 sql server 或 postgres，他们理解 ctes)

关于php - 如何找到具有多个类型 Assets 的 Assets 类型的下一个可用时隙，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/41680559/