分布式系统概念介绍

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

推荐阅读更多精彩内容

  • 分布式系统面临的第一个问题就是数据分布,即将数据均匀地分布到多个存储节点。另外,为了保证可靠性和可用性,需要将数据...
    olostin阅读 3,656评论 1 25
  • 摘要 谈及一些分布式系统的理论和思想,包括CAP、BASE、NWR等。并简单分析一些主流数据库分布式方案的利弊,以...
    商领云阅读 1,253评论 4 17
  • CAP理论断言任何基于网络的数据共享系统,最多只能满足数据一致性、可用性、分区容忍性三要素中的两个要素。但是通过显...
    他山之石头阅读 981评论 1 4
  • 【太 22:37】 耶稣对他说:“你要尽心、尽性、尽意,爱主你的 神。 一个人这一生最重要的功课就是去学习爱,爱是...
    多瀚Sean阅读 64评论 0 1
  • 文/白茶心 我觉得我们是不平等的 小茹进了咨询室,李青正坐着微笑着等她。她坐下后,看了李青好几眼,觉得李青今天穿着...
    白茶心阅读 310评论 6 4
  • 苍山白雪苍山冷,洱海明月洱海升。 正是金秋好时节,重阳城里一双人。
    瞿静阅读 39评论 0 1