一致性哈希(Consistent Hashing)是一种特殊的哈希算法,主要用于解决分布式缓存的问题。它通过在移除或添加一个服务器时,尽可能小地改变已存在的服务请求与处理请求服务器之间的映射关系,从而解决了简单哈希算法在分布式哈希表(DHT)中存在的动态伸缩等问题。
一致性哈希通过将哈希空间映射到一个环状空间,并将数据和节点都映射到该环上,实现了节点和数据的动态负载均衡。当需要存储或查找数据时,通过哈希算法计算数据的哈希值,并将其映射到环上的一个位置。然后顺时针找到第一个大于等于该位置的节点,将数据存储在该节点上。这样,当节点加入或离开系统时,只有少量数据需要重新映射,大部分数据仍然可以在原来的位置上找到,从而减少了数据的迁移量。