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