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 16:44 | Nová verze

    Bylo oznámeno vydání Fedora Linuxu 43. Ve finální verzi vychází šest oficiálních edic: Fedora Workstation a Fedora KDE Plasma Desktop pro desktopové, Fedora Server pro serverové, Fedora IoT pro internet věcí, Fedora Cloud pro cloudové nasazení a Fedora CoreOS pro ty, kteří preferují neměnné systémy. Vedle nich jsou k dispozici také další atomické desktopy, spiny a laby. Podrobný přehled novinek v samostatných článcích na stránkách Fedora Magazinu: Fedora Workstation, Fedora KDE Plasma Desktop, Fedora Silverblue a Fedora Atomic Desktops.

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

    Elon Musk oznámil (𝕏) spuštění internetové encyklopedie Grokipedia (Wikipedia). Zatím ve verzi 0.1. Verze 1.0 prý bude 10x lepší, ale i ve verzi 0.1 je podle Elona Muska již lepší než Wikipedia.

    Ladislav Hagara | Komentářů: 10
    včera 05:44 | Komunita

    PSF (Python Software Foundation) po mnoha měsících práce získala grant ve výši 1,5 milionu dolarů od americké vládní NSF (National Science Foundation) v rámci programu "Bezpečnost, ochrana a soukromí open source ekosystémů" na zvýšení bezpečnosti Pythonu a PyPI. PSF ale nesouhlasí s předloženou podmínkou grantu, že během trvání finanční podpory nebude žádným způsobem podporovat diverzitu, rovnost a inkluzi (DEI). PSF má diverzitu přímo ve svém poslání (Mission) a proto grant odmítla.

    Ladislav Hagara | Komentářů: 21
    včera 04:55 | Nová verze

    Balík nástrojů Rust Coreutils / uutils coreutils, tj. nástrojů z GNU Coreutils napsaných v programovacím jazyce Rust, byl vydán ve verzi 0.3.0. Z 634 testů kompatibility Rust Coreutils s GNU Coreutils bylo úspěšných 532, tj. 83,91 %. V Ubuntu 25.10 se již používá Rust Coreutils místo GNU Coreutils, což může přinášet problémy, viz například nefunkční automatická aktualizace.

    Ladislav Hagara | Komentářů: 0
    27.10. 21:00 | IT novinky

    Od 3. listopadu 2025 budou muset nová rozšíření Firefoxu specifikovat, zda shromažďují nebo sdílejí osobní údaje. Po všech rozšířeních to bude vyžadováno někdy v první polovině roku 2026. Tyto informace se zobrazí uživateli, když začne instalovat rozšíření, spolu s veškerými oprávněními, která rozšíření požaduje.

    Ladislav Hagara | Komentářů: 0
    27.10. 17:11 | Humor

    Jste nuceni pracovat s Linuxem? Chybí vám pohodlí, které vám poskytoval Microsoft, když vás špehoval a sledoval všechno, co děláte? Nebojte se. Recall for Linux vám vrátí všechny skvělé funkce Windows Recall, které vám chyběly.

    Ladislav Hagara | Komentářů: 1
    27.10. 16:11 | Komunita

    Společnost Fre(i)e Software oznámila, že má budget na práci na Debianu pro tablety s cílem jeho vyžívání pro vzdělávací účely. Jako uživatelské prostředí bude použito Lomiri.

    Ladislav Hagara | Komentářů: 1
    26.10. 17:11 | IT novinky

    Proběhla hackerská soutěž Pwn2Own Ireland 2025. Celkově bylo vyplaceno 1 024 750 dolarů za 73 unikátních zranitelností nultého dne (0-day). Vítězný Summoning Team si odnesl 187 500 dolarů. Shrnutí po jednotlivých dnech na blogu Zero Day Initiative (1. den, 2. den a 3. den) a na YouTube.

    Ladislav Hagara | Komentářů: 4
    26.10. 13:33 | Komunita

    Byl publikován říjnový přehled dění a novinek z vývoje Asahi Linuxu, tj. Linuxu pro Apple Silicon. Pracuje se na podpoře M3. Zanedlouho vyjde Fedora Asahi Remix 43. Vývojáře lze podpořit na Open Collective a GitHub Sponsors.

    Ladislav Hagara | Komentářů: 0
    25.10. 15:44 | Zajímavý software

    Iniciativa Open Device Partnership (ODP) nedávno představila projekt Patina. Jedná se o implementaci UEFI firmwaru v Rustu. Vývoj probíhá na GitHubu. Zdrojové kódy jsou k dispozici pod licencí Apache 2.0. Nejnovější verze Patiny je 13.0.0.

    Ladislav Hagara | Komentářů: 0
    Jaké řešení používáte k vývoji / práci?
     (36%)
     (47%)
     (20%)
     (19%)
     (23%)
     (17%)
     (21%)
     (17%)
     (18%)
    Celkem 279 hlasů
     Komentářů: 14, poslední 14.10. 09:04
    Rozcestník

    Filtrování podle štítků - pomohou SQL experti?

    8.9.2008 16:27 | Přečteno: 1562× | AbcLinuxu

    Máme v plánu umožnit filtrování poradny pomocí štítků, což by mělo fungovat jako náhrada za původní strukturu poraden (bug #1091).

    Naše snahy mají ovšem vadu na kráse. Chceme umožnit, aby uživatel mohl zadat podobný filtr:

    (nvidia OR ati) AND ubuntu AND NOT fglrx

    Filtrování může takto fungovat díky štítkům. Potýkáme se ovšem s tím, že vyhledávání trvá příliš dlouho (typicky 5 sekund) a je to velká zátěž na databázi. Našli by se mezi vámi odborníci, kteří by dokázali poradit, jak věc zefektivnit?

    Zde najdete dump databáze (3,2 MB), kde jsou dvě tabulky - relace a stitkovani. U relace je důležité cislo (identifikuje "stránku" v systému, se kterou kód může dále pracovat), potomek nesoucí číslo datové položky v systému, typ_potomka, kde nás zajímají jen relace s hodnotou 'P', a predchozi, pomocí kterého se můžeme omezit na Linuxovou poradnu (číslo 49490).

    V tabulce stitkovani jsou sloupečky typ (opět nás zajímá vždy hodnota 'P'), cislo (které se musí provázat se sloupcem relace.potomek - pozor, ne s relace.cislo!) a stitek obsahující označení samotného štítku.

    Jeden z našich pokusů o vyhledání relací, které splňují podmínku (nvidia OR ati) AND ubuntu, vypadá takto:

    select count(R.cislo) from relace R where R.typ_potomka='P' and
    R.predchozi=49490 and exists (select S.cislo from stitkovani S where S.typ =
    'P' and S.cislo = R.potomek and (S.stitek='nvidia' or S.stitek='ati')) and
    exists (select S.cislo from stitkovani S where S.typ = 'P' and S.cislo =
    R.potomek and S.stitek='ubuntu');

    Vrátí celkem 380 relací za cca 5 sekund, resp. o něco méně při opakování.

           

    Hodnocení: 100 %

            špatnédobré        

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

    Komentáře

    Vložit další komentář

    8.9.2008 17:00 janik | blog: janko
    Rozbalit Rozbalit vše Re: Filtrování podle štítků - pomohou SQL experti?
    $ time mysql -u ab ab < orig.sql
    count(R.cislo)
    380

    real 0m1.936s
    user 0m0.011s
    sys 0m0.007s
    $ time mysql -u ab ab < new.sql
    count(R.cislo)
    380

    real 0m0.273s
    user 0m0.012s
    sys 0m0.004s

    SQL prikaz:
    select
        count(R.cislo)
    from
        relace R
        LEFT JOIN stitkovani nvidia ON (nvidia.cislo = R.potomek AND nvidia.stitek='nvidia' AND nvidia.typ = 'P')
        LEFT JOIN stitkovani ati ON (ati.cislo = R.potomek AND ati.stitek='ati' AND ati.typ = 'P')
        LEFT JOIN stitkovani ubuntu ON (ubuntu.cislo = R.potomek AND ubuntu.stitek='ubuntu' AND ubuntu.typ = 'P')
        LEFT JOIN stitkovani fglrx ON (fglrx.cislo = R.potomek AND fglrx.stitek='fglrx' AND fglrx.typ = 'P')
    WHERE
        R.typ_potomka = 'P' AND R.predchozi=49490 AND
        ((nvidia.cislo IS NOT NULL OR ati.cislo IS NOT NULL) AND ubuntu.cislo IS NOT NULL AND NOT fglrx.cislo IS NOT NULL)

    8.9.2008 19:41 Sinuhet | skóre: 31
    Rozbalit Rozbalit vše Re: Filtrování podle štítků - pomohou SQL experti?

    A pokud si chceme trochu zaprasit...

    $ time mysql abc_test < new.sql
    count(R.cislo)
    380
    
    real    0m0.558s
    user    0m0.016s
    sys     0m0.004s
    $ time mysql abc_test < q.sql
    count(r.cislo)
    380
    
    real    0m0.187s
    user    0m0.008s
    sys     0m0.004s
    $ cat q.sql
    
    select
            count(r.cislo)
    from
            (
            select
                    s.cislo
            from
                    stitkovani s
            where
                    s.typ = 'P'
                    and s.stitek in ('nvidia', 'ati', 'ubuntu', 'fglrx')
            group by
                    s.cislo
            having
                    bit_or(s.stitek = 'nvidia' or s.stitek = 'ati') = 1
                    and bit_or(s.stitek = 'ubuntu') = 1
                    and bit_or(s.stitek = 'fglrx') = 0
            ) s
            join relace r on (s.cislo = r.potomek)
    where
            r.typ_potomka = 'P'
            and r.predchozi = 49490
    ;
    
    Luboš Doležel (Doli) avatar 8.9.2008 23:45 Luboš Doležel (Doli) | skóre: 98 | blog: Doliho blog | Kladensko
    Rozbalit Rozbalit vše Re: Filtrování podle štítků - pomohou SQL experti?
    Tak jsem napsal parser vyhledávacích výrazů, který pomůže vygenerovat obdobné SQL. Díky moc, je to dost rychlé :-)
    Josef Kufner avatar 8.9.2008 21:10 Josef Kufner | skóre: 70
    Rozbalit Rozbalit vše Re: Filtrování podle štítků - pomohou SQL experti?
    Místo toho kopce joinů by se dal použít jeden a spočítat, kolik se jich trefilo. Něco jako:
    SELECT R.cislo, COUNT(s.stitek)
    FROM
        relace R
        LEFT JOIN stitkovani s ON (s.cislo = R.potomek AND s.typ = 'P')
    WHERE
        R.typ_potomka = 'P' AND R.predchozi=49490 AND
        s.stitek IN ('ati', 'nvidia', 'ubuntu', 'fglrx')
    GROUP BY R.cislo
    HAVING count(s.stitek) = 4
    
    Nezkoušel jsem to, jen mě to tak napadlo. Ale nenapadá mě, jak do toho zakomponovat ty ostatní operace (or, not).
    Hello world ! Segmentation fault (core dumped)
    Luboš Doležel (Doli) avatar 8.9.2008 21:46 Luboš Doležel (Doli) | skóre: 98 | blog: Doliho blog | Kladensko
    Rozbalit Rozbalit vše Re: Filtrování podle štítků - pomohou SQL experti?
    Něco podobného jsem napsal taky a taky jsem nevěděl, jak zařadit takové operace. Nicméně to, co napsal Sinuhet, vypadá dobře :-)
    Josef Kufner avatar 8.9.2008 22:58 Josef Kufner | skóre: 70
    Rozbalit Rozbalit vše Re: Filtrování podle štítků - pomohou SQL experti?
    Hmm... ono ty operace vlastně ani nejsou moc potřeba, rozhodně ne všechny.

    Když se dotaz převede do tvaru DNF, tak stačí zprovoznit operace A AND B, NOT C a X OR Y, aby se dalo spočítat (A AND B) OR (A AND NOT C). A tohle stačí na vyhodnocení jakéhokoliv výrazu.

    A AND B jsem napsal před chvílí, X OR Y zvládne UNION. Takže zbývá vyřešit operaci NOT C.
    Hello world ! Segmentation fault (core dumped)
    rADOn avatar 8.9.2008 19:00 rADOn | skóre: 44 | blog: bloK | Praha
    Rozbalit Rozbalit vše Re: Filtrování podle štítků - pomohou SQL experti?
    a co na to rika EXPLAIN ? ja bych tipnul ze neco ve smyslu ze ty subselecty jedou fulscanem
    "2^24 comments ought to be enough for anyone" -- CmdrTaco
    8.9.2008 20:10 Leoš Literák | skóre: 74 | blog: LL | Praha
    Rozbalit Rozbalit vše Re: Filtrování podle štítků - pomohou SQL experti?
    To je v linkovane chybe.
    Zakladatel tohoto portálu. Twitter, LinkedIn, blog, StackOverflow
    8.9.2008 19:25 Ignor
    Rozbalit Rozbalit vše Re: Filtrování podle štítků - pomohou SQL experti?
    Tak SQL expert teda opravdu nejsem, což ale mi nebrání k tomu něco říct. Kdybych to dělal já, tak bych jednoznačně měl tabulku stitky, kde by byly... štítky. A do tabulky stitkovani bych strkal místo řetězce odkaz na klíč do tabulky stitky. Nad tím integerem by se navíc dělal index mnohem příjemnějc než nad varchar(30).

    A docela by mě zajímalo jak by to vypadalo, kdyby se použila (první co mě napadne) možnost 'and' dělám 'intersect' a 'or' dělám 'union'.
    9.9.2008 08:14 Michal Vyskočil | skóre: 60 | blog: miblog | Praha
    Rozbalit Rozbalit vše Re: Filtrování podle štítků - pomohou SQL experti?
    No a zrovna od tebe bych čekal spíš, že řekneš, že tohle patří do databázové poradny ;-)
    When your hammer is C++, everything begins to look like a thumb.
    Josef Kufner avatar 8.9.2008 20:58 Josef Kufner | skóre: 70
    Rozbalit Rozbalit vše Re: Filtrování podle štítků - pomohou SQL experti?
    Nezapomeňte na minimalizaci dotazu, který uživatel zadá (pokud to již neděláte).

    ps: Místo hradel si tam představ sql dotaz ;)
    Hello world ! Segmentation fault (core dumped)
    8.9.2008 21:02 depka | skóre: 20 | blog: eterity
    Rozbalit Rozbalit vše Re: Filtrování podle štítků - pomohou SQL experti?
    pouziva vubec nekdo ty stitky?

    Založit nové vláknoNahoru

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