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 

我可能會錯過記住左連接如何工作，所以你可能需要使用稍有不同的條件，有可能是一個計數或總和。

最糟糕的是，如果有合適的索引，那麼應該掃描一半的預訂。