Skupinové štěpení stránek

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í.
Xerxes
Matfyz(ák|ačka) level I
Příspěvky: 37
Registrován: 23. 1. 2007 16:32
Typ studia: Informatika Bc.
Bydliště: Zlínský kraj / Kolej 17. listopadu
Kontaktovat uživatele:

Skupinové štěpení stránek

Příspěvek od Xerxes »

Zdravím všechny.

Protože si lidé kolem stěžují, že nechápou hashování se skupinovým štěpením stránek, a ve zkouškách bývá (alespoň v pozdějších termínech, možná ale už příště), zkusil jsem je zpracovat podobnou formou, jako na fórech je již pár příkladů zpracovaných:

http://www.ms.mff.cuni.cz/~pelcj6am/skupstep.pdf

V textu je rozebrán jeden dlouhý příklad ze cvičení, jeden příklad ze zkoušky a podrobně popsána obecná funkce na výpočet adresy (stránky) prvku.

Ale je to bez záruky. Kdybyste objevili nějaké chyby, dejte vědět.
Zmateny navstevnik

Re: Skupinové štěpení stránek

Příspěvek od Zmateny navstevnik »

Zdravim!

Dekuji za navod, jen bych si chtel pokud mozno ujasnit jednu vec:
Štěpit budeme pravidelně po 2 insertech (L = 2), na počátku máme n = s_0 * g = 4 stránky, první štěpení
tedy nastane až po insertu osmého prvku (n * L).
Koukam na tuhle vetu uz nejakou dobu a porad nechapu, tj. cast pred prvni carkou se mi zda byt trochu v nesouladu s casti za druhou carkou. :o
O co jde?

Dekuji za odpoved!
Uživatelský avatar
Yawgmoth
Matfyz(ák|ačka) level I
Příspěvky: 24
Registrován: 17. 5. 2007 20:09
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Re: Skupinové štěpení stránek

Příspěvek od Yawgmoth »

1. štěpení nastane po n*L vloženích a další jsou již po každých L.

jde o to, že po každých L krocích přidáváš 1 stránku, ale na začátku máš n prázdných stránek -> čekáš než se trochu zaplní, jako bys stránky přidával postupně :)
Xerxes
Matfyz(ák|ačka) level I
Příspěvky: 37
Registrován: 23. 1. 2007 16:32
Typ studia: Informatika Bc.
Bydliště: Zlínský kraj / Kolej 17. listopadu
Kontaktovat uživatele:

Re: Skupinové štěpení stránek

Příspěvek od Xerxes »

Yawgmoth píše:1. štěpení nastane po n*L vloženích a další jsou již po každých L.

jde o to, že po každých L krocích přidáváš 1 stránku, ale na začátku máš n prázdných stránek -> čekáš než se trochu zaplní, jako bys stránky přidával postupně :)
Přesně tak. První štěpení po 8. insertu a každé další po dvou od předchozího. Nevím, kde přesně jsme na ta čísla přišli (na cvikách s Žemličkou jsme začínali štěpit taky až od 8. insertu, komentář k tomu jsem si nezapsal / nepamatuju), ale kdesi v tomto fóru jsem našel ten vzoreček n*L a sedí :-). Dokonce i ten zkouškový příklad (stav v zadání) vypadá tak, že se poprvé štěpilo insertem 8. prvku...
Him
Supermatfyz(ák|ačka)
Příspěvky: 400
Registrován: 25. 1. 2008 19:59
Typ studia: Informatika Bc.

Re: Skupinové štěpení stránek

Příspěvek od Him »

Díky, skvělý materiál!
Pracoval jsem na poměrně hodně materiálech pro různé předměty. Pokud Ti něco z toho ušetřilo čas, vyjádři svůj dík v podobě pár satoshi: 1H5JPTrsXie7epAQXbXhMjdgwyLbJ5NHBW ;)
Návštěvník

Re: Skupinové štěpení stránek

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

Díky moc, super!
Odpovědět

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