Erklären Sie das Prinzip des konsistenten Hashings und seine Vorteile in verteilten Systemen.

Konsequentes Hashing ist ein Algorithmus zur Verteilung von Daten auf Knoten in einem verteilten System, so dass die Neuzuordnung von Daten bei Hinzufügen oder Entfernen von Knoten minimiert wird.

Funktionsprinzip:

• Alle Knoten und Schlüssel werden auf einem Hash-Ring (z.B. 0..2^32-1) abgebildet.
• Jeder Schlüssel wird auf dem ersten Knoten gespeichert, der im Uhrzeigersinn nach der Position des Schlüssels auf dem Ring liegt.
• Beim Hinzufügen oder Entfernen eines Knotens werden nur die Schlüssel neu verteilt, die im Bereich zwischen dem neuen Knoten und seinem Nachbarn liegen, nicht alle Schlüssel.

Vorteile:

• Hohe Widerstandsfähigkeit gegen Änderungen im Cluster — minimale Datenverschiebung.
• Gute Lastverteilung zwischen den Knoten.
• Vereinfachung der Skalierung und Wartung des Systems.

Anwendungsbeispiel: Caching-Systeme (z.B. Memcached) verwenden konsistentes Hashing, um Schlüssel gleichmäßig auf Server zu verteilen und Verluste bei Änderungen der Serverzusammensetzung zu minimieren.