Mire el diagrama a continuación que representa algunos períodos de tiempo superpuestos
X----| |--------| |------X
|-------X X------------X
|----| X----|
El comienzo o el final de cualquier período de tiempo contiguo, marcado con una X
no cae dentro de ningún otro período de tiempo. Si identificamos estos tiempos podemos hacer algún progreso.
Esta consulta identifica los límites.
SELECT boundary FROM
(
-- find all the lower bounds
SELECT d1.StartDate AS boundary, 'lower' as type
FROM dates d1
LEFT JOIN dates d2 ON (
d1.StartDate > d2.StartDate
AND
d1.StartDate < d2.EndDate
)
WHERE d2.RowId IS NULL
GROUP BY d1.StartDate
UNION
-- find all the upper bounds
SELECT d1.EndDate AS boundary, 'upper' as type
FROM dates d1
LEFT JOIN dates d2 ON (
d1.EndDate > d2.StartDate
AND
d1.EndDate < d2.EndDate
)
WHERE d2.RowId IS NULL
GROUP BY d1.StartDate
) as boundaries
ORDER BY boundary ASC
El resultado de esta consulta sobre sus datos es
boundry | type
------------------
2011-01-01 | lower
2011-02-20 | upper
2011-03-01 | lower
2011-04-01 | upper
Los intervalos de fechas que busca se encuentran entre los límites inferior y superior consecutivos que se muestran arriba. Con un poco de procesamiento posterior, se pueden encontrar fácilmente.