Hace unos días ví una pregunta que entre otras cosas implicaba un problema similar al que voy a plantear, lo quería hacer de una forma más general, por que entiendo que la solución bien planteada podría servir como referencia a problemas parecidos. Tal vez para algunos de ustedes la respuesta sea trivial o evidente, pero en mi caso recién cuando la mastique bastante encontré (al menos eso creo) que era más simple de lo que pensaba. Lo planteo en Sql pero podría ser más de algoritmos, el tema es que me pareció más práctico para poder testear las soluciones.
Supongamos el siguiente ejemplo:
CREATE TABLE A (
NRO_DESDE INT,
NRO_HASTA INT
)
CREATE TABLE B (
NRO_DESDE INT,
NRO_HASTA INT
)
INSERT INTO A (NRO_DESDE, NRO_HASTA)
VALUES (5, 8)
INSERT INTO B (NRO_DESDE, NRO_HASTA)
VALUES (1, 2), (4, 5), (5, 8), (6, 7), (7, 9), (4, 10), (9, 11)
SELECT NRO_DESDE, NRO_HASTA FROM A;
SELECT NRO_DESDE, NRO_HASTA FROM B;
La tabla A
tiene un único valor:
NRO_DESDE NRO_HASTA
========= =========
5 8
La tabla B
NRO_DESDE NRO_HASTA
========= =========
1 2
4 5
5 8
6 7
7 9
4 10
9 11
Las tabla A
y B
representan conjuntos de intervalos, pero de los que no contamos con todos los valores sino que conocemos el primer y último elemento de cada conjunto, la idea es comparar el único conjunto en A
con todos los de B
y determinar si comparten algún elemento. A modo de ejemplo el registro de B
(4, 5)
comparte el 5
con A
, el (1, 2)
no comparte ningún elemento, el (7, 9)
comparten el 7, 8
. El resultado sería entonces los registros de B
que tienen elementos compartidos con los de A
, no es importante saber cuales son, solo saber que los hay, también podemos asumir que la cantidad de elementos en cada conjunto es relativamente manejable. No se preocupen por la ausencias de claves primarias es simplemente un ejemplo conceptual.
Nota: El código está armado en SQL Server pero podría ser resuelto en cualquier "sabor" de SQL.