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是在被预订的客人数量，但这将只是如果有多于任何房间的客人可以返回假，并且必须有一个quic更好的方式做到这一点，而不是循环与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是否有照顾空 - 如果一个房间没有被预订，它将不会有任何记录与日期比较，所以它不会返回完全免费的房间。日期1和日期2之间的日期将返回NULL，如果date1或date2为空并且coalesce将其变为true（或者是完全免费房间的UNION;这可能会更快）。

与多个房间的事情变得非常有趣。 这是你的问题的大部分吗？你正在使用哪个数据库，即是否有权访问递归查询？

编辑

正如我前面所说多次，你的寻找一个解决方案（贪心算法，着眼于最大的免费客房第一）的方式并不是最佳的，如果你想获得之间的最佳契合所需客人数量和客房数量。

所以，如果你有

$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); 

取代你的foreach会经过所有可能的组合，发现浪费的空间数最少的解决方案。

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` 

但是，有一种更简单的说法。一个范围是另一个之外的唯一方法是在起始日期是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 

我可能会错过记住左连接如何工作，所以你可能需要使用稍有不同的条件，有可能是一个计数或总和。

最糟糕的是，如果有合适的索引，那么应该扫描一半的预订。