MySQL/PHP - 사용 가능한 시간 슬롯을 찾으십시오.

Question

비슷한 주제로 몇 가지 질문을했지만이 특정 문제에 대한 해결책을 찾을 수 없으며 입력에 대해 감사 할 것입니다.

사용자가 특정 서비스를 온라인으로 예약 할 수있는 예약 엔진을 작업 중입니다. 특정 날짜 (또는 주) 내에 사용 가능한 시간 슬롯을 찾고 표시하는 데 어려움이 있습니다. 필요한 시간대 (예 : 1 시간)의 길이와 시간대를 예약 할 수있는 영업 시간 (예 : 09 : 00h - 18 : 00h)을 알고 있습니다. 또한 이미 기존 약속을 저장하는 MySQL 테이블이 있습니다. 내 질문에 대한 관련 열은 다음과 같이 :

이제 위에서 언급 한 정보를 제공

id start (datetime)  end (datetime) 
1 '2012-11-16 13:00:00' '2012-11-16 14:30:00' 
2 '2012-11-16 15:00:00' '2012-11-16 16:00:00' 
3 '2012-11-17 12:00:00' '2012-11-16 15:45:00' 
4 '2012-11-17 13:00:00' '2012-11-16 16:15:00' 
... 

, 내가 가능한 시간 슬롯의리스트를 검색하기위한 좋은 (MySQL의 또는 PHP) 솔루션을 찾을 수 없습니다입니다. 조건이 하나 더 있습니다. 시간 슬롯은 분기 단계로만 시작할 수 있습니다. 예. 위의 예제 데이터는 16 시간 동안 1 시간 단위로 표시됩니다.
09:00, 09:15, 09:30, 09:45, 10:00, ..., 12:00, 16:00, 16:15, ..., 17:00.

샘플 데이터에서와 같이 중복되는 시간이있을 수 있지만 사용 가능한 시간대는 겹칠 수 없습니다.

이 접근 방식은 무엇이라고 생각하십니까?

Answer 1

SELECT a.end AS free_after 
FROM bookings a 
WHERE NOT EXISTS (
    SELECT 1 
    FROM bookings b 
    WHERE b.start BETWEEN a.end AND a.end + INTERVAL your_duration HOURS 
) 
AND a.end BETWEEN start_of_search_window AND end_of_search_window; 

당신은 your_duration (정수), start_of_search_window (날짜 시간)과 end_of_search_window (날짜 시간) 값을 제공해야합니다.

그리고 당신은 종과 경적을 원하는 경우 ....

SELECT free_from, free_until 
FROM (
    SELECT a.end AS free_from, 
    (SELECT MIN(c.start) 
    FROM bookings c 
    WHERE c.start > a.end) as free_until 
    FROM bookings a 
    WHERE NOT EXISTS (
    SELECT 1 
    FROM bookings b 
    WHERE b.start BETWEEN a.end AND a.end + INTERVAL your_duration HOUR 
) 
    AND a.end BETWEEN start_of_search_window AND end_of_search_window 
) 
ORDER BY free_until-free_from 
LIMIT 0,3; 

는 당신에게 창에서 세 개의 짧은 가능한 슬롯 (즉, 가장 가까운 대상 크기)를 제공 할 것입니다.