Zkouška 26.4.2012

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 26.4.2012

Příspěvek od . »

1. Insert do skoro plného B*-stromu.
2. Která operace na B*-stromě výšky 2 znamená nejvíc IO operací?
(pry to bylo insert do prostredka plneho, ale podle me jde i delete tak, abych se musel podivat na oba sousedy a rotovat od toho druhého)
3. Na stromě z 1čky demonstrujte nejdražší možnou IO operaci.
4. Fagin - insert (nezapomenout prvek před insertem zahashovat přiloženou K%128 !) -- štěpila se jednou stránka a dvakrát adresář, protože byla kapacita stránky jen 2 a byly v ní 25 a 28 (přidávalo se 157 myslím)
5. Cormack - insert -- h_i(k, r) = (k shr i) mod r nám po pár zvětšeních ička vyšoupalo malá čísla na nuly, takže bylo potřeba uměle zvětšit r (a tím získat slot navíc) a potom už to šlo pro i = 0
6. Terciární paměti
7. Vícerozměrná mřížka - k čemu je a kdy jde použít?
8. Čím rozumně nahradit index-sekvenční soubor a popsat výhody/nevýhody; tahle stupidní terminologie neříká o povaze index-seq souboru nic moc. Napsal jsem, že můžeme použít indexový soubor, takže neindexujeme per block, ale per record, můžeme mít indexů víc, ale zabírají víc místa a ztratíme možnost sekvenčního procházení. Prý stačilo odpovědět stylem "index-seq soubor bývá implementován pomocí B-stromů" (jako např. v BDB).
9. RAID 0

Obsah předmětu zajímavý, principy jednoduché, ale dostupné materiály, použitá terminologie, způsoby dotazování a celková forma předmětu se mi začíná hrubě protivit :-(
do

Re: Zkouška 26.4.2012

Příspěvek od do »

ještě tam bylo "co to jsou deskriptory stránek a jak to funguje"
Odpovědět

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