Graficke pocitatko Larson a Kajla :)

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í.
Uživatelský avatar
Santhos
Matfyz(ák|ačka) level I
Příspěvky: 24
Registrován: 8. 1. 2007 11:34

Graficke pocitatko Larson a Kajla :)

Příspěvek od Santhos »

Cau,

kamos vytvoril zapoctak na OZD, je to pocitatko Larsona a Kajli, je pekny, jendoduchy a ma bezva graficky znazorneni...link:

http://bohdan.designeo.cz/LarsonKaila/

Enjoy fellas :)
Him
Supermatfyz(ák|ačka)
Příspěvky: 400
Registrován: 25. 1. 2008 19:59
Typ studia: Informatika Bc.

Re: Graficke pocitatko Larson a Kajla :)

Příspěvek od Him »

Moc pěkný! :)
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 ;)
Premun
Matfyz(ák|ačka) level I
Příspěvky: 7
Registrován: 6. 6. 2011 22:52
Typ studia: Informatika Mgr.

Re: Graficke pocitatko Larson a Kajla :)

Příspěvek od Premun »

Jo, je to super, akorát chybka:
Když vyhazuju záznam při insertu, tak snižuju signaturu stránky na maximální signaturu některýho ze záznamů a ne o 1.

1) Mám ve stránce s kapacitou 3 záznamy se signaturou 1,2,6 a signaturou 7
2) Vložim záznam se signaturou 4
3) Vyhodim záznam se signaturou 6 a pošlu ho dál a signaturu snížim na 4, ne na 6.

(nebo se pletu?)
leduc

Re: Graficke pocitatko Larson a Kajla :)

Příspěvek od leduc »

Podle skript, ze kterych se ucim je to:
1.Najdeme stranku, kde by se mel zaznam vlozit
2. Pokusim se zaznam vlozit
3. Vejde-li se, OK
4. Nevejde-li se, setridime zaznamy dle signatur
5. Zaznam s nejvetsi signaturou z bloku vyjmeme
6. Separator bloku nastavime na signaturu vytlacenych zaznamu (mnozne cislo)
7. Vyjmte zaznamy vlozime zpet do DB

Nejdulezitejsi je podle me bod 6. Dle meho - separator v hlavicce stranky ti rika:
V teto strance najdes pouze zaznamy, ktere maji mensi signaturu
sebu

Re: Graficke pocitatko Larson a Kajla :)

Příspěvek od sebu »

Ano, přesně tak. Při vyhazování nastavuješ signaturu na hodnotu, kterou jsi právě vyhodil. Takže pokud bys měl tři prvky se signaturami 1,2,4, a vložíš tam prvek se signaturou 3, pak vyhazuješ ten se signaturou 4, a v tom případě signaturu stránky nastavíš na 4. Při 1,2,4,6 to nastavíš na 6. Kdybys tam měl třeba 1,2,6,6, tak vyhazuješ oba největší záznamy a signaturu nastavuješ na 6. Tímhle krokem si vždycky určuješ hranicu, abys při hledání vždy věděl, že když ti signatura hledaného prvku vyjde stejná nebo větší než je signatura stránky, tak používaš další hashovací funkci a hledáš dál.
mykem
Matfyz(ák|ačka) level II
Příspěvky: 81
Registrován: 13. 2. 2011 18:52
Typ studia: Informatika Ph.D.

Re: Graficke pocitatko Larson a Kajla :)

Příspěvek od mykem »

Nemáte to někdo ještě k dispozici?
Odpovědět

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