Iš ko sudaryta žemės ūkio lentelė?

Žemės ūkio lentelė susideda iš fiksuoto dydžio masyvo (krepšelio arba lizdo) ir hash funkcijos.

• Masyvas (Krepšeliai / Lizdai): Atspindi eilę langelių, kuriuose saugomos "raktas-reikšmė" poros. Masyvo dydis nustato galimų vietų skaičių elementų saugojimui.

• Hash funkcija: Paverčia raktą į sveikąjį skaičių (hash kodą), kuris naudojamas nustatyti langelio indeksą masyve (krepšelyje), kur bus saugoma arba iš kur bus išgauta atitinkama reikšmė.

Be to, gali būti:

• Kolizijų sprendimo strategija: Mechanizmas, skirtas valdyti situacijas, kai skirtingi raktai generuoja tą patį hash kodą ir nurodo į tą patį masyvo langelį. Dažnos strategijos:
  • Sriegių sujungimas (Separate Chaining): Kiekvienas masyvo langelis saugo nuorodą į susietą sąrašą (ar kitą duomenų struktūrą), kuriame yra visi "raktas-reikšmė" poros, kurių hash kodai nurodo į tą langelį.
  • Atvira adresacija: Kolizijos atveju ieškoma laisvo langelio masyve pagal nustatytą taisyklę (pavyzdžiui, linijinis arba kvadratinis sondavimas).