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
Graficke pocitatko Larson a Kajla :)
Re: Graficke pocitatko Larson a Kajla :)
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
-
- 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 :)
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?)
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?)
Re: Graficke pocitatko Larson a Kajla :)
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:
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
Re: Graficke pocitatko Larson a Kajla :)
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.
-
- 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 :)
Nemáte to někdo ještě k dispozici?