Zkouška Hoksza 17.1.2013

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í.
---

Zkouška Hoksza 17.1.2013

Příspěvek od --- »

Varianta A:
1. 1000000 1.6kB záznamů o audionosičích, 3 typy CD/DVD/LP, jak velký bude primární soubor (2G), jak velká bude bitmapa jako index přes typy nosičů (3b/záznam -> 3000000b => 0.325MB), kolik typů nosičů můžu mít, aby měl index 1MB (1MB == 8000000 b = 8 typů na milion záznamů)
2. Cormack - insert
3. Skupinové štěpení stránek - insert 5 prvků tak, že se 2x štěpilo a jednou "reorganizovalo"
4. Neredundantní B-strom - delete dvou, pak přidat jeden
5. Jaká je typická velikost sektoru na HDD - 512B/4K
6. Jak funguje zápis na NAND
7. Tři typy bloků na SSD + rozdíly
8. BR-stromy - všechno, co víte
9. Co je to pojem "organizace souboru"
10. Když budu dělat jen dotazy na rovnost, jaký druh přístupu mám použít?
Odpovědět

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