说明普通哈希取模在节点扩缩容时的缺陷,以及一致性哈希如何减少数据迁移。
普通取模的问题:key % N 决定节点,当节点数 N 变化(扩容/宕机)时,几乎所有 key 的映射都改变,引发大规模缓存失效/数据迁移,瞬时压垮数据库。
一致性哈希的改进:把节点和数据 key 都 hash 到一个首尾相接的哈希环上;key 顺时针找到的第一个节点即归属。
因此一致性哈希是 Redis Cluster、Memcached 客户端、Dubbo 负载均衡等实现平滑扩缩容的常用方案。
题目与答案就在本页;收藏、批注和错题重练在应用内