分布式系统与邮箱问题处理
1. 分布式键值存储的分片与复制
1.1 分片原理
对于简单的键值存储,可对键进行哈希处理,再对哈希值取模得到整数值。假设要将数据存储在三个节点上,当有存储键值对(如键为 foo ,值为 bar )的请求到达集群中的节点时,协调节点会对键执行 hashCode() 方法:
"foo".hashCode()
(101574)
然后对哈希码进行取模运算,结果为 0、1 或 2:
101574 % 3
(0)
这表明该键值对应存储在第一个节点上。这种数据分片方法在许多分布式数据存储中被广泛使用。
1.2 冗余节点与高可用性
为实现高可用性和分区容错性,需容忍节点从集群中消失。可将所有写操作发送到三个节点,并期望大多数节点能响应确认。例如,客户端要写入键 foo 的值为 bar ,会尝试从协调节点将该值写入三个节点。为确保写入成功,可约定至少两个节点需确认写入,也可要求三个节点都确认。调整这些值可调节系统对分区和节点故障的响应能力。
1.3 数据读取与仲裁决策
读取数据时,可从三个节点中的任意一个开始请求。但如果一个节点故障并错过某些写入操作,可从所有三个节点请求数据,并要求至少两个节点返回相同的值。不过,确
超级会员免费看
订阅专栏 解锁全文
54

被折叠的 条评论
为什么被折叠?



