Zkouška 07/01/2019

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í.
Pyro Man
Matfyz(ák|ačka) level I
Příspěvky: 2
Registrován: 7. 1. 2019 16:04
Typ studia: Informatika Bc.

Zkouška 07/01/2019

Příspěvek od Pyro Man »

1) Hashování Larson & Kalja (20bodů)
2) Sestavit klasický B strom a pak z něj odebrat prvky (20 bodů)
3) Rozdíly mezi SSD a HDD, modifikace B stromů pro SSD
4) Z křivka.
5) Popsat, co je to clusterování u otevřeného hashovaní a co se s tím dá dělat.
6) Quad tree
7) Buffered repository tree. Složitost INSERT, FIND
8) Co je to Bloom filtr
9)Jaká je nejmenší jednotka, která se dá zapsat na HDD a jakou má normálně velikost.
Odpovědět

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