MySQL选择日期不在日期之间的行

Question

我有一个预订系统，我需要从数据库中选择任何可用的房间。基本设置是：

table: room
columns: id, maxGuests

table: roombooking
columns: id, startDate, endDate

table: roombooking_room:
columns: id, room_id, roombooking_id

我需要选择可以容纳请求的客人入住的房间，或者选择两个（或更多）房间来容纳客人（由 maxGuests 定义，显然首先使用最低/壁橱 maxGuests）

我可以遍历我的日期范围并使用这个 sql：

SELECT `id`
FROM `room` 
WHERE `id` NOT IN
(
    SELECT `roombooking_room`.`room_id`
    FROM `roombooking_room`, `roombooking`
    WHERE `roombooking`.`confirmed` =1
    AND DATE(%s) BETWEEN `roombooking`.`startDate` AND `roombooking`.`endDate`
)
AND `room`.`maxGuests`>=%d

其中 %$1 是循环日期，%2d 是要预订的客人数量。但是如果客人数量超过任何房间可以容纳的人数，这将返回 false，并且必须有更快的方法来执行此操作而不是循环使用 php 并运行查询？

这类似于我想到的部分 sql：Getting Dates between a range of dates 但使用的是 Mysql

---

解决方案，基于 ircmaxwell 的回答：

$query = sprintf(
        "SELECT `id`, `maxGuests`
        FROM `room`
        WHERE `id` NOT IN
        (
            SELECT `roombooking_room`.`room_id`
            FROM `roombooking_room`
            JOIN `roombooking` ON `roombooking_room`.`roombooking_id` = `roombooking`.`id`
            WHERE `roombooking`.`confirmed` =1
            AND (`roomBooking`.`startDate` > DATE(%s) OR `roomBooking`.`endDate` < DATE(%s))
        )
        AND `maxGuests` <= %d ORDER BY `maxGuests` DESC",
        $endDate->toString('yyyy-MM-dd'), $startDate->toString('yyyy-MM-dd'), $noGuests);
        $result = $db->query($query);
        $result = $result->fetchAll();

        $rooms = array();
        $guests = 0;
        foreach($result as $res) {
            if($guests >= $noGuests) break;
            $guests += (int)$res['maxGuests'];
            $rooms[] = $res['id'];
        }

Answer 1

假设您有兴趣将@Guests 从@StartDate 放置到@EndDate

SELECT DISTINCT r.id, 
FROM room r 
     LEFT JOIN roombooking_room rbr ON r.id = rbr.room_id
     LEFT JOIN roombooking ON rbr.roombooking_id = rb.id
WHERE COALESCE(@StartDate NOT BETWEEN rb.startDate AND rb.endDate, TRUE)
      AND COALESCE(@EndDate NOT BETWEEN rb.startDate AND rb.endDate, TRUE)
      AND @Guests < r.maxGuests

应该为您提供所有免费房间的列表，这些房间可以在给定时间段内容纳给定数量的客人。

注意事项
此查询仅适用于单个房间，如果您想查看多个房间，您需要将相同的条件应用于房间组合。为此，您需要递归查询或一些辅助表。 此外，COALESCE 可以处理 NULLs - 如果一个房间根本没有被预订，它不会有任何日期可以比较的记录，所以它不会返回完全免费的房间。如果 date1 或 date2 为 null，并且 coalesce 会将其变为 true，则 date1 和 date2 之间的日期将返回 NULL（替代方法是对完全空闲的房间进行 UNION；这可能会更快）。

有了多个房间，事情变得非常有趣。 这种情况是您问题的重要组成部分吗？您使用的是哪个数据库，即您可以访问递归查询吗？

编辑

正如我之前多次说过的，如果您想在所需的客人数量和房间之间获得最佳匹配，那么您寻找解决方案的方式（首先查看最大空闲房间的贪心算法）并不是最佳选择。

所以，如果您将 foreach 替换为

$bestCapacity = 0;
$bestSolution = array();

for ($i = 1; $i <= pow(2,sizeof($result))-1; $i++) {
    $solutionIdx = $i;
    $solutionGuests = 0;
    $solution = array();
    $j = 0;
    while ($solutionIdx > 0) :
        if ($solutionIdx % 2 == 1) {
            $solution[] = $result[$j]['id'];
            $solutionGuests += $result[$j]['maxGuests'];
        }
        $solutionIdx = intval($solutionIdx/2);
        $j++;
    endwhile;       
    if (($solutionGuests <= $bestCapacity || $bestCapacity == 0) && $solutionGuests >= $noGuests) {
        $bestCapacity = $solutionGuests;
        $bestSolution = $solution;
    }
}

print_r($bestSolution);
print_r($bestCapacity);

将遍历所有可能的组合并找到浪费最少空间的解决方案。

Answer 2

好的，首先，您使用的内部查询是笛卡尔连接，并且会非常昂贵。您需要指定加入条件（例如roombooking_room.booking_id = roombooking.id）。

其次，假设您有一个日期范围，我们能说什么呢？好吧，让我们将您的范围的起点称为rangeStartDate 和rangeEndDate。

现在，对于与该范围没有任何形式重叠的任何其他日期范围，我们能说些什么？好吧，endDate 不能介于rangeStartDate 和rangeEndDate 之间。与startDate 相同。而rangeStartDate（和rangeEndDate，但我们不需要检查）不能介于startDate和endDate之间...

因此，假设 %1$s 是 rangeStartDate 并且 %2$s 是 rangeEndDate，那么综合 where 子句可能是：

WHERE `roomBooking`.`startDate` NOT BETWEEN %1$s AND %2s
    AND `roomBooking`.`endDate` NOT BETWEEN %1$s AND %2$$s
    AND %1s NOT BETWEEN `roomBooking`.`startDate` AND `roomBooking`.`endDate`

但是，有一种更简单的说法。一个范围超出另一个范围的唯一方法是 start_date 在 end_date 之后，或者 end_date 在 start_id 之前

所以，假设%1$s 是rangeStartDate 和%2$s 是rangeEndDate，另一个综合的where 子句可能是：

WHERE `roomBooking`.`startDate` > %2$s
    OR `roomBooking`.`endDate` < %1$s

因此，这会将您的整体查询带到：

SELECT `id`
FROM `room` 
WHERE `id` NOT IN
(
    SELECT `roombooking_room`.`room_id`
    FROM `roombooking_room`
    JOIN `roombooking` ON `roombooking_room`.`roombooking_id` = `roombooking`.`id`
    WHERE `roombooking`.`confirmed` =1
    AND (`roomBooking`.`startDate` > %2$s
        OR `roomBooking`.`endDate` < %1$s)
)
AND `room`.`maxGuests`>=%d

还有其他方法可以做到这一点，所以请继续寻找......

Answer 3

SELECT rooms.id
FROM rooms LEFT JOIN bookings
ON booking.room_id = rooms.id
WHERE <booking overlaps date range of interest> AND <wherever else>
GROUP BY rooms.id
HAVING booking.id IS NULL

我可能会想念左连接是如何工作的，因此您可能需要在拥有时使用稍微不同的条件，可能是计数或总和。

在最坏的情况下，使用合适的索引应该扫描一半的预订。