Java语言Consistent Hash算法学习笔记（代码示例）

哈希结果的变化意味着当缓存空间发生变化时，所有的映射关系需要在系统内全部更新。而在P2P系统内，缓存的变化等价于Peer加入或退出系统，这一情况在P2P系统中会频繁发生，因此会带来极大计算和传输负荷。单调性就是要求哈希算法能够避免这一情况的发生。当终端希望通过哈希过程将内容映射到缓存上时，由于不同终端所见的缓存范围有可能不同，从而导致哈希的结果不一致，最终的结果是相同的内容被不同的终端映射到不同的缓存区中。分散性的定义就是上述情况发生的严重程度。与分散性一样，这种情况也是应当避免的，因此好的哈希算法应能够尽量降低缓冲的负荷。所有这一切使得一致性哈希成为第一个实用的DHT算法。