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 18:30 | Komunita

Jednodeskový počítač Raspberry Pi slaví již 5 let. Prodej byl spuštěn 29. února 2012. O víkendu proběhne v Cambridgi velká narozeninová party. Na YouTube bylo při této příležitosti zveřejněno video představující zajímavé projekty postavené na Raspberry Pi.

Ladislav Hagara | Komentářů: 0
dnes 18:30 | Nová verze

Byla vydána verze 2017.1.1 svobodného multiplatformního leteckého simulátoru FlightGear. Kódový název a výchozí letiště této verze je Bergen. Přehled novinek v Changelogu.

Ladislav Hagara | Komentářů: 0
dnes 10:50 | Zajímavý software

Mozilla.cz informuje o dvou nových experimentálních funkcích v programu Firefox Test Pilot (zprávička). Snooze Tabs slouží k odkládání panelů na později. Pokud vám někdo pošle odkaz, ale vy nemáte čas si stránku hned přečíst, můžete si naplánovat otevření panelu na později. Stačí kliknout na tlačítko a vybrat, kdy chcete panel otevřít. Firefox panel schová a ve vybraný čas znovu otevře. Pulse umožňuje ohodnotit, jak dobře stránka funguje, např. jak rychle se ve Firefoxu načetla. Podle nasbíraných hodnocení pak bude Mozilla prohlížeč ladit.

Ladislav Hagara | Komentářů: 3
dnes 02:00 | IT novinky

V Barceloně probíhá veletrh Mobile World Congress 2017. Nokia na něm například představila (360° video na YouTube) novou Nokii 3310 (YouTube). BlackBerry představilo BlackBerry KEYone (YouTube) s QWERTY klávesnicí. LG představilo LG G6 (YouTube). Huawei HUAWEI P10 a P10 Plus. Samsung představil tablet Galaxy Tab S3.

Ladislav Hagara | Komentářů: 1
včera 14:00 | Nová verze

Komunita kolem Linuxu From Scratch (LFS) vydala Linux Linux From Scratch 8.0 a Linux From Scratch 8.0 se systemd. Nové verze knih s návody na instalaci vlastního linuxového systému ze zdrojových kódů přichází především s Glibc 2.25 a GCC 6.3.0. Současně bylo oznámeno vydání verze 8.0 knih Beyond Linux From Scratch (BLFS) a Beyond Linux From Scratch se systemd.

Ladislav Hagara | Komentářů: 0
včera 11:11 | Nová verze

Byla vydána verze 0.10.0 webového prohlížeče qutebrowser (Wikipedie). Přehled novinek v příspěvku na blogu. Vývojáři qutebrowseru kladou důraz na ovladatelnost pomocí klávesnice a minimální GUI. Inspirovali se prohlížečem dwb a rozšířeními pro Firefox Vimperator a Pentadactyl. Prohlížeč qutebrowser je naprogramován v Pythonu a využívá PyQt5. Zdrojové kódy jsou k dispozici na GitHubu pod licencí GNU GPL 3.

Ladislav Hagara | Komentářů: 26
25.2. 16:22 | Nová verze

Po pěti měsících od vydání Waylandu a Westonu 1.12.0 oznámil Bryce Harrington (Samsung) vydání Waylandu 1.13.0 a Westonu 2.0.0.

Ladislav Hagara | Komentářů: 4
24.2. 13:37 | Bezpečnostní upozornění

Společnost Cloudflare (Wikipedie) na svém blogu potvrdila bezpečnostní problém s její službou. V požadovaných odpovědích od reverzní proxy byla odesílána také data z neinicializované paměti. Útočník tak mohl získat cookies, autentizační tokeny, data posílaná přes HTTP POST a další citlivé informace. Jednalo se o chybu v parsování HTML. Zneužitelná byla od 22. září 2016 do 18. února 2017. Seznam webů, kterých se bezpečnostní problém potenciálně týká na GitHubu.

Ladislav Hagara | Komentářů: 1
24.2. 08:22 | Nová verze

