Zk Hoksza 9.1.2014

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í.
lefty
Matfyz(ák|ačka) level I
Příspěvky: 15
Registrován: 4. 8. 2011 09:16
Typ studia: Informatika Mgr.

Zk Hoksza 9.1.2014

Příspěvek od lefty »

Co si pamatuju, jedna otázka mi chybí:

- 10 000 000 záznamů o 1.1KB, block size=4KB, bitmapa přes 4 typy záznamu. jak velký je PF a bitmapa, koli typů záznamů by se vešlo do bitmapy velikosti 1MB?
- R-tree (green), rozdělte uzel, pokud je přípustný počet potomků 3-7
- skupinové štěpení stránek, inserty, reorganizace
- redund. b-strom - 2 delety, insert

- jak se řeší kolize v otevřeném hashování?
- kolik se vejde záznamů do m-árního b-stromu?
- co je to kukačkové hashování?
- jak byste nejlépe řešili soubor, pokud se budou záznamy hledat jen dotazem na rovnost?
- jaký je rozdíl mezi dotazem na záznamy do určité vzdálenosti a k-nejbližších?
- 3 typy stránek/bloků na SSD
- jaké jsou algoritmy pro vnitřní a vnější prostorový join?
LordG
Matfyz(ák|ačka) level I
Příspěvky: 15
Registrován: 11. 1. 2012 13:08
Typ studia: Informatika Bc.

Re: Zk Hoksza 9.1.2014

Příspěvek od LordG »

Doplňuji:
- Jaká je obvyklá velikost sektoru na HDD?
Odpovědět

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