强一致性算法&弱一致性算法

学习资料

BITTIGER视频课

什么是一致性

分布式系统，多个节点之间不能产生矛盾

CAP Theorem

对于一个分布式系统，不能同时满足以下三点：

• 一致性 (Consistency)
• 可用性 (Availability)
• 分区容错性 (Partition Tolerance)

一般在保证P的时候，保证C的同时极大的提高A
可用性，服务不可用的状况一般不能出现

弱一致性算法

        在某一时刻用户或者进程查询到的数据可能都不同，但是最终成功更新的数据都会被所有用户或者进程查询到。

最终一致性
        往分布式数据库中写数据，如果另一个节点去读数据，系统不能保证节点立马读到最新数据，但是节点将来某一时刻可以读到这个新数据。

• 弱一致性
  • 最终一致性
    • DNS （Domain Name System）
    • Gossip （Cassandra的通信协议）