Mis on räsiväärtused?

Mõiste räsiväärtus viitab andmetele, mida nimetatakse väärtuseks ja mis antakse vastusena räsifunktsioonile. Räsifunktsioonid on üks ja sama, mis räsialgoritmid ja need teostavad suure andmekogumi muutmise väiksemaks komplektiks, mis esindab kogu komplekti. Seda protsessi nimetatakse räsimiseks ja seda kasutatakse sageli arvutiandmebaasides. See võimaldab arvutil luua lühikest koodi või sümbolit, mis esindab suurt osa andmeid. Kui arvuti peab hankima suurest andmebaasist suure osa andmeid, sisestab see lihtsalt koodi või sümboli ja räsifunktsiooni abil leiab suurema osa andmeid.

Koode ja sümboleid, mis esindavad lühemaid andmevorme, nimetatakse võtmeteks. Lühiklahvide kasutamine säästab aega suures andmebaasis otsides. Neid kasutatakse ka teatud krüpteerimis- ja dekrüpteerimisfunktsioonides. Kasutaja sisestab võtmekoodi ja räsifunktsioon otsib andmebaasist sobivat räsiväärtust. Iga võti ühendub teatud räsiväärtusega ja peaks linkima kasutaja otsitava asjakohase andmeteabega.

Igapäevases kasutuses olevate võtmete ja räsiväärtuste näide on raamatukogu arvuti, mis võib kasutada räsifunktsiooni, et siduda inimese nimi välja võetud raamatutega. Igale andmebaasis olevale inimesele on määratud võti. Näiteks kliendi John Smithi nimi toimiks võtmekoodina, samas kui ta võib saada räsiväärtuse 01. See räsiväärtus seob võtme andmete salvestamise kohaga, mida sageli nimetatakse ämbriks. Kui John Smith raamatut välja vaatab, paneb arvuti selle raamatu pealkirja vastavasse virtuaalsesse ämbrisse.

Et näha, milliseid raamatuid John Smith on välja registreerinud, võib raamatukoguhoidja sisestada oma nime, mis on võti, ja räsifunktsioon seoks John Smithi tema vastava räsiväärtusega 01. Seejärel tõmbab see üles kõik 01 all olevad andmed ja kuvab seda. Sel juhul oleks andmeteks John Smithi väljamakstud raamatute loend. See, kas teek tegelikult sellisel viisil räsifunktsioone kasutaks, sõltub sellest, kas teist tüüpi funktsioon saaks ülesande hõlpsamini täita, kuid see näide demonstreerib räsiväärtuste põhikontseptsiooni.

Räsiväärtusi kasutatakse kõige sagedamini räsitabelites või räsikaartides, mis töötavad nagu ülaltoodud teegi näites. Need seovad võtmed teatud räsiväärtustega ja võimaldavad kasutajal teavet otsida. See protsess võib aidata teadlasi sellistes uuringutes nagu kahe sarnase DNA ahela leidmine. Samuti saab see otsida suurest andmebaasist tagamaks, et kasutaja ei kavatse dubleerivat sisu sisestada.

Probleemid tekivad siis, kui toimub räsikokkupõrge. See juhtub siis, kui sama räsiväärtusega lingib rohkem kui üks võti. Kuigi arvutiteadlased püüavad seda vältida, võib see juhtuda suures teabeandmebaasis. Valdkonna uurimise jätkudes saavad inimesed luua uusi viise, mis aitavad vähendada räsikokkupõrgete võimalust ning suurendada räsifunktsioonide kasutamise täpsust ja kasulikkust.