Zkouška 17.1.2012

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í.
Jookyn
Matfyz(ák|ačka) level III
Příspěvky: 115
Registrován: 13. 9. 2008 21:42
Typ studia: Informatika Mgr.

Zkouška 17.1.2012

Příspěvek od Jookyn »

1) (8bodů) Byl dán B*-strom před a po vložení prvku a určit, jestli proběhlo vkládání správně nebo ne a případně opravit. Vkládalo se sice do plného listu, ale soused plný nebyl, takže se nemělo štěpit, ale použít souseda.

2) (2 body) Fagin - vložení prvku. Stránka již byla plná, bylo potřeba zdvojnásobit adresář, klasika...

3) (asi 3 body) Litvin, bylo dáno 5 stránek (0-4) a asi 10 klíčů, určit, kde bychom je hledali.

4) (2 body) Cormack - vložit prvek - patřil do skupiny již 2 kolidujících prvků, r navýšit o jedna a zkoušet pro jaké i to funguje, mě to vyšlo pro i=3 už v pohodě, r nebylo třeba uměle navyšovat. Vkládal se tušim prvek 42 k prvkům 7 a 12, h(K) = K mod 5, hi(K,r) = (K >> i) mod r.

5) (3 body) Co je prefixový strom, na co se používá a jaké jsou pro něj podmínky (už nevim přesnou formulaci).

6) (2 body) Co je jukebox a na co je ho dobré použít.

7) (2+1+2 body) Částečné hashování, adresa 14bitů, atributy A,B,C,D s pstí 0.5,0.25,0.125,0.125, určit rozdělení adresy, průměrnou cenu dotazu a cenu dotazu pro B.
Jookyn
Matfyz(ák|ačka) level III
Příspěvky: 115
Registrován: 13. 9. 2008 21:42
Typ studia: Informatika Mgr.

Re: Zkouška 17.1.2012

Příspěvek od Jookyn »

Akorát koukam, že se moje definice prefixového stromu (spíš známá jako trie) asi neshodla s Žemličkovou definicí, tak jak jí přednášel, uvidím co na to řekne...
abcd

Re: Zkouška 17.1.2012

Příspěvek od abcd »

Kdy budou výsledky? :evil: :roll:
Jookyn
Matfyz(ák|ačka) level III
Příspěvky: 115
Registrován: 13. 9. 2008 21:42
Typ studia: Informatika Mgr.

Re: Zkouška 17.1.2012

Příspěvek od Jookyn »

Údajně snad až v pondělí... :(
Odpovědět

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