DevProTalk

Forumi IT profesionalaca
web development, web design, e-business, SEO


Idite nazad   DevProTalk > Web development i web aplikacije > SQL baze podataka - Sponzor: Baze-Podataka.net
Želite da se reklamirate ekskluzivno na ovoj poziciji? Javite se

SQL baze podataka - Sponzor: Baze-Podataka.net MySQL, MSSQL, Oracle, Access, ODBC. Ako imate problem brže i preciznije ćete dobiti odgovor ako priložite strukturu tabela ili skript koji kreira tabele i puni ih test podacima umesto što to problem opisujete samo rečima. Sponzor: Baze-Podataka.net - Blog o bazama podataka

Odgovori
 
Alati teme Način prikaza
Staro 30. 05. 2011.   #1
ivanhoe
Ivan Dilber
Sir Write-a-Lot
 
Avatar ivanhoe
 
Datum učlanjenja: 18.10.2005
Lokacija: Bgd
Poruke: 5.320
Hvala: 104
2.344 "Hvala" u 583 poruka
ivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svima
Pošaljite poruku preko Skype™ za ivanhoe
Default LIKE i index u mysql

Znam za pricu da mysql ne koristi index ako mu se zada upit sa LIKE '%nesto%', medjutim u ovom clanku Peter Zaitsev navodi upravo taj primer i kaze da taj upit koristi index.

Proverio sam na test bazi u lokalu, sa istom tabelom koju on koristi i explain kaze da ne koristi index?! Da je neko drugi u pitanju mislio bih da lupeta ili se zeznuo nesto, ali Peter je faca i zna sta prica, tako da ce pre biti da ja nesto nisam dobro razumeo? Ili se zeznuo zaista?
__________________
Leadership is the art of getting people to want to do what you know must be done.
ivanhoe je offline   Odgovorite uz citat
Staro 30. 05. 2011.   #2
BraMom
Branimir Momcilovic
Qualified
 
Datum učlanjenja: 15.02.2006
Lokacija: Beograd
Poruke: 167
Hvala: 47
25 "Hvala" u 8 poruka
BraMom is on a distinguished road
Default

Upit
Kôd:
select c from t1 where c = “abc” order by c limit 1
u nekim slučajevima i ovaj
Kôd:
select c from t1 where c like “abc%” order by c limit 1
koriste index seek, što znači da su super brzi, samo projure kroz neko stablo, zavisi već od database engine i vrate ti šta treba...


Eh sad, ovaj zbunjujući:

Kôd:
select c from t1 where c like “%abc%” order by c limit 1 - forward index scan
koristi index, ali ne index seek, već index scan. Što je analogno table scan, ali nad indeksom, jer u select delu imaš samo polja koja već imaš u indeksu (kolona c). Ako budeš dodao još neku kolonu u select deo, uradiće table scan. Benefit je u tome što sam indeks može da sadrži dosta manje podataka od tabele, pa ćeš brže da "protrčiš" kroz indeks...
__________________
Važnije je biti ljubazan, nego biti u pravu.
BraMom je offline   Odgovorite uz citat
Staro 30. 05. 2011.   #3
Peca
Super Moderator
Knowledge base
 
Datum učlanjenja: 02.10.2006
Lokacija: Niš
Poruke: 1.618
Hvala: 263
275 "Hvala" u 104 poruka
Peca će postati "faca" uskoroPeca će postati "faca" uskoroPeca će postati "faca" uskoro
Default

Citat:
Originalno napisao BraMom Pogledajte poruku
Ako budeš dodao još neku kolonu u select deo, uradiće table scan.
zasto?
u Select deo ne ide kriterijum pretrage, vec mu se tu samo kaze koje dodatne kolone treba da pokupi kada utvrdi koji slogovi odgovaraju kriterijumu.
jedino ako mislis da on radi table scan jer proceni da bi mu "index scan + dodatno citanje tih dodatnih kolona" oduzelo vise vremena nego table scan [koji odradi u jednom naletu] ?
po toj logici bi se indexi retko kad koristili, jer uglavnom svi upiti fetch-uju i ta dodatna polja.
__________________
Vesti | MyCity | Igrice | Zaštita od virusa
Peca je offline   Odgovorite uz citat
Staro 30. 05. 2011.   #4
DejanVesic
old school
Professional
 
Avatar DejanVesic
 
