知识卡片

普通读书笔记卡 · 3585.a.3

节点身份不应绑定成员数组位置

理解等级:中级

成员增加或移除后,数组下标会断开,不再适合当稳定身份。书中例子:1、2、3 组成集群,加入 4 再移除 2,剩下 1、3、4。下标 2 不能直接删,遍历时还得判断谁已被移除。改用独立的 NodeId 作映射表的键,地址和复制进度可以随配置变,日志和投票里引用的身份不变。NodeId 只是字符串的封装;作为映射键时,内容相同的两个对象必须判等,哈希值也必须相同,否则放进去就取不出来。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《分布式一致性算法开发实战》第 3 章 3.4.5 节“服务器 ID 类型的选择”(`OEBPS/Text/part20.xhtml`,图 3-1、3-2 与 NodeId 代码)。 - 结论依据:原文对比固定数组与变更后不连续的成员编号,采用字符串封装的 NodeId 作为 Map 键。 - 原始内容:增加或减少服务器会导致服务器ID不连续。