Consistent Hashing

#Studium #Informatik #Definition #RNVS

Consistent Hashing ist ein Verfahren, bei dem sowohl Daten-Schlüssel (Keys) als auch Knoten (Nodes) in denselben ID-Raum (Hash Space) abgebildet werden. Ein Schlüssel wird dem Knoten zugewiesen, dessen ID im ID-Raum am nächsten liegt (z.B. im Uhrzeigersinn auf einem Ring).

Vorteil: Beim Hinzufügen oder Entfernen eines Knotens müssen nur die Schlüssel verschoben werden, die diesem spezifischen Knoten zugeordnet sind/waren, nicht alle Schlüssel im System.