Vad är hashvärden?
Termen hashvärde hänvisar till en del av data, känd som ett värde, givet som svaret på en hashfunktion. Hash -funktioner är en och samma som hashalgoritmer och utför driften av att förvandla en stor uppsättning data till en mindre uppsättning som representerar hela uppsättningen. Denna process kallas hashing och används ofta i datordatabaser. Det gör att datorn kan skapa en kort kod eller symbol som representerar en stor data. När datorn måste hämta den stora databiten från en enorm databas, sätter den helt enkelt in koden eller symbolen och genom användning av en hashfunktion hittar den den större data.
koder och symboler som representerar kortare dataformer kallas nycklar. Att använda korta nycklar sparar tid när du söker igenom en stor databas. De används också i vissa krypterings- och dekrypteringsfunktioner. Användaren matar in nyckelkoden och hashfunktionen söker efter matchande hash -värdet i databasen. Varje nyckel ansluter till en viss hashvärde och bör länka användaren till den relevanta datainformationen han letar efter.
Ett exempel på nycklar och hashvärden i vardaglig användning skulle vara en biblioteksdator som kan använda en hashfunktion för att länka en persons namn till de böcker som han har checkat ut. Varje person i databasen tilldelas en nyckel. Till exempel skulle kunden John Smiths namn fungera som nyckelkoden medan han kan få ett hashvärde på 01. Detta hashvärde länkar nyckeln till en plats för lagring av data, ofta kallad en hink. När John Smith checkar ut en bok lägger datorn titeln på den boken i motsvarande virtuella hink.
För att se vilka böcker som John Smith har checkat ut, kunde bibliotekaren ange sitt namn, som är nyckeln, och hashfunktionen skulle länka John Smith till sitt motsvarande hashvärde på 01. Den skulle sedan dra upp alla data under 01 och visa den. I det här fallet skulle uppgifterna vara en LISt av böcker John Smith har checkat ut. Huruvida ett bibliotek faktiskt skulle använda hashfunktioner på detta sätt beror på om en annan typ av funktion kan utföra uppgiften lättare, men detta exempel visar det grundläggande konceptet för hashvärden.
hashvärden används oftast i hashtabeller eller hash -kartor som fungerar som bibliotekets exempel som förklaras ovan. De länkar nycklar till vissa hashvärden och låter användaren söka efter information. Denna process kan hjälpa forskare i forskning som att försöka hitta två liknande DNA -delar. Den kan också söka i en stor databas för att säkerställa att användaren inte är på väg att ange duplikatinnehåll.
Problem uppstår när en hashkollision inträffar. Detta händer när mer än en nyckel kopplar till samma hashvärde. Medan datavetare försöker undvika detta kan det hända i en stor databas med information. När forskningen om fältet fortsätter kan människor skapa nya sätt att sänka möjligheten till hashkollisioner och höja noggrannheten och ossEfulness av att använda hashfunktioner.