分布式系统概念介绍

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