mirror of
https://github.com/Vonng/ddia.git
synced 2024-12-06 15:20:12 +08:00
Update ch9.md
This commit is contained in:
parent
29e1013109
commit
42cd5096e7
2
ch9.md
2
ch9.md
@ -527,7 +527,7 @@ CAP 定理的正式定义仅限于很狭隘的范围【30】,它只考虑了
|
||||
|
||||
实现一个带有原子性 **自增并返回** 操作的线性一致寄存器有多困难?像往常一样,如果事情从来不出差错,那很容易:你可以简单地把它保存在单个节点内的变量中。问题在于处理当该节点的网络连接中断时的情况,并在该节点失效时能恢复这个值【59】。一般来说,如果你对线性一致性的序列号生成器进行过足够深入的思考,你不可避免地会得出一个共识算法。
|
||||
|
||||
这并非巧合:可以证明,线性一致的 CAS(或自增并返回)寄存器与全序广播都都等价于 **共识** 问题【28,67】。也就是说,如果你能解决其中的一个问题,你可以把它转化成为其他问题的解决方案。这是相当深刻和令人惊讶的洞察!
|
||||
这并非巧合:可以证明,线性一致的 CAS(或自增并返回)寄存器与全序广播都等价于 **共识** 问题【28,67】。也就是说,如果你能解决其中的一个问题,你可以把它转化成为其他问题的解决方案。这是相当深刻和令人惊讶的洞察!
|
||||
|
||||
现在是时候正面处理共识问题了,我们将在本章的其余部分进行讨论。
|
||||
|
||||
|
Loading…
Reference in New Issue
Block a user