一致性哈希怎样减少扩容搬迁?
先说出你的答案
定义边界、关键机制、一个反例;P8题再补容量、失败与验证。
查看完整题解
参考回答
直接回答
它把键和节点责任映射到稳定 token 空间,扩缩容时主要调整相关范围,避免像 hash(key)%节点数那样大量改派。Cassandra 用分区哈希、token 范围和复制策略共同管理归属,并用 vnodes 分散范围。
讲清原理
“只动邻近范围”是简化模型,实际副本布局、机房机架、虚拟节点和迁移流程都会影响涉及节点。算法减少重映射,不会让数据自动到达新节点,仍需要 streaming 和拓扑协调。
例子与易错点
一个物理节点拥有多个范围,扩容可从多个节点分担。若某个分区本身特别热,哈希依然把它整体映射到相同副本集合,不能靠加 token 把这一个分区无限拆散。
和评分标准对照,你能独立回答到哪一步?
自评会安排下一次复习,不保存你的口述内容。
这道题,你掌握得怎么样?
掌握程度由你主动标记,阅读和收藏不会自动改变状态。