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

__Karlord19 at 2024-01-12 13:18:28

Č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ů