分布式系统概念介绍

1、CAP

• Consistency 一致性
• Availability 可用性
• Partition tolerance 分区容错性

CA 单点集群 PostgreSQL MySql
CP MongoDB redis HBase MemcacheDB
AP CouchDB
CAP 木有

2、BASE

满足 CAP 的最低要求

• Basically Available 基本可用。支持分区失败
• Soft state 软状态 状态可以有一段时间不同步，异步。
• Eventually consistent 最终一致，最终数据是一致的就可以了，而不是时时高一致。

3、ACID

• Atomicity原子性 操作要么全部完成，要么全部不完成。
• Consistency一致性 把系统从一个有效状态带入另一个有效状态的操作属性。如果某个操作使系统出现不一致，则操作不会执行或操作被回退。即操作前后系统状态必须一致。
• Isolation隔离层 两个操作的执行互不干扰。同时在一个对象上不会出现两个写动作，写动作会一个接一个地发生，即串行化。
• Durability 持久性，数据一旦写入，确保可以读回并且不会在系统正常操作一段时间后丢失。

4、Quorum NRW 模型

• N 存储备份的节点数
• R 读取最新数据所需要操作的最小节点数
• W 写操作成功所需要操作的最小节点数
  强一致性： R+W>N
  弱一致性： R+W<=N