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 00:33 | IT novinky

Josef Průša představil na Maker Faire v New Yorku svou novou 3D tiskárnu Original Prusa i3 MK3. Z novinek (YouTube) lze zdůraznit senzor filamentu, výměnnou magnetickou podložku, rychlejší tisk nebo rozpoznání uskočené vrstvy, výpadku napájení a výpadku filamentu (YouTube).

Ladislav Hagara | Komentářů: 2
včera 17:22 | Komunita

Martin Flöser představil na svém blogu projekt XFree KWin. Cílem projektu je rozběhnout správce oken KWin na Waylandu bez XWaylandu [reddit].

Ladislav Hagara | Komentářů: 6
včera 16:55 | Komunita

Do pátku 29. září probíhá v Praze v hotelu Hilton konference SUSECON 2017 pořádaná společností SUSE. Dění na konferenci lze sledovat na Twitteru. Nils Brauckmann, CEO společnosti SUSE, vítá účastníky konference na YouTube.

Ladislav Hagara | Komentářů: 2
včera 07:00 | Komunita

Příspěvek na blogu společnosti Yubico informuje o začlenění podpory bezpečnostních klíčů FIDO U2F do Firefoxu Nightly. Dosud bylo možné dvoufázové ověření pomocí FIDO U2F ve Firefoxu zajistit pouze pomocí doplňku.

Ladislav Hagara | Komentářů: 3
včera 06:00 | Humor

Adobe PSIRT (Adobe Product Security Incident Response Team) neúmyslně zveřejnil (archive) na svém blogu svůj soukromý OpenPGP klíč. Klíč byl revokován a vygenerován nový. Nelze nezmínit xkcd 1553 - Veřejný klíč.

Ladislav Hagara | Komentářů: 1
24.9. 20:00 | Nová verze

Byla vydána (cgit) verze 0.99 svobodného nelineárního video editoru Pitivi. Jedná se o release candidate verze 1.0. Přehled úkolů, které je nutno ještě dodělat, na Phabricatoru. Pitivi je k dispozici také ve formátu Flatpak.

Ladislav Hagara | Komentářů: 0
24.9. 17:11 | Komunita

Microsoft s Canonicalem představili linuxové jádro Ubuntu optimalizováno pro cloudové služby Microsoft Azure (linux-azure). Jako výchozí je toto menší a výkonnější jádro použito již v Ubuntu Cloud Images for Ubuntu 16.04 LTS. Canonical zatím nenabízí patchování tohoto jádra za běhu systému (Canonical Livepatch Service).

Ladislav Hagara | Komentářů: 1
24.9. 14:55 | Komunita

Facebook oznámil, že přelicencuje open source projekty React, Jest, Flow a Immutable.js ze své vlastní kontroverzní licence BSD+Patents na licenci MIT. Stane se tak tento týden s vydáním Reactu 16. Jedním z důvodů přelicencování bylo oznámení nadace Apache, že software pod Facebook BSD+Patents licencí nesmí být součástí produktů pod touto nadací [Hacker News].

Ladislav Hagara | Komentářů: 0
23.9. 21:44 | Nová verze

Po půl roce od vydání verze 9.0 byla vydána verze 10.0 open source alternativy GitHubu, tj. softwarového nástroje s webovým rozhraním umožňujícího spolupráci na zdrojových kódech, GitLab (Wikipedie). Představení nových vlastností v příspěvku na blogu a na YouTube.

Ladislav Hagara | Komentářů: 1
22.9. 18:11 | Nová verze

Společnost Oracle oficiálně oznámila vydání Java SE 9 (JDK 9), Java Platform Enterprise Edition 8 (Java EE 8) a Java EE 8 Software Development Kit (SDK). Java SE 9 přináší více než 150 nových vlastností.

Ladislav Hagara | Komentářů: 0
Těžíte nějakou kryptoměnu?
 (5%)
 (3%)
 (17%)
 (75%)
