Zkouška 9. 1. 2020 (Škoda)

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í.
NeverNotBluu
Matfyz(ák|ačka) level I
Příspěvky: 14
Registrován: 4. 6. 2018 19:43
Typ studia: Informatika Bc.

Zkouška 9. 1. 2020 (Škoda)

Příspěvek od NeverNotBluu »

Praktická část:
- Larson & Kajla: hashování sekvence čísel
- Uložení sekvence čísel do B+-stromu

Teoretická část:
- Jaké jsou rozdíly mezi RAID 1+0 a 0+1? Popište jejich výhody a nevýhody.
- Co je to kukačkové hashování?
- K čemu se používají a na jakém principu fungují R stromy?
- Co je to Quad-tree?
- Jaká je na běžných rotačních discích velikost bloku? Jaký bude rozdíl v rychlosti načtení 8B a načtení celého bloku?
- Kolik prvků může nejvýše mít M-strom hloubky h?
- Co jsou to křivky vyplňující prostor? K čemu se používají? Uveďte alespoň 3 příklady.
- Jaký je rozdíl mezi clusterovaným a neclusterovaným indexem?
- Co je to Hierarchické procházení? (Hierarchical traversal)
- Popište, co označuje termín "degradace buňky" na moderním SSD disku. Jak se jí dá předcházet?

Celkem 100 bodů
1: 100-91
2: 90-76
3: 75-60
4: 59-0
Odpovědět

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