Bennie
Das Wort 'statisch' bedeutet, dass etwas stillsteht, also ist nach dieser Definition statisches Hashing die Methode, mit der Elemente, die in einer Tabelle oder einem Verzeichnis gespeichert sind, repariert werden. Sobald diese primären Seiten voll sind, ist ein Überlauf-Bucket erforderlich, um zusätzliche Datensätze zu speichern, aber dieser muss in den ursprünglichen Bucket (der Ort, an dem die ursprünglichen Datensätze aufbewahrt werden) hashen. Dies kann durch die Verwendung eines Links zur Überlaufseite oder durch die Verwendung einer verknüpften Liste der Überlaufseiten erreicht werden.
Bei der Suche ist das erste gespeicherte Element das Schlüsselelement und wird zum Funktionswert. Dieser wird als Tabellencode für die Funktionsberechnung gespeichert. Wenn bei der Suche nach Artikeln die Schlüsselcodes gleich sind, kann eine erfolgreiche Suche entweder in den Originalseiten oder in den Überlaufeimern durchgeführt werden. Der ursprüngliche Bucket wird zunächst nach einem Datensatz durchsucht, und dann werden die Überlauf-Buckets durchsucht; Wenn viele Schlüssel mit demselben Bucket hashen, dauert es länger, das Gesuchte zu finden, da auf viele Seiten zugegriffen wird, bevor Sie Ihren Datensatz finden.
Diese zeitaufwändige Suchmethode wurde durch dynamisches Hashing gelöst. Dynamisches Hashing bedeutet, dass das Verzeichnis mit der Anzahl der Kollisionen größer wird, damit neue Datensätze aufgenommen werden können. Dadurch können auch lange Überlaufseitenketten vermieden werden. Lineares Hashing und erweiterbares Hashing sind zwei Beispiele für dynamische Hashing-Techniken.
Jamel
Hashing ist eine Methode zum organisierten Speichern von Datensätzen, sodass jeder Datensatz mit Hilfe einer Hash-Funktion gehasht wird, die den Ort angibt, an dem der Datensatz gespeichert werden soll. Beispiel: Wir haben 5 Datensätze: 15,23,36,71,99 Angenommen, wir haben eine Hash-Funktion nMOD10 Datensatz 1 wird an 15MOD10 gespeichert, dh 5. Speicherort usw wieder an Speicherort 5 gespeichert werden, was zu Kollisionen führt. Wir können offene Verkettung und viele andere Methoden verwenden, um dieses Problem zu lösen.
Deutsch
Statische Hashing-Methoden speicherten Elemente in der Tabelle und deren Schlüsselcode
, um eine eindeutige Übereinstimmung zwischen der Funktion zu jedem Schlüsselcode und
der Struktur eines einzelnen Speicherorts herzustellen,
entsprechend: In der Suche das
erste Schlüsselelement auf dem Tabellencode für die Funktionsberechnung , der Funktionswert wird
als Tabelleneintrag in der Struktur der Einträge gespeichert. Klicken Sie hier, um mehr zu erfahren. Wenn
die Tastencodes gleich sind, ist die Suche erfolgreich. Tabellenartikel in der Filiale,
entsprechend der gleichen Funktion, um den Lagerort zu berechnen, und
der hier gelagerte Ort. Diese Methode ist die Hash-Methode. Hashing-Methode, die in der verwendet wird
Konvertierungsfunktion namens Hash-Funktion. Während die Idee einer solchen
konstruierten Tabelle oder
Struktur als Hash-Tabelle bezeichnet wird.