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 06:00 | Nová verze

Po necelém roce od vydání verze 0.67 byla vydána verze 0.68 populárního telnet a ssh klienta PuTTY. Podrobnosti v přehledu změn. Řešeny jsou také bezpečnostní chyby.

Ladislav Hagara | Komentářů: 0
včera 21:32 | Nasazení Linuxu

Canonical představuje nejnovější verzi chytré helmy DAQRI s Ubuntu pro rozšířenou realitu. K vidění bude příští týden v Barceloně na veletrhu Mobile World Congress 2017.

Ladislav Hagara | Komentářů: 0
včera 21:31 | Pozvánky

Pro zájemce o hlubší znalosti fungování operačních systémů připravila MFF UK nový předmět Pokročilé operační systémy, v rámci něhož se vystřídají přednášející nejen z řad pracovníků fakulty, ale dorazí také odborníci ze společností AVAST, Oracle, Red Hat a SUSE. Tento předmět volně navazuje na kurz Operační systémy ze zimního semestru, ale pokud máte praktické zkušenosti odjinud (například z přispívání do jádra Linuxu) a chcete si

… více »
Martin Děcký | Komentářů: 4
včera 21:30 | Pozvánky

Czech JBoss User Group Vás srdečně zve na setkání JBUG v Brně, které se koná ve středu 1. března 2017 v prostorách Fakulty Informatiky Masarykovy Univerzity v místnosti A318 od 18:00. Přednáší Tomáš Remeš a Matěj Novotný na téma CDI 2.0 - New and Noteworthy. Více informací na Facebooku a na Twitteru #jbugcz.

mjedlick | Komentářů: 0
20.2. 23:45 | Zajímavý software

Na blogu Qt bylo představeno Qt 3D Studio. Jedná se o produkt dosud známý pod názvem NVIDIA DRIVE™ Design Studio. NVIDIA jej věnovala Qt. Jedná se o několik set tisíc řádků zdrojového kódu. Qt 3D Studio bude stejně jako Qt k dispozici jak pod open source, tak pod komerční licencí. Ukázka práce s Qt 3D Studiem na YouTube.

Ladislav Hagara | Komentářů: 10
20.2. 17:50 | Komunita

Nadace The Document Foundation (TDF) zastřešující vývoj svobodného kancelářského balíku LibreOffice slaví 5 let od svého oficiálního vzniku. Nadace byla představena 28. září 2010. Formálně byla založena ale až 17. února 2012.

Ladislav Hagara | Komentářů: 0
20.2. 12:50 | Komunita

Mozilla.cz informuje, že dosud experimentální funkce Page Shot z programu Firefox Test Pilot (zprávička) se stane součástí Firefoxu. Page Shot je nástroj pro vytváření snímků webových stránek. Umí výběr oblasti, prvku stránky (např. odstavce), nebo uložení snímku celé stránky. Snímky lze ukládat na disk nebo nahrávat na server Mozilly. Nedávno bylo oznámeno, že se součástí Firefoxu stane Activity Stream.

Ladislav Hagara | Komentářů: 33
20.2. 04:10 | Nová verze

Po 10 týdnech vývoje od vydání Linuxu 4.9 (zprávička) oznámil Linus Torvalds, mj. již 20 let žijící v USA, vydání Linuxu 4.10 (LKML). Přehled nových vlastností a vylepšení například na Kernel Newbies a v Jaderných novinách (1, 2 a 3). Kódové jméno Linuxu 4.10 je Fearless Coyote.

Ladislav Hagara | Komentářů: 24
19.2. 15:55 | Zajímavý projekt

Vyzkoušet si příkazy a vyřešit několik úkolů lze na stránkách Commandline Challenge (CMD Challenge). Úkoly lze řešit různými způsoby, důležitý je výsledek. Zdrojové kódy jsou k dispozici na GitHubu pod licencí MIT.

Ladislav Hagara | Komentářů: 18
18.2. 17:35 | Bezpečnostní upozornění

Německá Bundesnetzagentur (obdoba českého ČTU) zakázala na německém území prodej panenky Cayla kvůli „špionáži“ dětí. Tato elektronická hračka obsahuje mikrofon, reproduktor a kameru a bezdrátové komunikační rozhraní, pomocí kterého se hračka připojuje na servery výrobce. Takovýmto způsobem může hračka pomocí umělé inteligence „odpovídat“ na dotazy dítěte. Hlavní problém bude ale asi někde jinde, podle prvotních zpráv může

… více »
Petr Tomášek | Komentářů: 34
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (14%)
 (2%)
 (71%)
 (3%)
 (10%)
Celkem 680 hlasů
 Komentářů: 63, poslední dnes 11:29
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: 50 | 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: 66
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.