Datum učlanjenja: 15.06.2005
Lokacija: Novi Beograd
Poruke: 448
Hvala: 21
70 "Hvala" u 46 poruka
DejanVesic će postati "faca" uskoro
Default

Ako je kolona po kojoj se radi like jedina u indeksu, onda je očekivano pretraživanje samo preko indeksa:

* prolazak kroz indeks je brzi (indeks fizički manje zauzima blokova na disku)
* kako lociram slog kroz indeks koji zadovoljava upit, imam direktan pointer i na odgovarajući slog u bazi (za izvlačenje ostalih polja iz SELECT dela)
__________________
http://www.vesic.org | Blog: http://www.vesic.org/blog/ | Fina kolekcija programa: http://www.vesic.org/programi/
DejanVesic je offline   Odgovorite uz citat
Staro 30. 05. 2011.   #5
jablan
VD IT Direktora
Invented the damn thing
 
Avatar jablan
 
Datum učlanjenja: 08.06.2005
Lokacija: Beograd
Poruke: 2.118
Hvala: 503
1.307 "Hvala" u 282 poruka
jablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamen
Default

@Peca: Teoretski (pošto zaista ne znam kako konkretno radi MySQL), to da li je bolje da se radi index scan ili table scan, zavisi od toga koliko tabela ima kolona, koje od njih izvlačiš za select, ali i od procenta redova koje upit treba da vrati (npr. za velike slogove a mali procenat onih koji odgovaraju kriterijumu, svakako je bolje da se radi index scan bez obzira na to šta stoji u SELECT), tako da je do query planera da odluči da li je bolje da gleda indeks ili tabelu.
__________________
blog
jablan je offline   Odgovorite uz citat
Staro 30. 05. 2011.   #6
ivanhoe
Ivan Dilber
Sir Write-a-Lot
 
Avatar ivanhoe
 
Datum učlanjenja: 18.10.2005
Lokacija: Bgd
Poruke: 5.320
Hvala: 104
2.344 "Hvala" u 583 poruka
ivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svima
Pošaljite poruku preko Skype™ za ivanhoe
Default

a kako se radi scan kad je u pitanju binarno stablo? Samo prodje kroz sve cvorove redom?
__________________
Leadership is the art of getting people to want to do what you know must be done.

Poslednja izmena od ivanhoe : 30. 05. 2011. u 14:53.
ivanhoe je offline   Odgovorite uz citat
Staro 30. 05. 2011.   #7
jablan
VD IT Direktora
Invented the damn thing
 
Avatar jablan
 
Datum učlanjenja: 08.06.2005
Lokacija: Beograd
Poruke: 2.118
Hvala: 503
1.307 "Hvala" u 282 poruka
jablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamen
Default

^ Nisam siguran da razumem pitanje, binarna stabla se uopšte ne koriste kao indeksi kod baza..
__________________
blog
jablan je offline   Odgovorite uz citat
Staro 30. 05. 2011.   #8
BraMom
Branimir Momcilovic
Qualified
 
Datum učlanjenja: 15.02.2006
Lokacija: Beograd
Poruke: 167
Hvala: 47
25 "Hvala" u 8 poruka
BraMom is on a distinguished road
Default

@peca Loše sam napisao, zavisi od konkretnog slučaja, trebalo je da napišem: može da se desi da uradi table scan. Kao što je jablan već rekao, zavisi od konkretnog slučaja šta će da odluči engine.

Sve ovo pričam na osnovu iskustva sa ms sql...

Edit:
Ispravio/dopunio bih prvi odgovor, ali ne mogu da editujem poruku, u svakom slučaju hvala na ispravci.
__________________
Važnije je biti ljubazan, nego biti u pravu.

Poslednja izmena od BraMom : 30. 05. 2011. u 16:07.
BraMom je offline   Odgovorite uz citat
Staro 30. 05. 2011.   #9
ivanhoe
Ivan Dilber
Sir Write-a-Lot
 
Avatar ivanhoe
 
Datum učlanjenja: 18.10.2005
Lokacija: Bgd
Poruke: 5.320
Hvala: 104
2.344 "Hvala" u 583 poruka
ivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svima
Pošaljite poruku preko Skype™ za ivanhoe
Default

@jablan: vidis, vidis... ziveo sam u iluziji da je btree i binary tree isto...
__________________
Leadership is the art of getting people to want to do what you know must be done.
ivanhoe je offline   Odgovorite uz citat
Staro 09. 06. 2011.   #10
dinke
Super Moderator
Invented the damn thing
 
