Zkouška 30.1.2017 (Hoksza)

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í.
Quique
Matfyz(ák|ačka) level I
Příspěvky: 12
Registrován: 10. 2. 2016 15:28
Typ studia: Informatika Bc.

Zkouška 30.1.2017 (Hoksza)

Příspěvek od Quique »

Celkem bylo 9 otázek z toho byly jen dvě praktické, byla na to jen hodina času (60 min). Maximum bylo 100 bodů, body za otázky jsou uvedeny v závorce.

(1) 20.000.000 záznamů o velikosti 256B, blok 4KB, primary key = 8B, pointer = 8B
Spočítat jak vysoký bude index a kolik místa na disku bude zabírat.
Dále předpokládejte sekundární nepřímé indexování, klíč pro sek. index = 16B.
Spočtěte, kolik je potřeba přístupů na disk, když je velikost result 500 záznamů. (20)

(2) Cormackovo hashování. Už byla vložená 3 čísla (15, 30, 31) a měla se vložit další 3 čísla(17, 29, 71)
hashovací funkce: h(k)=h%7, h_i(k, r)=(k>>i)%r. (20)

(3) Jaké má výhody B-strom oproti binárnímu stromu, co se týče ukládání na disk. (10)
(4) Adresování pevného disku CHS a LBA - popsat a 2 důvody proč se CHS nepoužívá. (10)
(5) Popište princip quad-tree. (10)
(6) Bloom filter - co to je a k čemu se to používá. (10)
(7) Rozdíl mezi clusterovaným a neclusterovaným indexem a rozdíl mezi přímým a nepřímým indexováním. (5)
(8) Nejmenší jednotka čtení/zápisu na HDD a její typická velikost. (5)
(9) van Emde Boas ordering - co to je a k čemu se to používá? (10)
Odpovědět

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