Zk 31.1.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 31.1.2011

Příspěvek od david1 »

1. Update v neredundantom B-strome 5b
2. RAID 6 - minimalny pocet diskov 2b
3. Vyhladavanie na ciastocnu zhodu 7b
4. Deskriptory stranok 2b
5. Porovnat vyhody,vyuzitie indexovaneho a index-sekvencneho suboru 5b
6. Larsonn-Kajla insert 2b
7. Cormack insert 2b
Odpovědět

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