erweiterbares Hashing - Hash

Ich muss ein Programm machen, das den Hash-Wert eines gegebenen Schlüssels zeigt, mit erweiterbarem Hashing.

Im erweiterbaren Hashing kenne ich die EimerSplit und Verzeichnisse ändern sich. Also, wenn ich mein Programm mache, muss ich bereits wissen, ob der Bucket gefüllt ist, oder muss ich mir keine Gedanken über diese Dinge machen und nur einen Hash-Wert basierend auf dem Schlüssel berechnen?

Antworten:

In einem erweiterbaren Hashing-Schema können SieBerechnen Sie einen Hash-Wert basierend auf dem Schlüssel. Wenn Sie jedoch auf der Tabelle arbeiten, verwenden Sie nur die oberen N Bits des Schlüssels, wobei N mit der Anzahl der Buckets wächst.

Sie müssen sich also Sorgen um die aktuellen Bucket-Statistiken machen, wenn Sie einen erweiterbaren Hash implementieren möchten, aber nicht einfach einen Hash-Wert berechnen.