Mis on räsifunktsioon?

Räsifunktsioon on arvuti vigade kontrollimise ja andmete korraldamise meetod. Suurt hulka andmeid manipuleeritakse matemaatilise algoritmiga, kuni alles jääb väike arv. Seda numbrit kasutatakse kataloogi osana, mis võimaldab arvutil selle konkreetse teabe hiljem leida. Hea räsifunktsioon peaks andma piisavalt väikese tulemuse, et seda oleks lihtne kasutada, kuid andma iga andmestiku jaoks ainulaadse tulemuse. Räsifunktsioon võimaldab ka minimaalset vigade kontrollimist, kuna rikutud ja korralikud andmed peaksid räsimisel andma erinevaid tulemusi.

Arvutiandmebaasis on tavaliselt lihtsam asukohti salvestada numbrite, mitte tähtede abil. Numbritel on palju rohkem organiseerimise ja sortimise meetodeid kui tähtedel. Selle tulemusena määratakse sageli numbrid asukohtadele, mis sisaldavad arvuti andmebaasis muutuvat teavet. Need numbrid võivad olla meelevaldsed või esindavad teavet.

Suvalised numbrid määratakse lihtsalt asukoha järgi arvuti mälus või andmete salvestamise järjekorra alusel. Sel viisil teabe salvestamine on levinud väiksemates andmebaasides või kohtades, kus andmed väga sageli ei muutu. Kui seda kasutatakse muudes valdkondades, hakkab andmebaasi uuesti indekseerimine võtma üha rohkem aega, kuni see enam ei tööta.

Esinduslik teave on koht, kus räsifunktsioon siseneb. Teave tõlgitakse numbriteks, olenemata sellest, mida see sisaldab. Need arvud sisestatakse matemaatilisse konstruktsiooni, mis väljastab väikese arvu, tavaliselt täisarvu. Kui räsifunktsioon töötab korralikult, on andmebaasi selle osa igal asukohal oma kordumatu tulemus. Kui kahel või enamal asukohal on sama tulemus, võivad programmid dubleeritud räsi põhjal kuvada vale teabe.

Räsifunktsiooni on võimalik kasutada ka muude asjade jaoks. Suure hulga väga korduvaid andmeid saab jagada väiksemateks väärtusteks. See on eriti tore, kui otsite korduvaid jadasid suurtes andmekogumites. Näiteks desoksüribonukleiinhape (DNA) koosneb väga väikesest arvust erinevatest komponentidest. Nende komponentide jagamisel räsiväärtuste abil saavad kahe väikese arvuveeru võrdlemisel väga selgeks kohad, kus kaks DNA stringi on samad ja erinevad.

Viimane valdkond, kus räsifunktsioonid on kasulikud, on vigade kontrollimine. Kui teave algselt räsitakse, salvestatakse väärtus asukoha indeksi osana. Kui seda teavet on hiljem vaja, hangitakse see teave koos selle väärtusega. Kui programm töötleb teavet uuesti ja tulemus on erinev, siis tekkis mingil hetkel riknemine. Tavaliselt on see rikutud andmetega, kuna räsirikke oleks takistanud andmete toomist.