consistent hash : 一致性hash 简单笔记

记得我人生第一次参加面试的时候，面试官问个人就是这样一个问题: 你有不少台服务器，每台服务器上都存放着不少数据，如今要加一台服务器，如何才能让数据搬迁尽量的少，同时能让每台服务器经可能的负载均衡。如今才发现，这就是可一致性hash 问题，当时我答了个hashMap中的rehash操做，给糊弄过去了…html 具体的内容可见 reference，这里大体记录一下git 问题定义 简化问题以下:git

>>阅读原文<<