Zkoušky leden 2024

Logické a fyzické schéma souboru, logický a fyzický záznam. Základní databázové operace. Hierarchie pamětí, magnetická páska, magnetický disk, RAID, jukebox. Halda, sekvenční soubor, index-sekvenční soubor, indexovaný soubor. Bitové indexy. Jednoduchá hašovací schemata. Perfektní hašování. Dynamické hašování, skupinové štěpení stránek. Hašovací schemata na částečnou shodu. B-stromy, B+-stromy. B*-stromy, (a,b)-stromy. Srovnání paralelního přístupu pomocí B-stromů a (a,b)-stromů. Struktury pro vícerozměrnou indexaci: VB-stromy, vícerozměrná mřížka. n-cestný algoritmus třídění.
Odpovědět
grndd

Zkoušky leden 2024

Příspěvek od grndd »

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
Odpovědět

Zpět na „DBI007 Organizace a zpracování dat I“