https://nalar.dev/id/tags/partitioning/ Recent content in Partitioning on Nalar Hugo id-id Mon, 21 Sep 2026 00:00:00 +0000 https://nalar.dev/id/consistent-hashing-membatasi-perpindahan-key-saat-membership-berubah/ Mon, 21 Sep 2026 00:00:00 +0000 https://nalar.dev/id/consistent-hashing-membatasi-perpindahan-key-saat-membership-berubah/ <h1 id="consistent-hashing-membatasi-perpindahan-key-saat-membership-berubah">Consistent Hashing Membatasi Perpindahan Key Saat Membership Berubah</h1> <p>Partisi hash sederhana sering tampak memadai:</p> <div x-data="{ code: $el.querySelector('code').innerText, copied: false }" class="code-block group relative my-6 overflow-hidden rounded-xl border border-line bg-surface-muted dark:border-night-line dark:bg-night-surface"> <button type="button" @click="navigator.clipboard.writeText(code); copied = true; setTimeout(() => copied = false, 1600)" class="absolute right-3 top-3 z-10 rounded-lg border border-line-strong bg-surface px-2 py-1 font-mono text-[0.8rem] text-muted opacity-0 transition group-hover:opacity-100 hover:bg-ink hover:text-white dark:border-night-line dark:bg-night dark:text-night-muted dark:hover:bg-white dark:hover:text-ink"> <span x-text="copied ? 'Copied' : 'Copy'"></span> </button> <div class="overflow-x-auto p-4 text-sm leading-6 [&_pre]:!m-0 [&_pre]:!bg-transparent [&_pre]:!p-0 [&_code]:font-mono"> <div class="highlight"><pre tabindex="0" style="background-color:#fff;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-text" data-lang="text"><span style="display:flex;"><span>owner = hash(key) % node_count</span></span></code></pre></div> </div> </div> <p>Dengan empat node, setiap key masuk ke salah satu dari empat remainder. Masalah muncul saat membership berubah. Peralihan dari empat node menjadi lima mengubah modulus, sehingga sebagian besar key memilih owner berbeda meski hanya satu node yang ditambahkan.</p>