Was ist eine Hash -Funktion?

Eine Hash -Funktion ist eine Methode zur Überprüfung des Computerfehlers und der Datenorganisation.Eine große Datenmenge wird mit einem mathematischen Algorithmus manipuliert, bis eine kleine Zahl übrig ist.Diese Zahl wird als Teil des Katalogs verwendet, mit dem ein Computer diese spezifischen Informationen später ermitteln kann.Eine gute Hash -Funktion sollte ein ausreichend kleines Ergebnis erzielen, damit sie einfach zu bedienen ist, aber für jeden Datensatz ein eindeutiges Ergebnis liefern.Eine Hash -Funktion liefert auch eine minimale Fehlerprüfung, da eine beschädigte und gute Daten beim Hash zu unterschiedlichen Ergebnissen führen sollte.

In einer Computerdatenbank ist es in der Regel einfacher, Positionen mit Zahlen und nicht mit Buchstaben zu speichern.Ziffern haben eine viel größere Anzahl von Methoden für Organisation und Sortierung als Briefe.Infolgedessen werden Nummern häufig an Orte zugeordnet, die variable Informationen in der Datenbank eines Computers enthalten.Diese Zahlen können willkürlich oder repräsentativ für die Informationen sein.Das Speichern von Informationen auf diese Weise ist in kleineren Datenbanken oder an Orten, an denen sich die Daten nicht sehr oft ändern.Wenn in anderen Bereichen verwendet wird, wird die Wiederindexierung der Datenbank mehr und mehr Zeit in Anspruch nehmen, bis sie nicht mehr effizient ist..Diese Zahlen werden in ein mathematisches Konstrukt eingespeist, das eine kleine Zahl ausgibt, typischerweise eine Ganzzahl.Wenn die Hash -Funktion ordnungsgemäß funktioniert, hat jeder Ort in diesem Teil der Datenbank ein eigenes Ergebnis.Wenn zwei oder mehr Standorte das gleiche Ergebnis haben, können Programme die falschen Informationen basierend auf dem doppelten Hash aufnehmen.

Es ist möglich, eine Hash -Funktion auch für andere Dinge zu verwenden.Große Mengen an sehr wiederholten Daten können in kleinere Werte unterteilt werden.Dies ist besonders schön, wenn Sie nach wiederholten Sequenzen in großen Datensätzen suchen.Zum Beispiel besteht Desoxyribonukleinsäure (DNA) aus einer sehr geringen Anzahl verschiedener Komponenten.Wenn Sie diese Komponenten mit Hash -Werten unterbrechen, werden Orte, an denen zwei DNA -Zeichenfolgen gleich sind und unterschiedlich sind, sehr klar, einfach aus dem Vergleich von zwei kleinen Zahlenspalten.

Der letzte Bereich, in dem Hash -Funktionen nützlich sind, ist die Fehlerprüfung.Wenn die Informationen zunächst gehasht werden, wird der Wert als Teil des Index des Standorts erfasst.Wenn diese Informationen später benötigt werden, werden die Informationen zusammen mit diesem Wert abgerufen.Wenn das Programm die Informationen wieder aufwendet und das Ergebnis unterschiedlich ist, trat irgendwann eine Korruption auf.Diese Korruption erfolgt normalerweise mit den Daten, da eine Hash -Korruption verhindert hätte, dass die Daten an erster Stelle abgerufen werden.