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

Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt. Bitte hier nur auf die ursprüngliche Frage antworten, für neue Fragen einen neuen Beitrag erstellen.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.