Leg uit hoe consistent hashing werkt en wat de voordelen ervan zijn in gedistribueerde systemen.

Consistente hashing is een algoritme voor het verdelen van gegevens over knooppunten in een gedistribueerd systeem op een zodanige manier dat de herverdeling van gegevens bij het toevoegen of verwijderen van knooppunten wordt geminimaliseerd.

Werking principe:

• Alle knooppunten en sleutels worden toegewezen op een ring van hashruimte (bijvoorbeeld 0..2^32-1).
• Elke sleutel wordt opgeslagen op de eerste knooppunt die met de klok mee volgt na de positie van de sleutel op de ring.
• Bij het toevoegen of verwijderen van een knooppunt worden alleen de sleutels in het bereik tussen het nieuwe knooppunt en zijn buur opnieuw verdeeld, niet alle sleutels.

Voordelen:

• Hoge weerstand tegen veranderingen in de cluster — minimale gegevensverschuiving.
• Goede load balancing tussen de knooppunten.
• Vereenvoudigt schaalvergroting en onderhoud van het systeem.

Voorbeeld van gebruik: cache-systemen (bijvoorbeeld Memcached) gebruiken consistent hashing om sleutels gelijkmatig over servers te verdelen en verliezen bij het wijzigen van de serverconfiguratie te minimaliseren.