od Quique » 30. 1. 2017 12:00
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)
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)