[nastava:2003] - Re: HITNO : Informacioni sistemi by "Damjan S. Vujnovic" <damjan@galeb.etf.bg.ac.yu>

Ne. Hajde malo razmisljaj kao inzenjer. Ako bi hashed indeksi bili "iskljucivo po primarnom kljucu" onda bi svaki RDBMS automatski napravio po jedan hashed indeks nad svakim primarnim kljucem, a svi ostali indeksi koji bi se uvodili bi bili sorted, tako da nikada ne bi bilo potrebe da se bira hashed/sotred.

Moguce je bilo koji indeks koristiti nad bilo kojim skupom atributa, a izbor zavisi od
*  tipa upita
** trenutne velicine i sadrzaja baze (pri cemu je ovaj aspekt u Blekijevim zadacima obicno zanemaren).

Hashed indeks je efikasniji kod upita tipa:

SELECT ime, adresa
  FROM student
 WHERE prezime='petrovic';

Ako nad prezimenom postoji hashed indeks, RDBMS ce na osnovu vrednosti hash funkcije od 'petrovic' u prakticno jednoj IO operaciji doci do trazene torke (ili torki - posto se uvek ucitava citav blok/klaster a nikada samo jedna torka). Ukoliko se prezime indeksira nekim sorted indeksom (B* stablom), bice potrebno tri-cetiri-pet (tesko manje, a malo verovatno vise) IO operacija (u zavisnosti od broja torki u relaciji, odnosno velicine relacije, odnosno visine odgovarajuceg indeksnog B stabla) zbog navigacije po samom stablu.
U zadatku iz OP su svi upiti tipa ovog gore, tako da su hashed indeksi bolji izbor.

DSV

----- Original Message ----- 
From: Milan Savic 
To: nastava@titan.etf.bg.ac.yu 
Sent: 5. decembar 2003 11:22
Subject: Re: [nastava] HITNO : Informacioni sistemi


zar hashed indeksi nisu iskljucivo po primarnom
kljucu(barem tako pise u nekim predavanjima koje
sam nabavio)?



> "Hashed" indeksi su u ovom slucaju bolji izbor
> od "sorted" indeksa...
>
> DSV
>
> ----- Original Message -----
> From: Milan Savic
> To: nastava@titan.etf.bg.ac.yu
> Sent: 5. decembar 2003 10:02
> Subject: Re: [nastava] HITNO : Informacioni
> sistemi
>
>
> I ja mislim da bi tako trebalo(podrazumeva se
> da
> su svi sort indeksi).
>
>
>> Mozda gresim ali mi se cini da bi trebalo
>> uvesti indekse nad Z, V I W.
>>
>> -----Original Message-----
>> From: Igor
>> [mailto:imanic@galeb.etf.bg.ac.yu]
>> Sent: Thursday, December 04, 2003 22:59
>> To: nastava@titan.etf.bg.ac.yu
>> Subject: Re: [nastava] HITNO : Informacioni
>> sistemi
>>
>> Zna li neko?
>> Treba nam pomoc:
>>
>> Date su relacije R(X,Y,Z) i S(U,V,W) pri
>> cemu
>> Z referise S
>> a upit je
>>
>> UPDATE R SET Y=(Select COUNT (*)
>>                                                         FROM
>>
>> S
>>
>>                                                          WHERE
>>
>> V=Z
>> )
>>             WHERE  Z IN ( SELECT  U
>>                                                         FROM
>>
>> S
>>                                                          WHERE
>>
>> W=2)
>>
>> Koje indekse treba uvesti?
>>
>> Hvala!
>> Pozdrav,
>> Zorica i Vlada
>
> -----------------------------------------------------------------
> unsubscribe:
>    minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20nastava
> -----------------------------------------------------------------

-----------------------------------------------------------------
unsubscribe:
   minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20nastava
-----------------------------------------------------------------