CAP

  • CP: MongoDB, Redis, Hbase
  • AP: Cassandra, DynamoDB

一致性模型:

  • 弱一致性
    1. DNS
    2. Gossip(Cassandra通信协议)
  • 强一致性
    1. 同步
    2. Paxos
    3. Raft(multi-paxos)
    4. Zab(multi-paxos)

明确问题: 数据不能存在单点上; 分布式系统对fault tolerance的一般解决方案是state machine replication, 所以准确一致性算法就是”state machine replication的’共识’(consensus)算法”

强一致性算法:

  • 主从同步: (主从节点复制)
    1. Master接受write
    2. Master复制日志到slave
    3. Master等待，直到所有slave返回ok: HA大大降低
  • 多数派
痛みを知らない人は、本当の平和を分かりません。

零 青 白 朱 亥 南 北 三

TO BE CONTINUED