od NeverNotBluu » 12. 1. 2020 18:35
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
[b]Praktická část:[/b]
- Larson & Kajla: hashování sekvence čísel
- Uložení sekvence čísel do B+-stromu
[b]Teoretická část:[/b]
- 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 [i]h[/i]?
- 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