Zkouška - 13.1.2020 Škoda

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í.
WhoamiHF
Matfyz(ák|ačka) level I
Příspěvky: 6
Registrován: 21. 1. 2019 19:52
Typ studia: Informatika Bc.

Zkouška - 13.1.2020 Škoda

Příspěvek od WhoamiHF »

1) přidej prvky do Larsona&kalja
2) přidej prvky do Litwina

Další otázky: Raid 0,1 a 5, NAS vs SAN, Kukačkové hashování, Bitmapy,R+ stromy forced reinsert, R stromy- co a nač, Plane sweep, KDB stromy - popis + rozdíl od KD a B stormů. Co obsahuje spatial nadstavba DBMS.

celkově nějakých 13 otázek, zbytek si nepamatuji.
Hodně štěstí.
Whoami
Odpovědět

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