Rehash Algorithmus - Wozu eigentlich?

Gast #3427230
Lesenswert?

Ich habe hier eine Aufgabe, die mir nicht sehr ins Verständnis spricht:
1
Entwickeln Sie einen rehash Algorithmus welcher Hash-Werte 
2
in einem gegebenen Hash-Container neu erzeugt. Erstellen Sie hierbei drei
3
Funktionen: insert_entry_ex (welche einen Eintrag im Hash-Container erstellt), 
4
search_entry_ex (einen vorgegebenen Eintrag sucht) und rehash (neue 
5
Hash-Werte erzeugt).

Ich verstehe das nicht ganz. Ich habe bereits meinen Hash erzeugt. Wozu 
brauche ich das hier?
Gast #3427494
Lesenswert?

Jonas K. schrieb:
> http://de.wikipedia.org/wiki/Assoziatives_Datenfeld
>
> http://de.wikipedia.org/wiki/Hashtabelle

Nein, das meinte ich eigentlich nicht. ich weiß sehr wohl was ein Hash 
ist. Ich habe auch schon meine Hashstruktur und ich habe auch eine 
Funktion die mir aus jedem Schlüssel einen Index macht. Und jetzt soll 
ich diese Aufgabe nach all dem machen. Aber ich sehe nicht ein wozu, 
wenn mein Hash eh schon so gut funktioniert wie noch nie. Wozu muss ich 
neue Hash Indizes erstellen? Die alten funktionieren doch toll. Was für 
einen Sinn hat das?
#3427502
Lesenswert?

Rubirk schrieb:
> Jonas K. schrieb:
>> http://de.wikipedia.org/wiki/Assoziatives_Datenfeld
>>
>> http://de.wikipedia.org/wiki/Hashtabelle
>
> Nein, das meinte ich eigentlich nicht. ich weiß sehr wohl was ein Hash
> ist. Ich habe auch schon meine Hashstruktur und ich habe auch eine
> Funktion die mir aus jedem Schlüssel einen Index macht. Und jetzt soll
> ich diese Aufgabe nach all dem machen. Aber ich sehe nicht ein wozu,
> wenn mein Hash eh schon so gut funktioniert wie noch nie. Wozu muss ich
> neue Hash Indizes erstellen? Die alten funktionieren doch toll. Was für
> einen Sinn hat das?

Ich glaube es geht hier darum, dass nach dem Aufteilen in die 
Hash-Container du ja innerhalb eines Containers nur noch ähnliche Hahes 
hast, also braucht es ein Rehashing. Zumindest ist es das, was ich 
allein aus der Art der Fragestellung herausdeuten kann.

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren