共识算法论文——Paxos Made Simple
基础概念业界一般将 Lamport 论文里最初提出的分布式算法称之为 Basic Paxos,这是 Paxos 最基础的算法思想。Basic Paxos 算法的最终目标是通过严谨和可靠的流程来使得集群基于某个提案(Proposal)达到最终的共识。以下是该论文中涉及的一些概念:value:提案值,是一个抽象的概念,这里不能把它简单的理解为数值。而应该理解为对某一数据或数据库某一行的某一列的一系列操作。number:提案编号,全局唯一,单调递增。proposal:集群需要达成共识的提案,拥有 nu
原创
2022-04-23 22:10:07 ·
5459 阅读 ·
0 评论