restriccion - operaciones con fechas sql

¿Cuál es una forma simple y eficiente de encontrar filas con superposiciones de intervalos de tiempo en SQL?

Question

Tengo dos tablas, ambas con campos de hora de inicio y hora de finalización. Necesito encontrar, para cada fila en la primera tabla, todas las filas en la segunda tabla donde los intervalos de tiempo se cruzan.

Por ejemplo:

 <-----row 1 interval------->
<---find this--> <--and this--> <--and this-->

Por favor, pronuncie su respuesta en la forma de un SQL WHERE -clause, Y considere el caso donde el tiempo de finalización en la segunda tabla puede ser NULL .

La plataforma objetivo es SQL Server 2005, pero las soluciones de otras plataformas también pueden ser de interés.

Answer 1

Suena muy complicado hasta que empiezas a trabajar desde el reverso. A continuación, ilustré SOLAMENTE BUENOS CASOS (¡no se superponen)! definido por esas 2 condiciones simples, no tenemos rangos de solapamiento si condA O condB es VERDADERO, entonces vamos a revertir los siguientes: NO condA Y NO CondB, en nuestro caso acabo de invertir los signos (> se convirtió en <=)

/*
|--------| A /___ CondA: b.ddStart > a.ddEnd
|=========| B / /____ CondB: a.ddS > b.ddE
|+++++++++| A /
*/
--DROP TABLE ran
create table ran ( mem_nbr int, ID int, ddS date, ddE date)
insert ran values
(100, 1, ''2012-1-1'',''2012-12-30''), ----/ ovl
(100, 11, ''2012-12-12'',''2012-12-24''), ----/
(100, 2, ''2012-12-31'',''2014-1-1''),
(100, 3, ''2014-5-1'',''2014-12-14'') ,
(220, 1, ''2015-5-5'',''2015-12-14'') , ---/ovl
(220, 22, ''2014-4-1'',''2015-5-25'') , ---/
(220, 3, ''2016-6-1'',''2016-12-16'')
select DISTINCT a.mem_nbr , a.* , ''-'' [ ], b.dds, b.dde, b.id
FROM ran a
join ran b on a.mem_nbr = b.mem_nbr -- match by mem#
AND a.ID <> b.ID -- itself
AND b.ddS <= a.ddE -- NOT b.ddS > a.ddE
AND a.ddS <= b.ddE -- NOT a.ddS > b.ddE 

Answer 2

SELECT *
FROM table1,table2
WHERE table2.start <= table1.end
AND (table2.end IS NULL OR table2.end >= table1.start)

Answer 3

select * from table_1
right join
table_2 on
(
table_1.start between table_2.start and table_2.[end]
or
table_1.[end] between table_2.start and table_2.[end]
or
(table_1.[end] > table_2.start and table_2.[end] is null)
)

EDITAR: Ok, no vayas por mi solución, funciona como una mierda. La solución "donde" es 14 veces más rápida. Oops ...

Algunas estadísticas: ejecutarse en un DB con ~ 65000 registros para la tabla 1 y 2 (sin indexación), con intervalos de 2 días entre el inicio y el final de cada fila, ejecutándose durante 2 minutos en SQLSMSE (no tengo paciencia para esperar )

Usando join: 8356 filas en 2 minutos

Usando donde: 115436 filas en 2 minutos