Zkouška 31.1.2008

Logické a fyzické schéma souboru, logický a fyzický záznam. Základní databázové operace. Hierarchie pamětí, magnetická páska, magnetický disk, RAID, jukebox. Halda, sekvenční soubor, index-sekvenční soubor, indexovaný soubor. Bitové indexy. Jednoduchá hašovací schemata. Perfektní hašování. Dynamické hašování, skupinové štěpení stránek. Hašovací schemata na částečnou shodu. B-stromy, B+-stromy. B*-stromy, (a,b)-stromy. Srovnání paralelního přístupu pomocí B-stromů a (a,b)-stromů. Struktury pro vícerozměrnou indexaci: VB-stromy, vícerozměrná mřížka. n-cestný algoritmus třídění.
Jakobicek
Matfyz(ák|ačka) level II
Příspěvky: 53
Registrován: 26. 1. 2006 12:42
Typ studia: Informatika Bc.
Bydliště: Praha... VSE/MATFYZ

Zkouška 31.1.2008

Příspěvek od Jakobicek »

takze byla to docela sranda... jako obvykle :(

1.B stromy
a)vložit prvek do B* stromu /no podle většiny se tu měl stěpit kořen... skripta tvrdí že v kořenu těch uzlů může být více... není mi ze skript jasné jestli ta délka kořenové stránky je delší pouze na začátku nebo i později.../ 2b
b)vložit prvek do redundatního B stromu 2b
2.jak zapojíte disky pokud pracujete především s dočasnými soubory sekvenčním způsobem 2b
3.Víceatributové hašování /pro 3 atributy P(A)=0.9,P(B)=0.09,P(C)=0.01 / adresa má 16 bitů
a)jak rozdělit adresu 3b
b)cena dotazu na B 2b
c)průměrná cena dotazu 2b
4.Skupinové stěpení - 6 stránek vložit dva prvky a provést expanzi 4b
5.Cormackovo hašování -vložit 1 prvek ..přehašovat 3 hodnoty 2b
6.kolikacestné třídění potřebujeme k setřídění 7897 údajů na 3 běhy 2b
7.co všechno a jak lze zjistit z otáček disku 3b
8.rozdíly mezi indexovaným a indexsekvenčním souborem a jejich význam pro aplikaci 3b
Minsk will lead with blade and sword Boo will sort out the details
Odpovědět

Zpět na „DBI007 Organizace a zpracování dat I“