Was ist eine Durcheinander-Funktion?

Eine Durcheinanderfunktion ist eine Methode der ComputerFehlerprüfung und der Datenorganisation. Eine große Menge Daten wird mit einem mathematischen Algorithmus manipuliert, bis eine kleine Zahl gelassen ist. Diese Zahl wird als Teil des Kataloges verwendet, der einen Computer diese spezifische Information später finden lässt. Eine gute Durcheinanderfunktion sollte ein kleines genug Resultat geben, also ist sie, aber ein, einzigartiges Resultat für jede Datei zu liefern bedienungsfreundlich. Eine Durcheinanderfunktion liefert auch die minimale Fehlerprüfung, da ein verdorbenes und gutes Stück Daten verschiedene Resultate erbringen sollte, wenn es gehackt wird.

In einer Computerdatenbank ist es gewöhnlich einfacher, Positionen mit Zahlen zu sparen eher als Buchstaben. Stellen haben eine viel grössere Anzahl von Methoden für Organisation und das Sortieren als Buchstaben. Infolgedessen werden Zahlen häufig den Positionen zugewiesen, die variable Informationen innerhalb einer computer’s Datenbank enthalten. Diese Zahlen können willkürlich oder Repräsentant der Informationen sein.

Willkürliche Zahlen werden einfach gegründete Arbeitsstellung im computer’s Gedächtnis oder im Auftrag zugewiesen, in denen die Daten gespart wurden. Einsparunginformationen diese Weise sind in den kleineren Datenbanken oder in den Plätzen allgemein, in denen die Daten doesn’t Änderung sehr häufig. Wenn es in anderen Bereichen verwendet wird, fängt die Neuindexierung der Datenbank an, Zeit immer mehr zu nehmen, bis es nicht mehr leistungsfähig ist.

Repräsentativinformationen sind, wo die Durcheinanderfunktion hereinkommt. Die Informationen, unabhängig davon, was sie enthält, werden in Zahlen übersetzt. Diese Zahlen werden in ein mathematisches Konstruieren, das eine kleine Zahl ausgibt, gewöhnlich eine ganze Zahl eingezogen. Wenn die Durcheinanderfunktion richtig arbeitet, hat jede Position in diesem Teil der Datenbank sein eigenes einzigartiges Resultat. Wenn zwei oder mehr Positionen das gleiche Resultat haben, konnten Programme die falschen Informationen oben holen, die auf dem kopierten Durcheinander basierten.

Es ist möglich, eine Durcheinanderfunktion für andere Sachen außerdem zu verwenden. Große Mengen der in hohem Grade sich wiederholenden Daten können in kleinere Werte aufgegliedert werden. Dieses ist besonders nett, wenn man nach wiederholten Reihenfolgen in den großen Dateien sucht. Zum Beispiel besteht Desoxyribonukleinsäure (DNA) eine sehr kleine Anzahl von verschiedenen Bestandteilen. Wenn unten jene Bestandteile using Durcheinanderwerte, Plätze, in denen zwei Schnüre DNA sehr frei geworden werden die selben und das unterschiedliche, die sind, einfach vom Vergleichen von zwei kleinen Spalten von Zahlen gebrochen sind.

Der letzte Bereich, in dem Durcheinanderfunktionen nützlich sind, ist bei der Fehlerprüfung. Wenn Informationen zuerst gehackt werden, wird der Wert als Teil des location’s Index notiert. Wenn diese Informationen später benötigt werden, werden die Informationen zusammen mit diesem Wert zurückgeholt. Wenn das Programm die Informationen rehashes und das Resultat unterschiedlich ist, dann trat eine Korruption zu einem bestimmten Zeitpunkt auf. Diese Korruption ist normalerweise mit den Daten, da eine Durcheinanderkorruption die Daten an an erster Stelle zurückgeholt werden verhindert haben würde.