Kumpulan data apa pun yang terlalu besar untuk satu mesin harus dipecah, dan aturan pemecahannya menentukan seberapa menyakitkan pertumbuhan nanti. Aturan yang paling jelas, hash(key) mod N, menyebarkan key secara merata tetapi mengikat setiap key pada jumlah node: ubah N dari 8 menjadi 9 dan hampir setiap key berpindah. Untuk cache, itu berarti cold start mendadak; untuk database, itu berarti memindahkan hampir semua data.
Consistent hashing menempatkan node dan key pada ring yang sama dan memberikan setiap key ke node berikutnya searah jarum jam. Menambah node hanya mengambil alih key di busur barunya, sekitar 1/N dari seluruhnya. Sistem nyata memberi setiap mesin banyak posisi virtual pada ring agar beban tetap merata dan key milik mesin yang hilang tersebar ke banyak mesin yang tersisa. Hashing tidak menyelesaikan satu hot key; itu membutuhkan replikasi atau pemecahan key itu sendiri.
Pilih aturan partisi yang menjaga rebalancing tetap kecil dan beban tetap merata.