Celkem 578 hlasů
 Komentářů: 23, poslední 24.9. 18:12
    Rozcestník

    Dotaz: Jak zaindexovat správně sloupec kde se vyhledává pomocí like

    6.1.2011 16:04 urui
    Jak zaindexovat správně sloupec kde se vyhledává pomocí like
    Přečteno: 378×
    Ahoj. Mám v mysql tabulce sloupec uzivatel. Tabulka bude obsahovat skoro milion záznamů. Zatím to mám udělané tak, že uzivatel je PK a nic víc. Má smysl na takový sloupec aplikovat fulltext index - nepřidělal bych si tím spíše problémy např. 50proc. práh apod. ? Jde o to, abych mohl pomocí selectu nad tabulkou typu ... where uzivatel like '%da_da_' apod. vybrat řádky co nejrychleji. Příp. jak to ještě zrychlit?

    Odpovědi

    Heron avatar 6.1.2011 16:11 Heron | skóre: 51 | blog: root_at_heron | Olomouc
    Rozbalit Rozbalit vše Re: Jak zaindexovat správně sloupec kde se vyhledává pomocí like

    Ta tabulka bude obsahovat milion různých uživatelů? Copak to je za systém?

    Fulltext určitě ne, tím si nepomůžeš a už vůbec ne na vyhledávání userů, kde leze počítat v podstatě s náhodným stringem. Tam se uplatní klasický index. Jinak prefixové vyhledávání (to '%da_da_'), bude bez indexu a bude to vždy table scan.

    7.1.2011 00:16 urui
    Rozbalit Rozbalit vše Re: Jak zaindexovat správně sloupec kde se vyhledává pomocí like

    Ta tabulka bude obsahovat milion různých uživatelů? Copak to je za systém?

    Takový statistický PokusSoft. (Uzivatelska jmena jsou generovana nahodne)
    6.1.2011 17:07 Ivan
    Rozbalit Rozbalit vše Re: Jak zaindexovat správně sloupec kde se vyhledává pomocí like
    Pokud bys' o to hodne stal, tak bys' moh implementovat neco jako TRIE. Do druhy tabulky si ulozis pro kazdy userid vsechny rotace(suffixy) userid plus rowid z prvni tabulky. Pak muzes vyhledavat pres index v ty druhy tabuli. Tzn. pri uid 8 znaku a pul milionu uzivatelu budes mit pomocnou tabulku s 4mil radek.

    GeoRW avatar 8.1.2011 18:18 GeoRW | skóre: 12 | blog: GeoRW | Bratislava
    Rozbalit Rozbalit vše Re: Jak zaindexovat správně sloupec kde se vyhledává pomocí like
    query s "like '%da_da_' " ti cez index nepojde; klasicky B-tree index funguje ako strom a ked mas % na zaciatku, tak sa nema o co zachytit; fulltext index funguje na slova a pouziva sa pre polia typu TEXT, kde mas ulozene cele vety/clanky, namatchuje ti to iba cele slova nie casti slov; pre pripad, kde je (iba) na zaciatku % sa da este pouzit revers index, ale query s % na zaciatku sa radsej vyhni vzdy to pojde cez fullscan; v pripade, ze sa nemozes full scanu nijako vyhnut, mozes este tu tabulku rozdelit na particie; neviem ako v MySQL, ale po particiach by to potom malo hladat paralelne ak pouzijes lokalne indexy
    "This is to be taken with a grain of salt." ACBF - Advanced Comic Book Format
    GeoRW avatar 8.1.2011 18:26 GeoRW | skóre: 12 | blog: GeoRW | Bratislava
    Rozbalit Rozbalit vše Re: Jak zaindexovat správně sloupec kde se vyhledává pomocí like
    po particiach by to potom malo hladat paralelne ak pouzijes lokalne indexy
    teda samozrejme, by to malo ist paralelne aj ked tam indexy nemas, kedze to cez indexy ani nepojde:-)
    "This is to be taken with a grain of salt." ACBF - Advanced Comic Book Format
    8.1.2011 22:45 kuka
    Rozbalit Rozbalit vše Re: Jak zaindexovat správně sloupec kde se vyhledává pomocí like
    Mysql neznam, ale pocitam, ze provest paralelne fullscan by mela umet i bez patitions, pokud to umi s partitions. Pokud by ta tabulka obsahovala dalsi data nezanedbatelne velikosti (napriklad jmeno a prijmeni), ma smysl uvazovat o vytazeni (klidne redundantnim) username do samostatne tabulky, aby fullscan prochazel co nejmensi objem na disku - to muze predstavovat dramaticke zrychleni. Po urceni konkretnich matchujicich zaznamu se pak do hlavni tabulky uz muze pristupovat pres index.
    AraxoN avatar 9.1.2011 00:27 AraxoN | skóre: 45 | blog: slon_v_porcelane | Košice
    Rozbalit Rozbalit vše Re: Jak zaindexovat správně sloupec kde se vyhledává pomocí like
    Teoreticky by "LIKE '%blabla'" mohlo ísť, ak by cez REVERSE() otočil reťazec a mal nad tým vytvorený funkcionálny index, alebo osobitný pomocný stĺpec, kde by to mal takto otočené.

    Potom by robil query takto:
    ... WHERE reverse_stlpec LIKE REVERSE('%blabla')
    Ale v jeho prípade by sa síce zbavil percenta na začiatku, ale mal by tam miesto toho zase podčiarnik. Full scanu by sa aj tak nevyhol.
    A fine is a tax for doing wrong. A tax is a fine for doing well.
    9.1.2011 09:49 FooBar
    Rozbalit Rozbalit vše Re: Jak zaindexovat správně sloupec kde se vyhledává pomocí like
    Nevim jak je to realne implementovany, obzvlast v MySQL, ale pokud je na zacatku match na "libovolne jedno pismeno", FTS se nemusi provadet, akorat se projde znacne vetsi cast toho indexu (orez prohledavanyho stavovyho prostoru zacne vyrazne pozdejc).
    Josef Kufner avatar 9.1.2011 06:11 Josef Kufner | skóre: 67
    Rozbalit Rozbalit vše Re: Jak zaindexovat správně sloupec kde se vyhledává pomocí like
    Vyhni se LIKE s % na začátku. Pokud to nejde, pomoz tomu vyhledávání omezením velikosti prohledávaných dat. Třeba přidáním další podmínky, která už využije index, nebo, pokud jsou si dotazy velmi podobné, připrav si nějaká pomocná data, která vyhledávání urychlí – například prohledávaný text pozpátku, statistiky počtu písmen a podobně.
    Hello world ! Segmentation fault (core dumped)
    9.1.2011 09:51 FooBar
    Rozbalit Rozbalit vše Re: Jak zaindexovat správně sloupec kde se vyhledává pomocí like
    Krom toho, co tu bylo zmineno, je pomerne bezny reseni dvojity filtrovani.

    Prvni filtrovani je aproximativni, zalozeny napr. na porovnavani Ngramu v textu. To ti muze prinest hromadu false positives, ale vracena podmnozina bude typicky mensi, a z ni uz muzes exaktne filtrovat linearne bez vetsich problemu. Samozrejme, nefunguje to na velmi kratke vyhledavani jako napr. "%f%". Dalsi problem je implementacni, ponevadz netusim jak to realizovat na MySQL...

    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.