Consistent Hashing

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 所解決的就是讓資料的搬移量降低。

This entry was posted in Computer, Murmuring, Programming. Bookmark the permalink.

Leave a Reply

Your email address will not be published. Required fields are marked *