Matematické Fórum

Ještě mě napadlo dodat, co to vlastně znamená a třeba vás napadne jiná, lepší varianta.
Potřebuji vytvořit SQL dotaz. Mám v databázi uložená data pomocí sloupců date_from a date_to. Na vstupu vím rozmezí datumů a potřebuji zjistit, zda toto rozmezí koliduje s čímkoliv v databázi. Nejjednodušší způsob tedy je tento:

var from = '2011-05-08';
var to = '2011-06-05';

SELECT * FROM `table` WHERE
((`date_from` < from) AND (`date_to` > to)) OR
((`date_from` >= from) AND (`date_to` <= to)) OR
((`date_from` < from) AND (`date_to` < to)) OR
((`date_from` > from) AND (`date_to` > to))

Tento dotaz se mi ale moc nelíbí, protože je časově náročný. Na "pár" záznamech to pobeží v pohodě, ale když jich tam bude deset tisíc...? Dohromady jsem dal dva podvýrazy celého výrazu a vznikly tak čtyři disjunkce, místo pěti (to jsme si moc nepomohli ;-) )

Wow, tak tohle mi bohuzel nejak nedochazi, ale budu-li pracovat s lidsky citelnejsim prikladem, ktery jsem doplnil (s temi datumy), tak to rozhodne vynecha

To asi ano. To jsem mel asi napsat hned (nj, ja premyslel nad tim ilustracnim prikladem, nikoliv matematicky :-( ). Takze ano, A bude vzdycky mensi nez B.

Hledáš průnik dvou intervalů jestli rozumim. Co třeba