509_Prodan referat Bal Tree index.pdf - HrOUG
509_Prodan referat Bal Tree index.pdf - HrOUG
509_Prodan referat Bal Tree index.pdf - HrOUG
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Primjer 1.: brisanje indeks blokova u lijevom dijelu indeksa, te insert novih podataka u desnom dijelu<br />
indeksa<br />
Potpuno brisanje svih redaka iz blokova indeksa putem DELETE naredbe generalno ne<br />
predstavlja problem za funkcioniranje indeksa, kao što možemo vidjeti na sljedećem primjeru na<br />
kojem ćemo simulirati brisanje povijesnih podataka iz tablice, te učitavanje novih podataka. Test<br />
započinjemo pripremom tablice u koju učitavamo inicijalni skup podataka od 2000 redaka, uz kreiranje<br />
indeksa T_DATUM nad stupcem datum:<br />
create table t<br />
(<br />
id number,<br />
datum date<br />
);<br />
insert into t<br />
select rownum, trunc(sysdate)+trunc((rownum-1)/200)<br />
from dual<br />
connect by level 'T', cascade=>true);<br />
Specifičnost b-tree indeksa je da se potpuno prazni indeks leaf blokovi koji su sadržavali<br />
izbrisane retke istovremeno nalaze na freelisti, ali još uvijek čine i sastavni dio strukture T_DATUM<br />
indeksa, što možemo provjeriti jednostavnim SQL upitom koji generira INDEX FULL SCAN operaciju<br />
koja će posjetiti ukupno 6 blokova (obratiti pažnju na consistent gets statistiku):<br />
8