abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 07:00 | IT novinky

    Po text-to-image AI systémech, jako například DALL·E 2 (OpenAI), pro generování obrázků z textu, nastupují text-to-3D AI systémy jako DreamFusion (Google a UC Berkeley) pro generování 3D obrázků z textu a text-to-video AI systémy jako Make-A-Video (Meta) pro generování krátkých videí z textu.

    Ladislav Hagara | Komentářů: 0
    včera 22:11 | IT novinky

    Google oznámil konec své herní platformy Stadia. Servery budou vypnuty 18. ledna 2023. Více ve FAQ. Google představil Stadiu v březnu 2019. Pro hráče z Česka a Slovenska byla Stadia dostupná od prosince 2020.

    Ladislav Hagara | Komentářů: 0
    včera 15:33 | Komunita

    Před pěti dny pouze kostka, dnes již na Apple M1 GPU pomocí ovladače pro Linux napsaného v Rustu běží Neverball, Firefox s YouTube a framework pro VTubing Inochi2D v GNOME na Waylandu (YouTube, Twitter).

    Ladislav Hagara | Komentářů: 4
    včera 14:00 | Komunita

    Bylo rozhodnuto, že se vývoj kolekce softwarových nástrojů GNU Toolchain přesune ze Sourceware do Linux Foundation. Do GNU Toolchain patří GNU Compiler Collection (gcc), GNU Make, GNU C Library (glibc), GNU Binutils, GNU Bison, GNU M4, GNU Debugger (gdb) a GNU Autotools. Pod Linux Foundation vznikne nový projekt GNU Toolchain Infrastructure (GTI). Na infrastruktuře Linux Foundation probíhá vývoj Linuxu a mnoha dalších open source projektů.

    Ladislav Hagara | Komentářů: 1
    včera 13:22 | Nová verze

    Byla vydána nová stabilní verze 6.4 multiplatformního frameworku a GUI toolkitu Qt. Podrobný přehled novinek v poznámkách k vydání. Zdůraznit lze nové moduly Qt HTTP Server a Qt Quick 3D Physics. Opět je k dispozici modul Qt TextToSpeech. V modulu Qt Quick Dialogs je nově ColorDialog.

    Ladislav Hagara | Komentářů: 0
    včera 12:33 | Humor

    Projekt ButtFish odpoví na otázku, zda je možné v šachu podvádět pomocí hračky pro dospělé a morseovky. Využívá open source framework Buttplug.

    Ladislav Hagara | Komentářů: 7
    včera 03:00 | IT novinky

    Amazon včera představoval své novinky (YouTube). Začal novým 10,2 palcovým Kindlem Kindle Scribe, tj. prvním Kindlem pro čtení i psaní. Následovalo představení zařízení pro monitorování spánku Halo Rise, chytrého reproduktoru s 3D audiem a Alexou Echo Studio, …

    Ladislav Hagara | Komentářů: 0
    28.9. 20:11 | Humor

    Stavíte retro počítač nebo Vám na počítači chybí zvuk starého pevného disku? Pomoci může HDD Clicker (YouTube).

    Ladislav Hagara | Komentářů: 16
    28.9. 16:11 | Nová verze

    Adaptable Linux Platform je nová distribuce od SUSE, která má v budoucnu nahradit SLE (openSUSE Leap); navazuje na stávající SLE Micro. Základem je „neměnný“ HostOS, aplikace běží v kontejnerech. Nyní jsou dostupné obrazy prototypu nazvaného „Les Droites“. Zatím má podporovat především šifrování disku a kontejnerizaci, ale bez větší integrace.

    Fluttershy, yay! | Komentářů: 3
    28.9. 14:33 | Komunita

    Mesa umí skrze VA-API hardwarovou podporu H.264, H.265 a VC-1. Ve Fedora Linuxu ale musí být tato podpora z důvodů softwarových patentů zakázána.

    Ladislav Hagara | Komentářů: 23
    Bavíte se s chatboty na webových stránkách e-shopů, bank, mobilních operátorů atd.?
     (21%)
     (4%)
     (49%)
     (25%)
    Celkem 289 hlasů
     Komentářů: 0
    Rozcestník


    Dotaz: PgSQL: Efektivní opakované hledání záznamů, na které nevede cizí klíč

    Aleš Janda avatar 8.1.2020 13:29 Aleš Janda | skóre: 23 | blog: kýblův blog | Praha
    PgSQL: Efektivní opakované hledání záznamů, na které nevede cizí klíč
    Přečteno: 2007×
    Chtěl bych se zeptat, jak nejlépe navrhnout databázi pro toto:

    V tabulce mám řádky, které jsou výsledkem nějakého postupného bádání. Jak bádání pokračuje, můžou být některé řádky zastaralé a nahrazeny jinými řádky. Například mám řádky A, B a C a nějakým algoritmem řeknu „z řádků A a C vyplývá nějaká nová informace D“, a nahradím řádky A a C jedním řádkem D (nebo i více řádky). Z řádků B a D třeba vyplyne něco dalšího, tak je nahradím řádkem E.

    No jo, ale občas si řeknu „tenhle algoritmus byl blbost“, smažu všechny řádky vyrobené tímto algoritmem, a měly by se smazat všechny řádky vyrobené tímto algoritmem, ale i všechny řádky, které vznikly na jejich základě. Například když smažu D, smaže se i E (a zase budou platné A, B a C).

    Na tohle můžu použít cizí klíč (foreign key) s ON DELETE CASCADE.

    No jo, ale jak efektivně hledat na aktuálními daty? Tedy nad daty, které nejsou referencovány jinými řádky (resp. nebyly překryty nějakým dalším algoritmem)? Jediné řešení, co jsem našel, je použít LEFT JOIN přes všechny řádky, ale to mi přijde strašně neefektivní; potřebuju jenom poslední verzi řádků (hodněkrát), a ty překryté jenom když se vracím k předchozím verzím (málokdy).

    Je tedy nějaký způsob indexu „tento řádek je indexován jiným“? Nebo celá ta úvaha je nesmyslná a měl bych to udělat jinak?

    Dělám v PostgreSQL.

    Díky.

    Odpovědi

    8.1.2020 14:10 OldFrog {Ondra Nemecek} | skóre: 36 | blog: Žabákův notes | Praha
    Rozbalit Rozbalit vše Re: PgSQL: Efektivní opakované hledání záznamů, na které nevede cizí klíč
    Tak předně tabulka může referencovat sama sebe a problém s tím není. A dále mi (letmým pohledem) přijde, že ta data chcete modelovat:
    • buď jako strom (jeden záznam může mít více potomků)
    • nebo jako revize (kdy jeden záznam má více revizí, z nichž platí ta s nejvyšším číslem)
    • anebo jako nějaký obecný graf, pokud má být více záznamů nahrazeno jediným záznamem
    Existují speciální grafové databáze, anebo k tomu můžete použít i sql. Záleží, jak hodně se nad těm daty bude operovat a kolik těch dat je. Hledejte něco jako "store graph data in sql database", "revisions model for data in sql database" nebo "graph database".
    -- OldFrog
    Aleš Janda avatar 10.1.2020 11:07 Aleš Janda | skóre: 23 | blog: kýblův blog | Praha
    Rozbalit Rozbalit vše Re: PgSQL: Efektivní opakované hledání záznamů, na které nevede cizí klíč
    Díky. Spíš se k tomu blíží nejvíc ten obecný graf, ale acyklický: novější záznamy ukazují na ty starší, ale starší nemůžou odkazovat na novější.

    Hledal jsem různé metody (třeba to číslo revize je super jednoduché, ale to nemůžu použít), ale moc jsem řešení zatím bohužel nenašel :-(

    Grafovou databázi použít asi můžu, ale PostgreSQL už mám na všechno ostatní, tak se mi nechce zavádět do projektu další závislosti (a další vrstvy komplexity).
    9.1.2020 12:36 gnat
    Rozbalit Rozbalit vše Re: PgSQL: Efektivní opakované hledání záznamů, na které nevede cizí klíč
    Pokud to má být optimalizováno na čtení, tak bych novou a tudíž poslední platnou informaci nastavil jako parenta těch zdrojových řádků. Znamená to při insertu i update zdrojových řádků, ale při selectu pak čtu jen to, co má parent_id null, což je levná podmínka.
    Aleš Janda avatar 10.1.2020 11:12 Aleš Janda | skóre: 23 | blog: kýblův blog | Praha
    Rozbalit Rozbalit vše Re: PgSQL: Efektivní opakované hledání záznamů, na které nevede cizí klíč
    Jo, tohle je docela dobrý hack. To parent_id má tedy být spíše child_id, trochu potíž je v tom, že jeden záznam může vygenerovat více různých, takže ty vazby musí být v tabulce vedle (ale to asi musí být tak jako tak).

    Není to optimální řešení z toho pohledu, že bych mohl napsat DELETE FROM … WHERE algoritmus = 'nefunguje' a ono to samo upravilo i ty sloupce child_id, ale tak lepší než nic :-)
    Josef Kufner avatar 10.1.2020 22:43 Josef Kufner | skóre: 70
    Rozbalit Rozbalit vše Re: PgSQL: Efektivní opakované hledání záznamů, na které nevede cizí klíč
    Pokud algoritmů není mnoho, mohl bys u každého záznamu mít bitmapu značící algoritmy, které daný řádek ovlivnily. Při odvození nového řádku bys provedl OR bitmap všech použitých řádků a přidal bit aktuálního algoritmu.

    Pokud chceš indexovat, můžeš použít místo bitmapy samostatné indexované sloupečky. V takovém případě asi bude rozumné použít samostatnou tabulku s 1:1 relací na datovou tabulku.
    Hello world ! Segmentation fault (core dumped)
    13.1.2020 12:07 logik
    Rozbalit Rozbalit vše Re: PgSQL: Efektivní opakované hledání záznamů, na které nevede cizí klíč
    Pokud je "dětí" víc, tak si ukládej k rodičům pouze počet dětí (updatuj to třeba triggerem) a hledej ty s nulou dětí.

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.