Dalsi poznamky ke zkousce

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í.
peci1
Matfyz(ák|ačka) level II
Příspěvky: 86
Registrován: 21. 1. 2009 20:08
Typ studia: Informatika Bc.

Dalsi poznamky ke zkousce

Příspěvek od peci1 »

Ahoj, do incomingu do Studnice jsem hodil sve zapisky, ze kterych jsem se ucil na zkousku. Obsahove by tam mely byt odpovedi na vse, co se tady na foru vyskytlo jako zkouskove zadani. Snazil jsem se nepsat tam balast, takze 7 A4 stacilo. Snad budou nekomu uzitecne (a snad je precetete :-D ).
Odpovědět

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