https://nalar.dev/id/tags/consistent-hashing/ Recent content in Consistent Hashing on Nalar Hugo id-id Sun, 20 Sep 2026 00:00:00 +0000 https://nalar.dev/id/consistent-hashing-membatasi-perpindahan-key-saat-node-berubah/ Sun, 20 Sep 2026 00:00:00 +0000 https://nalar.dev/id/consistent-hashing-membatasi-perpindahan-key-saat-node-berubah/ <p>Partisi dengan <code>hash(key) % N</code> sederhana selama jumlah node tetap. Aritmetika tersebut menjadi disruptif ketika <code>N</code> berubah. Peralihan dari empat node ke lima node mengganti pembagi, sehingga banyak key memilih remainder berbeda meskipun hanya satu node yang bergabung.</p> <p>Consistent hashing mengubah pemetaan tersebut. Key dan node ditempatkan dalam hash space melingkar yang sama. Sebuah key menjadi milik node pertama yang ditemui dalam arah yang dipilih pada ring. Penambahan atau penghapusan node hanya mengubah kepemilikan range yang berdekatan dengan perubahan membership itu.</p>