od karamel » 8. 2. 2017 11:39
Ahoj, tak tedy přispívám tím, co si pamatuji ze dnešní zkoušky (píše se přímo do zadání, takže otázky, které zde uvádím, jsou zkresleny tím, jak jsem je pochopil a jak si je pamatuji).
- Tradiční úloha na index-sekvenční soubor. Pokud si to dobře pamatuji, měli jsme 10 000 000 záznamů, každý měl velikost 128 B (včetně primárního klíče). Stránka měla velikost 4 KiB, ukazatel 8 B. Měli jsme sestrojit primární index podle klíče velikosti 16 B, uvést jeho výšku a místo zabrané tímto indexem na disku. Dále jsme měli sestrojit sekundární index podle klíče velikosti 32 B, uvést jeho výšku a vypočítat, kolik bude potřeba přístupů na disk pro result range 200 záznamů. 20 bodů
- Měli jsme zahashovat několik čísel v lineárním hashování podle Litwina, splitting policy byla taková, že se štěpí, pokud nějaká stránka přeteče. Pokud si to dobře pamatuji, měli jsme tam postupně vkládat čísla: 5, 10, 11, 13, 8, 16, 32. Měli jsme nakreslit jednotlivá štěpení. 20 bodů
- Měli jsme redundantní B-strom, ze kterého jsme nejdříve měli provést delete dvou prvků, pak tam jeden přidat. 15 bodů
- Popište dvě modifikace R-stromů. 10 bodů
- Popište rozdíl mezi statickým a dynamickým externím hashováním a uvést příklady. 10 bodů
- Co je to bulk loading B-stromu? K čemu slouží a jak funguje? 5 bodů
- K čemu je lepší použít bitmap index a k čemu index pomocí B-stromů? 5 bodů
- Popište způsoby mapování vícerozměrných indexů do jednoho rozměru. 5 bodů
- Popište rozdíl mezi clusterovaným a neclusterovaným indexem. 5 bodů
- Popište RAID 0 a RAID 1, v čem se liší a tak. 5 bodů
Velmi doporučuji si vzít kalkulačku. Zejména u první úlohy vám ušetří hafo času.
Na písemku je 60 minut (nakonec nám to prodloužili na 68). S přepočítáváním první úlohy, protože jsem tam nejdřív udělal chybu, jsem to stihl za 60 minut. Člověk tedy nemá moc čas vymýšlet, myslím, že mít 90 minut by vůbec neuškodilo.
Převod bodů na výsledky probíhá následovně:
- 90—100 bodů
- 75—89 bodů
- 60—74 bodů
- 0—59 bodů
Ahoj, tak tedy přispívám tím, co si pamatuji ze dnešní zkoušky (píše se přímo do zadání, takže otázky, které zde uvádím, jsou zkresleny tím, jak jsem je pochopil a jak si je pamatuji).
[list=1]
[*]Tradiční úloha na index-sekvenční soubor. Pokud si to dobře pamatuji, měli jsme 10 000 000 záznamů, každý měl velikost 128 B (včetně primárního klíče). Stránka měla velikost 4 KiB, ukazatel 8 B. Měli jsme sestrojit primární index podle klíče velikosti 16 B, uvést jeho výšku a místo zabrané tímto indexem na disku. Dále jsme měli sestrojit sekundární index podle klíče velikosti 32 B, uvést jeho výšku a vypočítat, kolik bude potřeba přístupů na disk pro result range 200 záznamů. [b]20 bodů[/b]
[*]Měli jsme zahashovat několik čísel v lineárním hashování podle Litwina, splitting policy byla taková, že se štěpí, pokud nějaká stránka přeteče. Pokud si to dobře pamatuji, měli jsme tam postupně vkládat čísla: 5, 10, 11, 13, 8, 16, 32. Měli jsme nakreslit jednotlivá štěpení. [b]20 bodů[/b]
[*]Měli jsme redundantní B-strom, ze kterého jsme nejdříve měli provést delete dvou prvků, pak tam jeden přidat. [b]15 bodů[/b]
[*]Popište dvě modifikace R-stromů. [b]10 bodů[/b]
[*]Popište rozdíl mezi statickým a dynamickým externím hashováním a uvést příklady. [b]10 bodů[/b]
[*]Co je to bulk loading B-stromu? K čemu slouží a jak funguje? [b]5 bodů[/b]
[*]K čemu je lepší použít bitmap index a k čemu index pomocí B-stromů? [b]5 bodů[/b]
[*]Popište způsoby mapování vícerozměrných indexů do jednoho rozměru. [b]5 bodů[/b]
[*]Popište rozdíl mezi clusterovaným a neclusterovaným indexem. [b]5 bodů[/b]
[*]Popište RAID 0 a RAID 1, v čem se liší a tak. [b]5 bodů[/b][/list]
Velmi doporučuji si vzít kalkulačku. Zejména u první úlohy vám ušetří hafo času.
Na písemku je 60 minut (nakonec nám to prodloužili na 68). S přepočítáváním první úlohy, protože jsem tam nejdřív udělal chybu, jsem to stihl za 60 minut. Člověk tedy nemá moc čas vymýšlet, myslím, že mít 90 minut by vůbec neuškodilo.
Převod bodů na výsledky probíhá následovně:
[list=2]
[*]90—100 bodů
[*]75—89 bodů
[*]60—74 bodů
[*]0—59 bodů[/list]