Magyarázza el a konzisztens hash-elés működési elvét és előnyeit elosztott rendszerekben.

A következetes hash-elés egy olyan algoritmus, amely az adatok elosztását végzi egy elosztott rendszerben úgy, hogy minimalizálja az adatok újraelosztását a csomópontok hozzáadása vagy eltávolítása során.

Működési elv:

• Minden csomópont és kulcs egy hash-körön (például 0..2^32-1) van leképezve.
• Minden kulcs az első csomópontban kerül tárolásra, amely a kulcs pozícióját követi az óra járásával megegyező irányban a körön.
• Csomópont hozzáadása vagy eltávolítása esetén csak az új csomópont és a szomszédja közötti tartományban lévő kulcsokat osztják újra, nem az összeset.

Előnyök:

• Magas ellenállás a klaszter változásainak — minimális adatmozgatás.
• Jó terheléskiegyenlítés a csomópontok között.
• Egyszerűsíti a rendszer skálázását és karbantartását.

Használati példa: cache rendszerek (például Memcached) alkalmazzák a következetes hash-elést a kulcsok egyenletes elosztására a szerverek között, és a veszteségek minimalizálására a szerver összetételének változtatásakor.