Consensus

基本的共识思想

想象一下在单机事务一般需要满足的是ACID特性,但是在多机系统中呢?

在Raft和paxos等共识算法之前

2PC

假设 A1, A2, A3三台机子,

A:atomic原子性,明显不满足(线性)

C:一致性,共识算法 I: 隔离性 D:持久性,可以回滚

线性全序广播

这个话题可以分为两个部分:1.线性 2.全序广播

1. 线性

上面说过,线性化指的就是对于一个系统,操作呈现原子性,


本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!