AB. II. Ea. 2 pontosok 1

Front

Adjuk meg RxS méretét blokkokban kifejezve!

Back

B(RxS) = T(S) * B(R) + T(R) * B(S)

(T(S): S rekordjainak száma, B(S): S mérete blokkokban)

Front

Mikor jó egy hasító függvény és ilyenkor milyen hosszúak a blokkláncok?

Back

ha nagyjából egyforma hosszú blokkláncok keletkeznek, azaz egyenletesen sorolja be a rekordokat

ilyenkor a blokklánc hossza: B/K blokk (B a fájl mérete blokkokban, K a blokkláncok száma)

Front

Kiterjeszthető hasítás esetén a h(K) érték alapján melyik kosárba kerül a rekord?

Back

A h(K) k hosszú kódnak vegyük az i hosszú elejét, és azt a kosarat, amelynek a kódja h(K) kezdő szelete.

Ha van hely a kosárban, akkor tegyük bele a rekordot, ha nincs, akkor nyissunk új kosarat, és a következő bit alapján osszuk szét a telített kosár rekordjait.

Ha ez a bit mindegyikre megegyezik, akkor a következő bitet vesszük a szétosztáshoz, és így tovább.

Front

Milyen probléma keletkezhet kiterjeszthető hasító index esetén és mi rá a megoldás?

Back

Probléma: Ha az új sorok hasító értékének eleje sok bitben egyezik meg, akkor hosszú ágak keletkezhetnek. (Nincs kiegyensúlyozva a fa.)

Megoldás: A bináris gráfot teljessé is tehetjük. A gráfot egy tömbbel ábrázolhatjuk. Ekkor minden kosár azonos szinten lesz, de közös blokkjaik is lehetnek. Túlcsordulás esetén a kosarak száma duplázódik. (Az új tömb mérete duplázódik.)

Front

Lineáris hasító index esetén a h(K) érték alapján melyik kosárba kerül a rekord?

Back

Ha n kosarunk van, akkor a hasító függvény értékének utolsó log(n) bitjével megegyező sorszámú kosárba tesszük, ha van benne hely. Ha nincs, akkor hozzáláncolunk egy új blokkot, és abba tesszük.

Ha nincs megfelelő sorszámú kosár, akkor akkor abba a sorszámú kosárba tesszük, amely csak az első bitjében különbözik a keresett sorszámtól.

Front

Ha t szintű indexet használunk, mennyi az indexszintek blokkolási faktora és miért?

Back

minden szint blokkolási faktora megegyezik, mert egyforma hosszúak az indexrekordok

Front

Ha t szintű indexet használunk, és a legfelső szint 1 blokkból áll, abból milyen egyenlet következik és mi a megoldása t-re?

Back

1 = B / bf(I)^t

t = log_bf(I)B

Front

Mi a két legfontosabb jellemzője a B+-faindexnek?

Back

minden blokk legalább 50%-ban telített

a szerkezeten kívül a telítettséget biztosító karbantartó algoritmusokat is beleértjük

Front

Mutassunk példát arra, mikor egy kevés elemszámú oszlopra bitmap indexet készítünk!

Back

Front

Milyen költségmodellt használunk relációs algebrai optimalizálás esetében?

Back

a kiszámítás költsége arányos a relációs algebrai kifejezés részkifejezéseinek megfelelő relációk tárolási méreteinek összegével