Materialy, Hoksza 2013

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í.
cre8or
Matfyz(ák|ačka) level I
Příspěvky: 13
Registrován: 26. 1. 2011 10:58
Typ studia: Informatika Mgr.

Materialy, Hoksza 2013

Příspěvek od cre8or »

Sepsal jsem informace obsazene ve slajdech z OZD a pridal par popisu algoritmu... V podstate je to jenom preklad anglickych slajdu, ale treba se to bude nekomu hodit :-)
Jinak na procviceni hashovani doporucuju http://hash.matfyz.info/

EDIT: dopsana prednaska o SSD discich
ozd2.pdf
(189.74 KiB) Staženo 517 x
Návštěvník

Re: Materialy, Hoksza 2013

Příspěvek od Návštěvník »

Pekne, dekuji.
Odpovědět

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