From 42cd5096e79616aade20734b9f5f55f87b50c425 Mon Sep 17 00:00:00 2001 From: songzhibin97 <49082129+songzhibin97@users.noreply.github.com> Date: Tue, 14 Jun 2022 12:39:17 +0800 Subject: [PATCH] Update ch9.md --- ch9.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/ch9.md b/ch9.md index 56ff21e..e58231c 100644 --- a/ch9.md +++ b/ch9.md @@ -527,7 +527,7 @@ CAP 定理的正式定义仅限于很狭隘的范围【30】,它只考虑了 实现一个带有原子性 **自增并返回** 操作的线性一致寄存器有多困难?像往常一样,如果事情从来不出差错,那很容易:你可以简单地把它保存在单个节点内的变量中。问题在于处理当该节点的网络连接中断时的情况,并在该节点失效时能恢复这个值【59】。一般来说,如果你对线性一致性的序列号生成器进行过足够深入的思考,你不可避免地会得出一个共识算法。 -这并非巧合:可以证明,线性一致的 CAS(或自增并返回)寄存器与全序广播都都等价于 **共识** 问题【28,67】。也就是说,如果你能解决其中的一个问题,你可以把它转化成为其他问题的解决方案。这是相当深刻和令人惊讶的洞察! +这并非巧合:可以证明,线性一致的 CAS(或自增并返回)寄存器与全序广播都等价于 **共识** 问题【28,67】。也就是说,如果你能解决其中的一个问题,你可以把它转化成为其他问题的解决方案。这是相当深刻和令人惊讶的洞察! 现在是时候正面处理共识问题了,我们将在本章的其余部分进行讨论。