Εξηγήστε την αρχή λειτουργίας της συνεπούς κατακερματισμού και τα πλεονεκτήματά της σε κατανεμημένα συστήματα.

Ο συνεπής κατακερματισμός είναι ένας αλγόριθμος κατανομής δεδομένων σε κόμβους σε ένα κατανεμημένο σύστημα, έτσι ώστε να ελαχιστοποιείται η ανακατανομή δεδομένων κατά την προσθήκη ή αφαίρεση κόμβων.

Αρχή λειτουργίας:

• Όλοι οι κόμβοι και τα κλειδιά απεικονίζονται σε έναν δακτύλιο χώρου κατακερματισμού (π.χ., 0..2^32-1).
• Κάθε κλειδί αποθηκεύεται στον πρώτο κόμβο που βρίσκεται με φορά του ρολογιού μετά τη θέση του κλειδιού στον δακτύλιο.
• Κατά την προσθήκη ή αφαίρεση κόμβου, μόνο τα κλειδιά που βρίσκονται στο εύρος μεταξύ του νέου κόμβου και του γείτονά του ανακατανέμονται, όχι όλα.

Πλεονεκτήματα:

• Υψηλή αντοχή σε αλλαγές στο σύμπλεγμα — ελάχιστη μετακίνηση δεδομένων.
• Καλή κατανομή φόρτου μεταξύ των κόμβων.
• Απλοποιεί την κλιμάκωση και τη συντήρηση του συστήματος.

Παράδειγμα χρήσης: συστήματα cache (π.χ., Memcached) χρησιμοποιούν συνεπή κατακερματισμό για την ομοιόμορφη κατανομή των κλειδιών μεταξύ διακομιστών και ελαχιστοποίηση απωλειών κατά την αλλαγή της σύνθεσης των διακομιστών.