fyzicka implementace

[yayo]

Viete niekto odpovedat na otazky z minulorocnych pisomiek?
1. Jaké jsou rozdíly použití (výhody/nevýhody) mezi hašovaným indexem a B-stromem?
2. Jak se u víceatributového indexování používá index zretezených klícu?
3. Nakreslete príklad B+-stromu indexujícího 11 záznamu s kapacitou uzlu 3 klíce. (tu mam tip, ale nie som si isty)
4. Jaké jsou výhody a nevýhody hašovaného indexu?

[MIKI]

Viete niekto odpovedat na otazky z minulorocnych pisomiek?

No skusim odpovedat.

1. Jaké jsou rozdíly použití (výhody/nevýhody) mezi hašovaným indexem a B-stromem?

Hesovanie:
V:
Rychlost
N:
Velmi specificke podmienky

Bstrom:
V:
Lokalny charakter. Nieje potreba menit cely strom. (vecsinou)
N:
Nejak neviem.

2. Jak se u víceatributového indexování používá index zretezených klícu?

Netusim.

3. Nakreslete príklad B+-stromu indexujícího 11 záznamu s kapacitou uzlu 3 klíce. (tu mam tip, ale nie som si isty)

Napriklad tento.

4. Jaké jsou výhody a nevýhody hašovaného indexu?

V:
Rychlost
N:
Nemozno pouzit, ak ma atribut rovnake hodnoty.

Za ziadnu odpoved nerucim

[bulda]

je to az uplne dole a je to skoro presne to co potrebujem chybi tam si ce konstrukce, ale tu snad nechce.
http://lynx1.felk.cvut.cz/mep/files/sli ... -print.pdf

[melda]

Pri intervalovym dotazu (SELECT * FROM tab WHERE vlasnost>100 && vlastnost<200> se musi projit cela tabulka.

B-strom -> staci najit najit dolni mez a pak jit po sousesedech dokud jsou mensi nez horni mez.


Dale u hashe, pokud ma vic radku v tabulce stejny hash, tak se tyhle radky strci do tzv. kapsy. Resp. pro kazdy hash se vytvori vlastni kapsa...

Hash ma konstantni pristup k libolnemu indexu.
B-strom log(#pocet_radku) zaklad logaritmu je pocet prvku ve uzlu.

Ty zretezeny viceatributovy indexy netusim, snad to bude nekde na slajdech.

[yayo]

jedine co mi u toho stromu nesedi je toto

každá stránka (až na jednu) musí obsahovat n až
2n uzlu. 2n uzlu se musí vejít do stránky a stránku musí být z
alespon z 50% plná.

Nie je to tak, ze do B stromu sa musi vzdy zmestit parny/sudy pocet klucov? Teda zadanie je nespravne?

[MIKI]

B-strom -> staci najit najit dolni mez a pak jit po sousesedech dokud jsou mensi nez horni mez.

Po susedoch, tak lahko nemozes ist, teda pokial to nieje B+strom

[MIKI]

Nie je to tak, ze do B stromu sa musi vzdy zmestit parny/sudy pocet klucov? Teda zadanie je nespravne?

urcite nie pretoze by toto nebol korektny B-strom
|1|2|3|

ale to je
Predpokladam, ze sa bavite o tom mojom strome alebo o tom co je v tom pdfku.
Ci sa bavite o niecom uplne inom?

[yayo]

Nie je to tak, ze do B stromu sa musi vzdy zmestit parny/sudy pocet klucov? Teda zadanie je nespravne?

urcite nie pretoze by toto nebol korektny B-strom
|1|2|3|

ale to je
Predpokladam, ze sa bavite o tom mojom strome alebo o tom co je v tom pdfku.
Ci sa bavite o niecom uplne inom?

jj, bavime sa o tomto a o tom pdfku.. Ale tym padom by n nemohlo byt prir. cislo.. (kvoli tomu poctu 2n) Ako vies ze |1|2|3| je korektny B-strom?

[MIKI]

jj, bavime sa o tomto a o tom pdfku.. Ale tym padom by n nemohlo byt prir. cislo.. (kvoli tomu poctu 2n) Ako vies ze |1|2|3| je korektny B-strom?

Podla tohoto by to asi malo platit?