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í
×

    včera 22:22 | Nová verze

    Byla vydána nová verze 2023.2 linuxové distribuce navržené pro digitální forenzní analýzu a penetrační testování Kali Linux (Wikipedie). Přehled novinek se seznamem nových nástrojů v oficiálním oznámení. Zdůraznit lze předpřipravené obrazy pro Hyper-V nebo to, že ve výchozím prostředí Xfce bylo PulseAudio nahrazeno multimediálním serverem PipeWire.

    Ladislav Hagara | Komentářů: 0
    3.6. 15:22 | Nová verze

    Tento týden byla vydána nová verze 1.52 webového prohlížeče Brave (Wikipedie, GitHub). Postavena je na Chromiu 114. Z novinek lze vypíchnout možnost povolit vertikální karty (vertical tabs). Také bylo představeno Brave Search API k vyhledávači Brave Search.

    Ladislav Hagara | Komentářů: 0
    2.6. 19:55 | Komunita

    Matthias Clasen z Red Hatu oznámil v diskusním listu vývojářů Fedora Linuxu, že tým Red Hat Display Systems se zaměří na Wayland a podporu HDR na Linuxu a přestane spravovat RPM balíčky pro LibreOffice. V další major verzi RHELu už LibreOffice nebude. Pokud se nenajde správce balíčků pro Fedora Linux, zůstane pouze LibreOffice ve Flatpaku.

    Ladislav Hagara | Komentářů: 47
    2.6. 17:33 | IT novinky

    Na Steamu lze získat zdarma počítačovou hru Tell Me Why (ProtonDB). Na Epic Games Storu počítačovou hru Midnight Ghost Hunt (ProtonDB).

    Ladislav Hagara | Komentářů: 4
    2.6. 14:11 | IT novinky

    Společnost Meta představila (YouTube) brýle pro virtuální realitu Meta Quest 3. V prodeji budou na podzim a stát budou od 499,99 dolarů.

    Ladislav Hagara | Komentářů: 0
    2.6. 13:44 | Nová verze

    Byla vydána nová verze 2.41.0 distribuovaného systému správy verzí Git. Přispělo 95 vývojářů, z toho 29 nových. Přehled novinek v příspěvku na blogu GitHubu a v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    2.6. 09:00 | Nová verze

    Organizace Apache Software Foundation (ASF) vydala verzi 18 integrovaného vývojového prostředí a vývojové platformy napsané v Javě NetBeans (Wikipedie). Přehled novinek na GitHubu. Instalovat lze také ze Snapcraftu a Flathubu.

    Ladislav Hagara | Komentářů: 0
    2.6. 00:11 | Nová verze

    Byla vydána verze 1.70.0 programovacího jazyka Rust (Wikipedie). Podrobnosti v poznámkách k vydání. Vyzkoušet Rust lze například na stránce Rust by Example. Jako reakce na rostoucí obavy z vlivu korporací na vývoj Rustu a předložený návrh restriktivních zásad používání ochranných známek Rustu, byl nedávno představen komunitní fork Rustu se 100 % méně byrokracie: Crab (CrabLang).

    Ladislav Hagara | Komentářů: 8
    1.6. 21:55 | Zajímavý článek

    Oliver Smith z Canonicalu shrnuje základní vlastnosti „neměnné“ distribuce Ubuntu Core také ve srovnání s protějšky Chrome OS, Fedora Silverblue a MicroOS. Canonical připravuje desktopovou variantu Ubuntu Core vedle dosavadní serverové/embedded.

    Fluttershy, yay! | Komentářů: 0
    1.6. 13:33 | Upozornění

    Z aktualizovaného seznamu chyb (pdf) procesoru AMD EPYC 7002: #1474 - procesor se po 1044 dnech od posledního resetu zasekne [reddit].

    Ladislav Hagara | Komentářů: 26
    Twitter (nejen pro příležitostné čtení)
     (86%)
     (2%)
     (12%)
    Celkem 83 hlasů
     Komentářů: 4, poslední 3.6. 21:29
    Rozcestník

    Dotaz: nadvakrat COUNT(*)

    8.10.2009 14:48 Jirka
    nadvakrat COUNT(*)
    Přečteno: 1095×

     Ahoj, mám jen otázku, zda-li je můj SQL dotaz ideální,. Mám následujicí tabulku a data:

    CREATE TABLE tbl (
         id_link INT NOT NULL,
         id_label INT NOT NULL
    );
    INSERT INTO tbl (id_link, id_label) VALUES (10,2);
    INSERT INTO tbl (id_link, id_label) VALUES (10,3);
    INSERT INTO tbl (id_link, id_label) VALUES (11,1);
    INSERT INTO tbl (id_link, id_label) VALUES (11,2);
    INSERT INTO tbl (id_link, id_label) VALUES (11,3);
    INSERT INTO tbl (id_link, id_label) VALUES (12,1);
    INSERT INTO tbl (id_link, id_label) VALUES (12,3);
    
    SELECT * FROM tbl;
    +---------+----------+
    | id_link | id_label |
    +---------+----------+
    |      10 |        2 | 
    |      10 |        3 | 
    |      11 |        1 | 
    |      11 |        2 | 
    |      11 |        3 | 
    |      12 |        1 | 
    |      12 |        3 | 
    +---------+----------+
    7 rows in set (0.00 sec)
    

    A nyní potřebuji zjistit počet id_link, které mají id_label 1 a současně 3, jde o id_link 11 a 12, celkem tedy 2. Dělám to takto:

    SELECT COUNT(*)
         FROM (SELECT COUNT(*) AS  kolikrat 
              FROM tbl 
              WHERE id_label IN (1,3) 
              GROUP BY id_link 
              HAVING kolikrat=2
         ) AS tbl2;
    
    +----------+
    | COUNT(*) |
    +----------+
    |        2 | 
    +----------+
    

    Obdobně, když mě zajímá počet id_link, které mají současně id_label 1,2 a 3 (jde o jeden případ a to id_link 11):

    SELECT COUNT(*)
         FROM (SELECT COUNT(*) AS  kolikrat 
              FROM tbl 
              WHERE id_label IN (1,2,3) 
              GROUP BY id_link 
              HAVING kolikrat=3
         ) AS tbl2;
    
    +----------+
    | COUNT(*) |
    +----------+
    |        1 | 
    +----------+
    1 row in set (0.00 sec)
    

    Pravda, funguje to, ale nešlo by to jednodušeji, a hlavně rychleji (při větším množství dat)?. Díky za případné náměty.


    Řešení dotazu:


    Odpovědi

    8.10.2009 15:16 Semo | skóre: 45 | blog: Semo
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)
    SELECT
      COUNT(*)
    
    FROM
    tbl t1
    
    JOIN tbl t2
      ON
        t1.id_link=t2.id_link
        AND t1.id_label=1
        AND t2.id_label=3;
    Ci je to rychlejsie si otestuj sam, ale mohlo by. Predpokladam, ze riadky v tej tabulke su unikatne, inak by sa mnozili zaznamy. Trocha nevyhoda je, ze pre druhu podmienku (1,2,3) uz treba joinovat 3x, ale obecne su databazy skor prisposobene na rychle joiny (kde mozu vyuzivat indexy), nez na divoke subselecty (kde v tom subselecte nevyuziju index).
    If you hold a Unix shell up to your ear, you can you hear the C.
    8.10.2009 15:48 Jirka
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)

    To funguje, problém je však v tom, že v té podmínce je proměnný počet čísel, třeba i deset.

    8.10.2009 17:38 Michal Kubeček | skóre: 72 | Luštěnice
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)
    V tom nevidím problém, stejně ten dotaz budete muset konstruovat.
    8.10.2009 20:09 jekub
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)

    Ne nutně. Lze použít další (dočasnou, pracovní, ...) tabulku, ze které se budou brát podmínky in a having. V rozumné databázi to o moc pomalejší než semovo řešení nebude. Navíc se u frekventovaného dotazu ušetří za hard parsing.

    xkucf03 avatar 20.10.2009 21:51 xkucf03 | skóre: 49 | blog: xkucf03
    Rozbalit Rozbalit vše SQL injection
    Ale ani tady se nesmí zapomínat na parametrizované dotazy – nespojovat dotaz a nevkládat do něj parametry jako text.
    Mám rád, když se lidé přou, znamená to, že vědí, co dělají, a že mají směr. Frantovo.cz, SQL-DK, Relational pipes
    8.10.2009 19:35 jekub
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)

    Váš dotaz je jednoznačně lepší než výše uvedený pomocí spojení tabulek. Netřeba to ani testovat.

    8.10.2009 20:28 Jirka
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)

    Tak jsem Vaše návrhy použil na větších datech a dostal jsem tyto výsledky: při 3 číslech je metoda s JOIN 4x rychlejší, ale při 10 číslech (=10 JOINů) je zase skoro 2x pomalejší než moje původní...

    9.10.2009 14:29 Semo | skóre: 45 | blog: Semo
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)
    Na akej DB to testujes?

    A joinujes vzdy s prvou tabulkou alebo 2. s 3., 3. so 4. atd.?
    If you hold a Unix shell up to your ear, you can you hear the C.
    9.10.2009 18:06 Jirka
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)

    Jde o MySQL, zkoušeno na 5.0, 5.1 i 5.4. Dotazy s JOIN jsou do osmi číslic 3-4krát rychlejší, pak nastane zlom, u devíti číslic je to dvakrát pomalejší a u deseti šestkrát pomalejší než můj původní select. Testováno asi takto:

    SELECT COUNT(*)
         FROM tbl t1
         JOIN tbl t2 USING (id_link)
         JOIN tbl t3 USING (id_link)
         JOIN tbl t4 USING (id_link)
         JOIN tbl t5 USING (id_link)
         JOIN tbl t6 USING (id_link)
         JOIN tbl t7 USING (id_link)
         JOIN tbl t8 USING (id_link)
         JOIN tbl t9 USING (id_link)
         JOIN tbl t10 USING (id_link)
         WHERE t1.id_label=15 AND t2.id_label=16 AND t3.id_label=17 AND t4.id_label=3 AND t5.id_label=14 
         AND t6.id_label=1 AND t7.id_label=61 AND t8.id_label=81 AND t9.id_label=7 AND t10.id_label=55
    
    9.10.2009 14:32 kulik
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)

    Hodne zalezi na charakteru tech dat. Group by pravdepodobne provede sort mnoziny vyhovujici podminkam a zalezi na tom, jak velka mnozina do nej bude vstupovat. Pri joinu bude podstatne, v jakem poradi se bude joinovat, pokud nektera z podminek diskriminuje vyrazne vice nez jina - napriklad pokud label 1 a 2 milion zaznamua 3 pouze deset, bude join v poradi 3, 2, 1 mnohonasobne rychlejsi nez join v poradi 1, 2, 3 (pokud tam je vhodny index). Obecne pokud se nedaji udelat zadne rozumne predpoklady o datech bych preferoval reseni s group by, ktere je minimalne prehlednejsi.

    9.10.2009 13:55 kk
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)

    Já tam ještě vidím jeden problém. Pokud bude v tabulce dvakrát  jedna dvojice id_link a id_label, tak to začne počítat špatně.

     

    Tarmaq avatar 9.10.2009 17:40 Tarmaq | skóre: 39
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)
    to by mel vyresit DISTINCT ne?
    Don't panic!
    Tarmaq avatar 9.10.2009 17:41 Tarmaq | skóre: 39
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)
    nebo jeste lip - mel by tam byt UNIQUE CONSTRAINT
    Don't panic!
    22.10.2009 09:20 echy
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)
    Nebo ještě ještě líp - přes oba sloupce by měl být primární klíč (a tudíž i index).
    9.10.2009 17:57 Jirka
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)

    To ne, dvojice id_link, id_label je unikátní.

    10.10.2009 00:33 FooBar
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)

    Ja se priznam, ze jsem takhle vecer nepochopil pointu toho HAVING kolikrat=N. K cemu tam vlastne je? Ja bych pocital distinct id_link, tzn. neco jako...

    SELECT COUNT(DISTINCT id_link) AS result FROM tbl WHERE id_label IN (1,2) GROUP BY id_link

    10.10.2009 00:34 FooBar
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)

    Aah, beru zpet, uz tu pointu kolikrat vidim :)

    default avatar 21.10.2009 12:09 default | skóre: 22 | Madrid
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)
    Ten první případ jde řešit existenčním (semi-)joinem:
    SELECT
        COUNT(1) AS total
    FROM
        tbl tbl1
    WHERE
        tbl1.id_label = 1
        AND EXISTS (SELECT
                1
            FROM
                tbl tbl2
            WHERE
                tbl2.id_link = tbl1.id_link
                AND tbl2.id_label = 3)
    /
    
    Obecně — a pro velké objemy dat — lze zneužít analytické funkce:
    SELECT
        COUNT(CASE WHEN rn = 1 THEN 1 ELSE NULL END) AS total
    FROM
        (SELECT
            id_link,
            id_label,
            COUNT(CASE WHEN id_label IN (1, 2, 3) THEN 1 ELSE NULL END) OVER (PARTITION BY id_link) AS cnt,
            ROW_NUMBER() OVER (PARTITION BY id_link ORDER BY 1) AS rn
        FROM
            tbl)
    WHERE
        cnt = 3
    /
    
    Podmínku na hodnoty ID_LABEL vsuneš do výrazu agregační funkce COUNT() na řádce 7. Počet hodnot pro ID_LABEL musí být uveden ve WHERE klauzuli na řádce 12. Tedy:
    SELECT
        COUNT(CASE WHEN rn = 1 THEN 1 ELSE NULL END) AS total
    FROM
        (SELECT
            id_link,
            id_label,
            COUNT(CASE WHEN id_label IN (1, 3) THEN 1 ELSE NULL END) OVER (PARTITION BY id_link) AS cnt,
            ROW_NUMBER() OVER (PARTITION BY id_link ORDER BY 1) AS rn
        FROM
            tbl)
    WHERE
        cnt = 2
    /
    
    Výhoda je jasná: stačí full-scan nad tabulkou; žádný joiny. Zbytek odře WINDOW-SORT. :-D

    Jo! A jestli to chceš mít lépe konfigurovatelný, pak to jde udělat ještě takto:
    WITH conditions AS (
        SELECT 1 AS val FROM dual
        UNION ALL
        SELECT 3        FROM dual)
    SELECT
        COUNT(CASE WHEN rn = 1 THEN 1 ELSE NULL END) AS total
    FROM
        (SELECT
            id_link,
            id_label,
            COUNT(CASE WHEN id_label IN (SELECT val FROM conditions) THEN 1 ELSE NULL END) OVER (PARTITION BY id_link) AS cnt,
            ROW_NUMBER() OVER (PARTITION BY id_link ORDER BY 1) AS rn
        FROM
            tbl)
    WHERE
        cnt = (SELECT COUNT(1) FROM conditions)
    /
    
    Prostě jen uvedeš veškeré hodnoty ve factoring klauzuli. :-) Klidně by to šlo udělat tak, že bys přes bindovanou proměnnou dodal řetězec čísel oddělených třebas čárkou, ale to je již nad rámec dotazu. :-D
    21.10.2009 16:06 Jirka
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)
    Copak o to, vypadá to pěkně, ale obávám se, že na MySQL (vyjma prvního případu) už je to moc :-(
    default avatar 21.10.2009 16:36 default | skóre: 22 | Madrid
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)
    Tak to mě mrzí. :'( Já myslel, že se jedná o obecný dotaz. :-(
    21.10.2009 16:43 Jirka
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)
    To nemusí, SELECTy jsem si pečlivě zaznamenal, alespoň jsem se dozvěděl něco nového, možná je později použiji. Díky!
    xkucf03 avatar 21.10.2009 16:44 xkucf03 | skóre: 49 | blog: xkucf03
    Rozbalit Rozbalit vše Oracle
    Ale aspoň všichni víme, jak je ten Oracle super a co všechno v něm jde :-)
    Mám rád, když se lidé přou, znamená to, že vědí, co dělají, a že mají směr. Frantovo.cz, SQL-DK, Relational pipes
    default avatar 21.10.2009 17:11 default | skóre: 22 | Madrid
    Rozbalit Rozbalit vše Re: Oracle
    To není jen o Oracle. Funguje to i v DB2 LUW a mělo by to fungovat i v posledním PostgreSQL.
    22.10.2009 10:16 kulik
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)
    Neni mi moc jasne, v cem by melo byt toto reseni lepsi nez puvodni reseni s group by, ktere v nejhorsim pripade (napr. neexistuji zadne indexy) provede full scan tabulky a jeji sort, coz se podle mne musi v tomto pripade provest rovnez. Puvodni reseni je radove prehlednejsi a bude fungovat na rozdil od tohoto vsude.
    default avatar 22.10.2009 21:27 default | skóre: 22 | Madrid
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)
    Protože:
    1. Autor neuvedl, o kterou databázi se jedná.
    2. Autor se chtěl zbavit SELECT COUNT(1) FROM (SELECT COUNT(1) FROM …).
    Výše uvedené řešení podmínky dotazu splňuje:
    • Analytické funkce budou v tomto případě na Oracle Database 10gR2 a vyšší výkonnější než GROUP BY či JOINy. Na IBM DB2 LUW stačí nahradit klíčové slovo ROW_NUMBER klíčovým slovem ROWNUMBER (navíc — klauzule PARTITION BY a ORDER BY jsou tam jako bonus nepovinné).
    • Řešení je naprosto stejně čitelné jako řešení s GROUP BY pro člověka, který zná analytické funkce.
    • Využití indexů záleží na WHERE klauzuli, nikoli na počtu vytvořených indexů či jejich existenci. Protože autor potřebuje probrousit celou tabuli — aspoň tak jsem to z dotazu pochopil —, možná by pomohl kompozitní index nad ID_LINK a ID_LABEL. Ale vůbec bych se nedivil, kdyby optimizér zvolil TABLE FULL-SCAN. Proč zbytečně brousit index a pak — vlastně vše — číst pomocí TABLE ACCESS BY INDEX ROWID? Chtělo by to udělat PoC nad velkým počtem dat. Také záleží na hodnotách NULL… Je toho prostě víc…
    23.10.2009 10:36 kulik
    Rozbalit Rozbalit vše Re: nadvakrat COUNT(*)
    Vyuziti indexu samozrejme zalezi na jejich existenci - kdyby tam nebyly, tak by se nemohly pouzit. Autor nepotrebuje "probrousit celou tabuli", ale jen zaznamy splnujici podminku na id_label, coz samozrejme mohou byt vsechny zaznamy, ale taky to muze byt treba tisicina vsech zaznamu, nevime o tom nic. Samotny select count from select myslim nikomu nevadil, ten nebude mit na vykon zadny vliv, zasadni je group by, kde bude dochazet k sortu. Ja analyticke funkce z oracle znam (ty ktere jsi pouzil), ale pokud by mi nekdo bez komentare predlozil tvuj dotaz, tak bych urcite na prvni pohled nevidel, co zjistuje. U puvodniho dotazu s group by to je ihned evidentni pro kazdeho, kdo zna zaklady SQL. Bohuzel jsem liny to nejak overovat, nicmene pochybuju, ze by v tomto konkretnim pripade mohlo pouziti analyticke funkce byt efektivneji vyhodnocene nez group by, protoze z vecneho hlediska se grupovat musi v obou pripadech a funkce count je nejtrivialnejsi z agregacnich funkci.

    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.