Java 后端面试题库 / 全部题解免费阅读理解原理,有条理地回答

一致性哈希怎样减少扩容搬迁?

先说出你的答案

定义边界、关键机制、一个反例;P8题再补容量、失败与验证。

查看完整题解

参考回答

直接回答

它把键和节点责任映射到稳定 token 空间,扩缩容时主要调整相关范围,避免像 hash(key)%节点数那样大量改派。Cassandra 用分区哈希、token 范围和复制策略共同管理归属,并用 vnodes 分散范围。

讲清原理

“只动邻近范围”是简化模型,实际副本布局、机房机架、虚拟节点和迁移流程都会影响涉及节点。算法减少重映射,不会让数据自动到达新节点,仍需要 streaming 和拓扑协调。

多个虚拟范围,仍属于同一物理节点
多个虚拟范围,仍属于同一物理节点

例子与易错点

一个物理节点拥有多个范围,扩容可从多个节点分担。若某个分区本身特别热,哈希依然把它整体映射到相同副本集合,不能靠加 token 把这一个分区无限拆散。

相关题 Ring Architecture 是真的按圆环传数据吗?、vnodes 和副本数是一回事吗?。

这道题,你掌握得怎么样?

掌握程度由你主动标记,阅读和收藏不会自动改变状态。