Zkoušky leden 2024

grndd at 2024-02-05 13:53:47

Copypaste z Discordu, tak ať se to neztratí.

11.1: viewtopic.php?f=160&t=28759

17.1: modifikace non-redundant b-tree (2x delety), larson-kajla (2x inserty), cuckoo hashing, kd-tree, zone bit recording, spatial split (definice), R-Tree Greene node split, DAS NAS SAN, nakreslit Hilbertovu křivku, a poslední už si nevzpomínám... Zkouška byla spíše přehledová než vyhazovací.

24.1: B+ tree 3x insert, Fagin 3x insert, clustered vs unclustered index, DAS vs SAN vs NAS, Guttman split, heap file x index sequential file x sequential file, bitmapa (k čemu je), 2 algoritmy pro spatial join, Z-curve a porovnat s naivní/spirálovitou křivkou