超级会员免费看
分布式系统设计与邮箱问题处理
1. 分布式键值存储的分片与冗余节点
在简单的键值存储场景中，我们可以对键进行哈希处理，然后对哈希值执行取模运算以得到一个整数值。假设我们有三个节点用于存储数据，当客户端请求存储一个键值对（例如，键为 foo ，值为 bar ）时，协调节点会对键执行 hashCode() 方法：
"foo".hashCode()
(101574)
接着，对哈希码执行取模运算，结果为 0、1 或 2：
101574 % 3
(0)
这表明该键值对应存储在第一个节点上。这种数据分片方法在许多分布式数据存储中都有应用。
为了实现高可用性和分区容错性，我们需要容忍节点从集群中消失的情况。可以将所有写操作发送到三个节点，并期望大多数节点能给予确认响应。例如，客户端要写入键 foo 的值 bar ，会尝试从协调节点将该值写入三个节点。为确保写操作成功，我们可以规定至少两个节点或全部三个节点都要确认写入。
2. 数据检索与法定决策
当我们要检索值时，可从三个节点中的任意一个开始请求数据。但如果有节点宕机并错过某些写操作，我们可以从所有三个节点请求数据，并要求至少两个节点返回相同的值。不过，我们无法确定值的写入顺序，这可能会导致问题。例如，不同节点的写入顺序可能不同。Cassan
订阅专栏 解锁全文
扫一扫
722
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
