Selles õpetuses saate teada, mis on räsimine.
Räsimine on tehnika suures koguses meelevaldsete andmete tabeldatud indeksite vastendamiseks räsifunktsiooni abil. See on meetod suurte andmekogude sõnastike esitamiseks.
See võimaldab otsingu-, värskendus- ja otsingutoiminguid toimuda konstantsel ajal, st O(1).
Miks on vaja räsimist?
Pärast suure hulga andmete salvestamist peame nende andmetega läbi viima mitmesuguseid toiminguid. Andmekogumite jaoks on otsingud vältimatud. Lineaarotsing ja binaarotsing teostavad otsinguid / otsingut vastavalt aja keerukusele O(n)ja O(log n). Andmekogumi suuruse kasvades muutuvad ka need keerukused märkimisväärselt suureks, mis pole vastuvõetav.
Vajame tehnikat, mis ei sõltu andmete suurusest. Räsimine võimaldab otsingutel toimuda konstantsel ajal, st O(1).
Räsifunktsioon
Räsifunktsiooni kasutatakse andmekogumi iga elemendi kaardistamiseks tabeli indeksiteks.
Räsitabeli, kokkupõrke lahendamise tehnikate ja räsifunktsioonide kohta lisateabe saamiseks külastage palun Räsitabelit.
