Zk 4.5.2011

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í.
david1
Matfyz(ák|ačka) level I
Příspěvky: 37
Registrován: 16. 2. 2009 18:00
Typ studia: Informatika Mgr.

Zk 4.5.2011

Příspěvek od david1 »

1. Update v neredundantnom B-strome
2. Vyhody a pouzitie prefixoveho stromu ?
3. Insert vo Faginovom hashovani
4. Princip mirroringu, vysvetlit, vyhody, rizika
5. Skupinove stepeni stranek
a) search a vysvetlit postup
b) Insert a urobit expanziu
6. Co je homogenni soubor ?
7. Rizika pri SSD
8. Ako ovplyvni sekundarna pamat vyber datovej struktury ?
Odpovědět

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