LAC-5700 operatsioonisüsteemid, töö 2
Teine algoritm liigub tabelis edasi
vastavalt etteantud sammule. Kolmas arvutab vastavalt valemile
(s = (h mod (T-2) +1)) eraldi sammu igale sõnale.
Sõnade paigutamiseks on üldse ülesandes kokku neli algoritmi.
Viimane võimalus ei kasuta lineaarset tabelit, nagu eelmised kolm, vaid
jaotab selle kolme sõnalistesse pakkettidesse. Kokku on tabelis 11
paketti, seega 33 lahtrit sõnade paigutamiseks.
ALGORITMIDE EFEKTIIVSUSE HINNANG
Katsete graafikute uurimisel selgus, et kui paiskadresseerimist kasutada
mõne suure reaalse tarkvara väljatöötamisel, tuleks paisktabel võtta
võimalikult suur (umbes 60% - 70% suurem, kui tegelikult andmete
hoidmiseks vaja oleks). See tagaks andmetele kiire juurdepääsu, kuna
kollisioonide arv on seda väiksem, mida suurem on paisktabel.
3
VÕRDLUSTE ARVU SÕLTUVUS TABELI TÄITUVUSASTMEST
(GRAAFIKUD)
6
5
4
3
2
1
0
annaabi.ee 
