技術 Day 23 - Data Partitioning - Distributed Hash Table and Consistent Hashing

前言 前面都是在聊資料做備份放到replca servers後的各種資料一致性。 分散式系統還有另一個大主題，那就是如何分散資料到各個Node上。這個需求最早出...

技術 [Day 11] Consistent Hashing 一致性雜湊

延續上一篇 Round-Robin 的作法，其中一個關鍵弱點在於節點數量異動時會造成大量資料需要進行搬移，而一致性雜湊法希望在節點數量異動時，盡可能的讓舊資料待...