Avatar dinke
 
Datum učlanjenja: 06.06.2005
Poruke: 2.371
Hvala: 370
701 "Hvala" u 194 poruka
dinke je pravi dragi kamendinke je pravi dragi kamendinke je pravi dragi kamendinke je pravi dragi kamendinke je pravi dragi kamendinke je pravi dragi kamendinke je pravi dragi kamen
Default

Sad naleteh na ovu raspravu (posto kolega i ja razmatramo koriscenje indexa u slucaju suffix pretrage -> like '%something'). Imho iako je u pitanju fenomenalan blog, u pitanju je clanak iz 2006 godine (poprilicno mator) a obzirom na dinamiku razvoja MySQL-a ja se radije drzim manuala. Uporedite samo razlike u textu za verzije 5.5 i 5.1 i bice vam jasno o cemu pricam

http://dev.mysql.com/doc/refman/5.5/...l-indexes.html
http://dev.mysql.com/doc/refman/5.1/...l-indexes.html
__________________
Caught in a Web|Blogodak
With great power comes great responsibility!
dinke je offline   Odgovorite uz citat
Odgovori


Alati teme
Način prikaza

Pravila pisanja
Možete ne započinjati nove teme
Možete ne slati odgovore
Možete ne slati priloge
Možete ne izmeniti svoje poruke
vB kôd je Uključen
Smajliji su Uključen
[IMG] kod je Uključen
HTML kôd je Isključen
Pogledajte forum


Vreme je GMT +2. Trenutno vreme je 11:23.


Powered by vBulletin® Verzija 3.6.8
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright © DevProTalk. All Rights Reserved.
Mišljenja, saveti, izjave, ponude ili druge informacije ili sadržaji nastali na Sajtu su vlasništvo onoga ko ih je kreirao, a ne DevProTalk.com, tako da ne morate da se oslanjate na njih.
Autori poruka su jedini odgovorni za ovakve sadržaje. DevProTalk.com ne garantuje tačnost, kompletnost ili upotrebnu vrednost informacija, stavova, saveta ili datih izjava. Ne postoje uslovi pod kojima bi mi bili odgovorni za štetu ili gubitak koji je posledica bilo čijeg oslanjanja na nepouzdane informacije, ili bilo kakve informacije nastale kroz komunikaciju između registrovanih članova.
Web sajt može sadržavati linkove na druge web sajtove na Internetu ili neke druge sadržaje. Ne kontrolišemo niti podržavamo te druge web sajtove, niti smo pregledali bilo kakve sadržaje na takvim sajtovima. Mi nećemo biti odgovorni za legalnost, tačnost ili prikladnost bilo kog sadržaja, oglasa, proizvoda, usluga ili informacije lociranim na ili distribuiranih kroz druge web sajtove, niti za bilo kakvu štetu nastalu kao posledica takvih informacija. DevProTalk.com drži i čuva druga prava vlasništva na web sajtu. Web sajt sadrže materijale zaštićene copyright-om, zaštitne znakove i druge informacije o pravu vlasništva ili softver. Članovi mogu poslatu informacije zaštićene pravima vlasništva njihovih nosilaca i ona ostaju zaštićena bez obzira da li su oni koji prenose te informacije to naveli ili ne. Osim informacija koje su u javnom vlasništvu ili za koje dobijete dozvolu, nemate pravo da kopirate, modifikujete ili na bilo koji način menjate, objavljujete, prenosite, distribuirate, izvršavate, prikazujete ili prodajte bilo koju informaciju zaštićenu pravima vlasništva. Slanjem informacija ili sadržaja na bilo koji deo DevProTalk.com, Vi automatski dozvoljavate i predstavljate garanciju da imate pravo da dozvolite DevProTalk.com ili članovima DevProTalk.com bespovratnu, kontinualnu, neograničenu, globalnu dozvolu da koriste, kopiraju, izvršavaju, prikazuju i distribuiraju takve informacije i sadržaje i da iz takvih sadžaja koriste bilo koji deo u bilo koje svrhe, kao i pravo i dozvolu da koriste gore navedene sadržaje. Svi zaštitni znakovi (trademarks), logotipi, oznake usluga, firme ili imena proizvoda koji se pominju na ovom web sajtu su vlasništvo kojim raspolažu njihovi vlasnici.