Zkouška 11. 1. 2024 (Holubová)

[__Karlord19]

Času hodina a půl, což stačilo v pohodě

Po 20 bodech:

• Vložte tři čísla do basic B-stromu

• Vložte tři čísla do Cormacka

• Rozdělte overflown node o 10 objektech pomocí Guttmana. Jsou už vybrány dva seedy, udělejte jeden krok (jeden objekt přiřaďte někam) a napište, jak by vypadal další krok.

Po 5 nebo 10 bodech:

• Popište bitmapu, uveďte výhody a příklad, na co je to dobré

• Rozdíl mezi DAS, NAS a SAN a co to je

• Co je prostorové sjednocení a krátce popište dva algoritmy k tomu určené

• Rozdíl mezi klastrovaným a neklastrovaným indexem

• Popište RAID 0, 1 a 5; určete výhody a nevýhody

• Krátce popište plane sweep algoritmus

• Něco o R stromech asi, už nevím

Nebylo tam nic o SSD, XML ani JSONU

Test opraví do 2 dnů