对一致性hash原理的理解

一致性hash算法解决的核心问题是，当solt数发生变化的时候能够尽量少的移动数据。该算法最早在《Consistent Hashing and Random Trees:Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web》一文中被提出。它能够在添加/移除一台缓存服务器的时候，尽可能小的改变已存在key的映射关系，避免大量key的重新映射。一致性hash算法解决的核心问题是，当solt数发生变化的时候能够尽量少的移动数据。该算法最早