https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Konsistente_HashfunktionKonsistente Hashfunktion - Versionsgeschichte2026-05-19T19:23:00ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Konsistente_Hashfunktion&diff=425373&oldid=previmported>Aka: Tippfehler entfernt, deutsch2023-02-24T15:49:05Z<p><a href="/index.php?title=Benutzer:Aka/Tippfehler_entfernt&action=edit&redlink=1" class="new" title="Benutzer:Aka/Tippfehler entfernt (Seite nicht vorhanden)">Tippfehler entfernt</a>, deutsch</p>
<p><b>Neue Seite</b></p><div>[[Bild:Konsistentes hashing.png|mini|300px|Oben: Ausgangsverteilung, dann Entfernung des dritten Behälters. Neuordnung bei inkonsistentem (Mitte) bzw. Umordnung bei konsistentem Hashing (unten)]]<br />
Eine '''konsistente Hashfunktion''' ist eine [[Hashfunktion]], die die Anzahl der Neuzuordnungen minimiert. Neuzuordnungen erfolgen immer dann, wenn Behälter hinzukommen oder entfernt werden.<br />
<br />
Das Bild zeigt im oberen Bereich eine Verteilung von Schlüsseln auf Behälter. Wird nun ein Behälter entfernt, wie im mittleren Bildbereich geschehen, so werden bei Gebrauch einer ''inkonsistenten'' Hash-Funktion alle Schlüssel neu auf die nun verfügbaren Behälter verteilt. Verwendet man jedoch eine ''konsistente'' Hash-Funktion, wie im unteren Bereich gezeigt, so werden nur die Schlüssel des entfernten Behälters auf die umliegenden Behälter verteilt. Alle anderen Behälter bleiben unberührt.<br />
<br />
Konsistente Hash-Funktionen haben folgende Eigenschaften:<br />
* Einwegberechenbarkeit<br />
* Kollisionsresistenz<br />
* Gleichverteiltheit<br />
* effiziente Berechenbarkeit<br />
<br />
Konsistente Hash-Funktionen sind Grundlage [[verteilte Hashtabelle|verteilter Hashtabellen]].<br />
<br />
[[Kategorie:Hash]]</div>imported>Aka