Fórum studentů MFF UK

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

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.

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

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?)

Moc pěkný!

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