Ano ang isang function ng hash?

Ang isang pag -andar ng hash ay isang paraan ng pagsuri sa error sa computer at samahan ng data.Ang isang malaking halaga ng data ay manipulahin na may isang algorithm ng matematika hanggang sa maiiwan ang isang maliit na bilang.Ang bilang na ito ay ginagamit bilang bahagi ng katalogo na nagbibigay -daan sa isang computer upang mahanap ang tiyak na piraso ng impormasyon sa ibang pagkakataon.Ang isang mahusay na pag -andar ng hash ay dapat magbigay ng isang maliit na sapat na resulta upang madaling gamitin, ngunit magbigay ng isang natatanging resulta para sa bawat set ng data.Nagbibigay din ang isang hash function ng kaunting pag -check ng error, bilang isang nasira at isang mahusay na piraso ng data ay dapat magbunga ng iba't ibang mga resulta kapag hashed.

Sa isang database ng computer, karaniwang mas madaling i -save ang mga lokasyon na may mga numero sa halip na mga titik.Ang mga numero ay may mas malaking bilang ng mga pamamaraan para sa samahan at pag -uuri kaysa sa mga titik.Bilang isang resulta, ang mga numero ay madalas na itinalaga sa mga lokasyon na naglalaman ng variable na impormasyon sa loob ng database ng isang computer.Ang mga bilang na ito ay maaaring di -makatwiran o kinatawan ng impormasyon.Ang pag -save ng impormasyon sa ganitong paraan ay pangkaraniwan sa mas maliit na mga database o sa mga lugar na hindi madalas na nagbabago ang data.Kapag ginamit sa iba pang mga lugar, ang muling pag-index ng database ay nagsisimula na tumagal ng mas maraming oras hanggang sa hindi na ito mahusay..Ang mga bilang na ito ay pinapakain sa isang konstruksyon ng matematika na naglalabas ng isang maliit na bilang, karaniwang isang integer.Kung ang pag -andar ng hash ay gumagana nang maayos, ang bawat lokasyon sa bahaging iyon ng database ay magkakaroon ng sariling natatanging resulta.Kung ang dalawa o higit pang mga lokasyon ay may parehong resulta, ang mga programa ay maaaring magdala ng maling impormasyon batay sa dobleng hash.

Posible na gumamit ng isang hash function para sa iba pang mga bagay.Ang mga malalaking halaga ng lubos na paulit -ulit na data ay maaaring masira sa mas maliit na mga halaga.Ito ay lalo na maganda kapag naghahanap ng paulit -ulit na mga pagkakasunud -sunod sa mga malalaking set ng data.Halimbawa, ang deoxyribonucleic acid (DNA) ay binubuo ng isang napakaliit na bilang ng iba't ibang mga sangkap.Kapag sinisira ang mga sangkap na ito gamit ang mga halaga ng hash, ang mga lugar kung saan ang dalawang mga string ng DNA ay pareho at naiiba ay naging napakalinaw, mula lamang sa paghahambing ng dalawang maliit na mga haligi ng mga numero.Kapag ang impormasyon ay hashed sa una, ang halaga ay naitala bilang bahagi ng index ng lokasyon.Kung ang impormasyong iyon ay kinakailangan sa ibang pagkakataon, ang impormasyon ay nakuha kasama ang halagang iyon.Kung ang programa ay nagbabago ng impormasyon at ang resulta ay naiiba, kung gayon ang isang katiwalian ay naganap sa ilang mga punto.Ang katiwalian na ito ay karaniwang kasama ng data, dahil ang isang katiwalian ng hash ay maiiwasan ang data na makuha sa unang lugar.