17、分布式系统与邮箱问题处理

分布式系统与邮箱问题处理

1. 分布式键值存储的基础操作

在简单的键值存储场景中，我们可以对键进行哈希处理，然后对哈希结果执行取模运算，以得到一个整数值。假设我们有三个节点用于存储数据，当一个客户端请求存储一个键值对（例如，键为 foo ，值为 bar ）时，协调节点会对键执行 hashCode() 方法：

"foo".hashCode()
(101574)

然后对哈希码调用取模运算符，结果为 0、1 或 2：

101574 % 3
(0)

由此可知，如果要设置或获取键为 foo 的值，数据应存储在第一个节点上。这种数据分片的方法在如今的许多分布式数据存储中都有应用。

2. 冗余节点与高可用性

为了实现高可用性和分区容错性，我们需要容忍集群中的节点在读写操作时消失。若一个节点消失，这不应是严重故障，数据存储应继续运行以满足我们的目标。
为达成此目的，我们可以将所有写操作发送到三个节点，并期望其中大多数节点能给予确认响应。若只有两个节点回复 ok ，我们或许能在后续读取时处理这种情况。
例如，当客户端要为键 foo 写入值 bar 时，我们会尝试从协调节点将该值写入三个节点。为确保写入成功，我们可以约定至少两个节点需要确认写