Dotaz: MYSQL - "kombinatorika" resp. množiny rozpätia času

[adrinko]

Ahojte, prosím Vás, premýšľam nad takouto vecou. Mám užívateľov v databáze a každý si definuje svoju dennú dobu. Napr. user Adam si nadefinuje 8:00 - 8:30, 13:00 - 14:00 user Alzbeta si ulozi 8:15-8:45, 11:00-12:00 Akým príkazom sa dá docieliť, aby mi urobilo množinu ľudí a ich spoločného času? T.j. v tomto prípade by mi malo urobiť množinu, v ktorej sa bude nachádzať Adam+Alzbeta pretoze sa im prekrýva spoločný čas (8:15)

Vďaka za pomoc vopred

Odpovědi

[xkucf03]

Akým príkazom sa dá docieliť, aby mi urobilo množinu ľudí a ich spoločného času?

Co má být výsledkem? Jedna množina nebo víc množin? Když např. tihle dva budou mít společný čas tenhle a jiná dvojice nebo větší skupina bude mít společný čas jindy – tak to budou dvě množiny. Nebo chceš jen jednu, kdy mají čas všichni? A co když takový čas není (prázdný průnik)?

[l4m4]

Výsledek je zjevně opět množina časových intervalů, tedy úplně stejný typ dat jako vstupy (i když nevím, jak to tedy vlastně v db representuje). Algoritmus je taky jasný -- zjemnění dělení v každé množině, aby byly všechny krajní body intervalů společné, a pak ponechání pouze těch, které jsou OK ve všech množinách. Ale dělat to přímo v MySQL...

[adrinko]

myslel som si, že by to mohlo ísť pekne spraviť a nejako vyselektovať priamo cez MySQL. prípadne iný nápad?

[adrinko]

výsledkom majú byť rôzne množiny. pokiaľ taký čas prieniku nie je, tak by sa nemala vytvoriť žiadna množina.

[l0gik]

Udělal bych to takhle: nejprve bych si vyselektil všechny krajní body, ty seřadil (budeš je mít asi ve dvou sloupcích, takže UNION). Mysql toho moc neumí (ni CTE, ni WINDOW functions), takže asi uložit do temporary table, aby s tím šlo nějak dál pracovat.

Pak z toho udělal intervaly: v jiný databázi by to šlo krásně WINDOW functions, ale to tu není, takže bych očísloval řádky (nejlíp tak, že tý temporary table se přidá autoinkrement pole) a selfjoinul každý bod s následujícím bodem.

No a když máš ty intervaly, tak už Ti nic nebrání ty intervaly joinnout s původní tabulkou - nové intervaly jsou vždy jemnější, takže podmínka bude, že interval daného člověka musí být neostře nadmnožinou daného intervalu.

No a nakonec nesmíš zapomenout přidat interval mezi poslední a první hraniční hodnotou (23:00 - 01:00), tam bude trochu jiná podmínka, takže bych to vyřešil trochu zvlášť.

[Josef Kufner]

Něco podobného jsem dělal a vpodstatě to dopadlo tak, že si vybereš všechny časy (krajní body) a k nim uděláš join původních dat podle toho, zda sedí do intervalu. Pak už jen group by podle času, doplnit vhodnou podmínku, na zjištění, že tam je vše co chci (count?) a hotovo.

[Kit]

Pro inspiraci: http://www.abclinuxu.cz/poradna/programovani/show/354920#11

[adrinko]

Ahojte, prosím Vás, stojím pred takýmto problémom a neviem si s ním dať rady. Pre lepšie pochopenie som načrtol obrázok, o čo sa jedná. http://img88.imageshack.us/img88/1374/overlapssk.jpg Mám rôznych userov, ktorý si zadávajú časové rozpätia (ukladané v mysql ako yyyy-mm-dd H:i:s). Ja by som potreboval nájsť prieniky časov podľa ich najvyššieho výskytu (u najväčšieho množstva userov - stačili by mi 3 najfrekventovanejšie prieniky časov u najväčšieho počtu userov). Aký mysql dotaz by som mal použiť? Alebo čisto by sa len z mysql vybrali dátumy a časy a následne by to php prepočítalo. Tak ako je na obrázku uvedené, potreboval by som výsledok napr. že 4 userovia (A+B+D+E) spadajú do času 8.30 - 10.00. ďakujem Vám vopred za pomoc.

[adrinko]

ešte raz prikladám teraz už správny obrázok http://img521.imageshack.us/img521/1374/overlapssk.jpg

[LuKo]

Ještě ti tam chybí označené společné časy B+D+E, následně B+D a pak ještě jeden kousek B+D. Jak často to budeš počítat? Resp. jak často se budou měnit časy? Pokud bude změna jednou za měsíc a bude se jen číst, pak bych to udělal hrubou silou, kdy bych se zeptal na každou minutu a zjistil, kdo v tu dobu má otevřeno a výsledek si uložil do cache. Je to 1440 dotazů pro celý den. Množství dotazů lze omezit podle pracovníka, který otevírá nejdříve a podle pracovníka, který zavírá nejpozději. A pak podle toho, s jakým rozlišením začínají a končí pracovní doby. Zda s rozlišením na celou hodinu, na čtvrthodiny nebo dokonce na minuty.

[Josef Kufner]

Hrubá síla netřeba, stačí si napřed selectnout všechny časy a v případě potřeby zaokrouhlit. Pokud jsou ve více sloupcích, tak to vzít navíckrát a pospojovat unionem.

[l0gik]

Načtrtnu Ti jen myšlenku, dopracuj si to: počet přihlášených uživatelů je furt stejný, dokud se někdo nepřihlásí, nebo neodhlásí. Takže si vyselekti všechny hranice (od a do údaje hodin) a spočítej, kolik bylo na každý hranici přihlášenejch uživatelů (počítej i právě se přihlašivší) a máš to. Pokud bude hranic moc, tak (předpokládám, zajímá Tě hrubej odhad kdy je server zatíženej), tak si udělej větší granularitu - zaorkouhli hranice např. na čtvrthodiny.