在 Simon Willison's Weblog 上看到講 Consistent Hashing 的文章，剛好這次去北京開會的時候也有提到 Amazon's Dynamo，其實在 paper 裡面的 Partitioning Algorithm 這一節就講得很清楚，不過這篇用更長的篇幅來解釋：Programmer’s Toolbox Part 3: Consistent Hashing。
以往資料要放到 n 台機器上，最簡單的方法就是取餘數 (hash_value % n) 然後放到對應的機器上，但在這個架構上面如果要加機器，會使得資料大幅度的移動。Consistent Hashing 所解決的就是讓資料的搬移量降低。