https://nalar.dev/id/tags/scalability/ Recent content in Scalability on Nalar Hugo id-id Tue, 22 Sep 2026 00:00:00 +0000 https://nalar.dev/id/consistent-hashing-membatasi-perpindahan-key-saat-topologi-berubah/ Tue, 22 Sep 2026 00:00:00 +0000 https://nalar.dev/id/consistent-hashing-membatasi-perpindahan-key-saat-topologi-berubah/ <h1 id="consistent-hashing-membatasi-perpindahan-key-saat-topologi-berubah">Consistent Hashing Membatasi Perpindahan Key Saat Topologi Berubah</h1> <p>Distributed cache atau service yang dipartisi memerlukan aturan untuk memetakan setiap key ke node. Aturan sederhana seperti <code>hash(key) % N</code> menarik selama jumlah node tetap. Masalah muncul ketika <code>N</code> berubah.</p> <p>Perubahan dari empat node menjadi lima mengganti pembagi untuk setiap key. Sebagian besar remainder ikut berubah, sehingga penambahan kapasitas biasa dapat memetakan ulang bagian besar dataset sekaligus. Pada cache, kondisi ini dapat memicu gelombang miss. Pada storage yang menyimpan state, perubahan tersebut dapat menghasilkan pekerjaan migrasi yang besar.</p>