Nejprve byly dvě otázky na věci ze cvičení, každá za 20b.
- Vložte prvky do redundantního B-stromu s velikostí stránky 3.
- Vložte prvky do Litwinova lineárního hashování s rozdělením stránky po 3 vloženích, velikostí stránky 4.
- Jaký je rozdíl mezi min. počtem prvků v vrcholech B-stromu, B+-stromu a B*-stromu?
- Jaký je rozdíl mezi připojením NAS a SAN?
- Jaké jsou hlavní operace pro soubor záznamů?
- Jaké jsou tři typy stránek na SSD?
- Co je to Zoned Bit Recording?
- Co je a jak vypadá fraktálový strom?
- Co je a kde se setkáte s van Embe Boasovým uspořádáním?
- Co je to bitmapa a jaké má výhody? Napište nějaké využití.
- Co je to prostorové sjednocení?
- Jaký je rozdíl mezi klustrovaným a neklastrovaným indexem? [sic!]
Min. počet bodů pro 3 byl 60.
Pro otázku "Jaké jsou hlavní operace pro soubor záznamů?" chce kromě slyšet přidání/mazání/upravování/hledání záznamů i vytvoření a udržování struktury (jinak přijdete o 2 body), ostatní jsou celkem zřejmé.