[System Design] Consistent Hashing

Consistent Hashing 一致性哈希算法 无论是数据库scale up， 负载均衡算法等只要是分布数据、请求又能让系统知道该去哪里找，就能用到一致性哈希算法。 例子： 我们有一个数据库用来存储用户数据。随着时间增长，数据量太大，我们希望有更多台数据库例如5台来平均的分担存储的数据。那么，我们的系统或者load balancer怎么知道具体的某个数据是存在哪台数据库呢？我们可以通过简单的

>>阅读原文<<