Selgitage järjepideva hajutamise põhimõtet ja selle eeliseid jaotatud süsteemides.

Konsistentne hajutamine on algoritm, mis jaotab andmeid hajutamise ringil (näiteks 0..2^32-1) olevate sõlmede vahel nii, et andmete ümberpaigutamine oleks minimaalne, kui sõlmi lisatakse või eemaldatakse.

Tööpõhimõte:

• Kõik sõlmed ja võtmed on kaardistatud hajutamise ringile.
• Iga võti salvestatakse esimesele sõlmele, mis järgneb sõlme positsioonile ringil sõlme suunas.
• Kui sõlm lisatakse või eemaldatakse, siis ümber jaotatakse ainult selle vahemiku võtmed, mitte kõik.

Eelised:

• Kõrge vastupidavus klastris toimuvatele muudatustele — minimaalne andmete liikumine.
• Hea koormuse jaotus sõlmede vahel.
• Süsteemi skaleerimise ja hoolduse lihtsustamine.

Näide kasutusest: vahemälu süsteemid (näiteks Memcached) kasutavad konsistentset hajutamist, et jaotada võtmed ühtlaselt serverite vahel ning minimeerida kaotusi serverite koosseisu muutmisel.