DBP do strane 81

ORGANIZACIJA INDEKSA: B-stablo reda m je m-narno stablo s ovim svojstvima:

• korijen je ili list ili ima bar dvoje djece

• svaki čvor je ujedno i korijen

• svi putovi od korijena do lista imaju istu duljinu

• korijen ima više raditelja

Sve grane B-stabla ne moraju biti jednako visoke.

• TOČNO

• NETOČNO

Unutrašnji ĉvor ima sadrţaj oblika (p0, k1, p1, k2, p2, … , kr, pr). pi je pokazivač na

• ključ i-tog čvora

• i-to dijete dotičnog čvora

ki je vrijednost ključa

• TOČNO

• KRIVO

List mora biti sasvim popunjen.

• TOČNO

• KRIVO

U indeksu koji je prikazan kao B-stablo moguće je vrlo brzo za zadanu vrijednost ključa k pronaći pokazivač p

• TOČNO

• NETOČNO

Koja operacija na B-stablu je jednostavnija?

• ubacivanje podataka u B-stablo

• pretraživanje podataka na B-stablu

Kad mijenjamo B-stablo lančana reakcija promjena može doći sve do korijena, koji se također može rascijepiti. To dovodi do toga da se

• visina stabla povećava za 1

• širina stabla povećava za 1

Prilikom izbacivanja podataka iz B-stabla može doći do sažimanja ĉvorova te do smanjenja

• širine stabla

• visine stabla

Rekli smo da je fizička shema baze tekst sastavljen od naredbi u

• Windowsu

• SQL-u

• PHP-u

• Linuxu