Byla vydána první beta verze Ubuntu 17.04 s kódovým názvem Zesty Zapus. Ke stažení jsou obrazy Kubuntu, Lubuntu, Ubuntu Budgie, Ubuntu GNOME, Ubuntu Kylin, Ubuntu Studio a Xubuntu. Dle plánu by Ubuntu 17.04 mělo vyjít 13. dubna 2017.

Ladislav Hagara | Komentářů: 58
23.2. 17:53 | Bezpečnostní upozornění

Google na svém blogu věnovaném počítačové bezpečnost informuje o nalezení "reálného" způsobu generování kolizí hašovací funkce SHA-1. Podrobnosti a zdrojové kódy budou zveřejněny do 90 dnů. Již dnes lze ale na stránce SHAttered nalézt 2 pdf soubory, jejichž obsah se liší a SHA-1 otisk je stejný (infografika).

Ladislav Hagara | Komentářů: 41
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (13%)
 (2%)
 (72%)
 (3%)
 (10%)
Celkem 726 hlasů
 Komentářů: 68, poslední dnes 07:29
    Rozcestník

    Dotaz: Pomalý SELECT

    9.5.2009 18:24 Jirka
    Pomalý SELECT
    Přečteno: 628×

    Předem se omlouvám, za delší popis situace. Mám dvě tabulky, jedna je velká (milion záznamů) a druhá je číselník.
    Struktura tabulek:

    CREATE TABLE `tab` (
      `id` INT NOT NULL AUTO_INCREMENT,
      `login` char(1) NOT NULL,
      PRIMARY KEY (`id`),
      KEY `login` ( `login` )
    ) ENGINE=MyISAM;
    
    CREATE TABLE `user` (
      `login` char(1) NOT NULL,
      `name` varchar(30) NOT NULL,
      PRIMARY KEY ( `login` ) 
    ) ENGINE=MyISAM;
    

    Naplním daty číselník:

    INSERT INTO `user` (`login`, `name`) VALUES ('a', 'AAA');
    INSERT INTO `user` (`login`, `name`) VALUES ('b', 'BBB');
    INSERT INTO `user` (`login`, `name`) VALUES ('c', 'CCC');
    INSERT INTO `user` (`login`, `name`) VALUES ('d', 'DDD');
    INSERT INTO `user` (`login`, `name`) VALUES ('e', 'EEE');
    INSERT INTO `user` (`login`, `name`) VALUES ('f', 'FFF');
    INSERT INTO `user` (`login`, `name`) VALUES ('g', 'GGG');
    INSERT INTO `user` (`login`, `name`) VALUES ('h', 'HHH');
    INSERT INTO `user` (`login`, `name`) VALUES ('i', 'III');
    INSERT INTO `user` (`login`, `name`) VALUES ('j', 'JJJ');
    

    A pomocí PHP velkou tabulku náhodnými údaji:

    for ($i = 0; $i < 1000000; $i++)
         mysql_query("INSERT INTO `tab` (`login`) VALUES ('".chr(rand(97,106))."')");
    

    Nyní potřebuji provést následující dotaz:

    SELECT SQL_CALC_FOUND_ROWS `tab`.`id`, `tab`.`login`, `user`.`name` 
    FROM `tab` 
    LEFT JOIN `user` ON `tab`.`login` = `user`.`login` 
    ORDER BY `tab`.`id` DESC 
    LIMIT 1;
    +---------+-------+------+
    | id      | login | name |
    +---------+-------+------+
    | 1000000 | i     | III  | 
    +---------+-------+------+
    1 row in set (2.58 sec)
    

    Co mě vadí, je doba trvání dotazu. Pokud odstraním SQL_CALC_FOUND_ROWS, dotaz se zrychlí:

    SELECT `tab`.`id`, `tab`.`login`, `user`.`name` 
    FROM `tab` 
    LEFT JOIN `user` ON `tab`.`login` = `user`.`login` 
    ORDER BY `tab`.`id` DESC 
    LIMIT 1;
    +---------+-------+------+
    | id      | login | name |
    +---------+-------+------+
    | 1000000 | i     | III  | 
    +---------+-------+------+
    1 row in set (0.01 sec)
    

    Nebo když odstraním LEFT JOIN, dotaz se opět zrychlí:

    SELECT SQL_CALC_FOUND_ROWS `tab`.`id`, `tab`.`login` 
    FROM `tab` 
    ORDER BY `tab`.`id` DESC 
    LIMIT 1;
    +---------+-------+
    | id      | login |
    +---------+-------+
    | 1000000 | i     | 
    +---------+-------+
    1 row in set (0.32 sec)
    

    Kupodivu, když přidám WHERE, tak se dotaz také zrychlí:

    SELECT SQL_CALC_FOUND_ROWS `tab`.`id`, `tab`.`login`, `user`.`name` 
    FROM `tab` 
    LEFT JOIN `user` ON `tab`.`login` = `user`.`login` 
    WHERE `tab`.`login`='a' 
    ORDER BY `tab`.`id` DESC 
    LIMIT 1;
    +--------+-------+------+
    | id     | login | name |
    +--------+-------+------+
    | 999998 | a     | AAA  | 
    +--------+-------+------+
    1 row in set (0.17 sec)
    

    Jenže já bych potřeboval zrychlit ten první dotaz, ale nevím jak na to. Může mi někdo poradit, či vysvětlit proč dostávám tak rozdílné časy?

    Odpovědi

    9.5.2009 18:30 Jirka
    Rozbalit Rozbalit vše Re: Pomalý SELECT

    Ještě dodávám, že to testuji na openSUSE 11.1 a na  MySQL 5 z distribuce.

    9.5.2009 18:51 Vojtěch Horký | skóre: 39 | blog: Vojtův zápisník | Praha
    Rozbalit Rozbalit vše Re: Pomalý SELECT
    Nejde náhodou o to, že s tou klauzulí SQL_CALC_FOUND_ROWS server vykonává ten dotaz jako by tam nebyl ten LIMIT 1, aby zjistil, kolik bude řádků (tudíž bez toho WHERE to bude asi full-scan) a teprve pak to ořeže?

    Nevyšlo by rychleji ptát se na počet řádků pomocí dalšího COUNT(*) dotazu (to by měl stačit průchod přes index)?

    BTW - indexy máte vytvořené?
    I am always ready to learn although I do not always like to be taught. (W. Churchill)
    9.5.2009 19:02 Filip Jirsák | skóre: 66 | blog: Fa & Bi
    Rozbalit Rozbalit vše Re: Pomalý SELECT
    Spojovat tabulky přes řetězce je, řekněme, suboptimální – daleko lépe se bude databázi pracovat, pokud v té tabulce vytvoříte číselný primární klíč a spojovat budete přes něj. Dotaz bez SQL_CALC_FOUND_ROWS je rychlejší, protože v tom druhém dotazu používáte LIMIT – s ním databázi stačí, když najde první výsledek, a ten vám vrátí. Když ale musí spočítat SQL_CALC_FOUND_ROWS, musí stejně dotaz provést celý, jako by tam LIMIT nebyl.
    10.5.2009 09:14 Jirka
    Rozbalit Rozbalit vše Re: Pomalý SELECT

    Díky za náměty a rady. Všechny jsem je postupně vyzkoušel a navíc jsem ještě zkusil změnit engine na InnoDB. Změna enginu zrychlila dotaz více jak dvakrát. Provést dotaz bez SQL_CALC_FOUND_ROWS a následně použít COUNT(*) opět zrychlilo dotaz dvakrát. Pokud jsem tabulky spojil přes TINYINT došlo je k malému zrychlení. Vítězem je tedy kombinace všech návrhů:

    CREATE TABLE `tab` (
      `id` INT NOT NULL AUTO_INCREMENT,
      `login` TINYINT NOT NULL,
      PRIMARY KEY (`id`),
      KEY `login` ( `login` )
    ) ENGINE=InnoDB;
    
    CREATE TABLE `user` (
      `login` TINYINT NOT NULL,
      `name` varchar(30) NOT NULL,
      PRIMARY KEY ( `login` ) 
    ) ENGINE=InnoDB;
    

    Naplnit daty

    SELECT `tab`.`id`, `tab`.`login`, `user`.`name` 
    FROM `tab` 
    LEFT JOIN `user` ON `tab`.`login` = `user`.`login` 
    ORDER BY `tab`.`id` DESC 
    LIMIT 1;
    +---------+-------+------+
    | id      | login | name |
    +---------+-------+------+
    | 1000000 |     5 | EEE  | 
    +---------+-------+------+
    1 row in set (0.00 sec)
    
    SELECT count(*) 
    FROM `tab` 
    LEFT JOIN `user` ON `tab`.`login` = `user`.`login` 
    ORDER BY `tab`.`id` DESC;
    +----------+
    | count(*) |
    +----------+
    |  1000000 | 
    +----------+
    1 row in set (0.49 sec)
    

    Což je pětinásobné zrychlení. Nevýhodou je u enginu InnoDB delší vkládání dat a absence fulltexty. Všem díky.

    AraxoN avatar 10.5.2009 18:25 AraxoN | skóre: 45 | blog: slon_v_porcelane | Košice
    Rozbalit Rozbalit vše Re: Pomalý SELECT

     

    SELECT count(*) 
    FROM `tab` 
    LEFT JOIN `user` ON `tab`.`login` = `user`.`login` 
    ORDER BY `tab`.`id` DESC;
    +----------+
    | count(*) |
    +----------+
    |  1000000 | 
    +----------+
    1 row in set (0.49 sec)
    

    Což je pětinásobné zrychlení. Nevýhodou je u enginu InnoDB delší vkládání dat a absence fulltexty. Všem díky.

    A ešte sa Ti to urýchli asi miliónkrát, keď odtiaľ vyhodíš ten zbytočný LEFT JOIN a ORDER BY: :-D

    SELECT count(*) 
    FROM `tab`;
    +----------+
    | count(*) |
    +----------+
    |  1000000 | 
    +----------+
    1 row in set (0.00 sec)
    
    A fine is a tax for doing wrong. A tax is a fine for doing well.
    11.5.2009 08:51 Jirka
    Rozbalit Rozbalit vše Re: Pomalý SELECT

    Špatný nápad to není, on je dokonce skvělý. Celé je to ve třídě, která se stará o zobrazení jakéhokoli SQL dotazu v prohlížeči, ta třída se stará o stránkování. K tomu potřebuji znát i celkový počet řádků. Takže se ten SQL dotaz musí upravit programem. Zatím je postup následující:

    přidám k SQL dotazu LIMIT a provedu dotaz

    odstraním vše mezi SELECT a FROM a dám tam COUNT(*)

    A teď ještě vyhodit všechny LEFT JOIN a ORDER BY, ale nechat všechny WHERE, GROUP, HAVING. Nepopletl jsem to?

    AraxoN avatar 11.5.2009 14:05 AraxoN | skóre: 45 | blog: slon_v_porcelane | Košice
    Rozbalit Rozbalit vše Re: Pomalý SELECT

    Ak je ten SELECT vyrobený automaticky, tak to takto fungovať nebude... Teda pri tomto jednom by to fungovalo, ale nie je to univerzálne a ani to univerzálne byť nemôže.

    Niečo podobné na zobrazovanie listingov používame aj my (komponent, ktorý robí najprv SELECT ... LIMIT OFFSET, a potom z toho odvodí ešte SELECT COUNT), a riešime to tak, že ten druhý SELECT na zistenie počtu riadkov sa tam dá nanútiť, ak automaticky vyrobený SELECT nie je optimálny, alebo nefunguje správne.

    A fine is a tax for doing wrong. A tax is a fine for doing well.

    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.