一致性哈希

概念解释

一致性哈希把节点与键映射到环上,节点变化时只迁移相邻区间数据。

核心方法与条件

使用虚拟节点改善负载均匀度,并为热点和节点容量设置权重。

例题或应用

缓存集群增加一个节点时,不必像普通取模那样重映射几乎全部键。

常见易错点

一致性哈希减少迁移量,但不能自动解决热点键和副本一致性。

自检

请尝试不用原文解释“一致性哈希”解决什么问题,再设计一个属于“分布式算法”的实例,并说明适用条件和判断依据。

输入关键词,搜索全部 96 个知识点