数据一致性理论.ppt

数据一致性理论 2.1 CAP理论 CAP理论由Eric Brewer在ACM PODC会议上的主题报告中提出，这个理论是NoSQL数据库管理系统构建的基础，如下图所示： 其中字母“C”,”A”,”P”分别代表以下三个特征： ?强一致性（Consistency）。系统在执行过某项操作后仍然处于一致的状态。在分布式系统中，更新操作执行成功后所有的用户都应该读取到最新值。 ?可用性（Availability）。每一个操作总是能够在一定时间内返回结果。需要注意“一定时间”和“返回结果”。 “一定时间”是指，系统结果必须在给定时间内返回。 “返回结果”是指系统返回操作成功或失败的结果。 ?分区容错性（Partition Tolerance）。分区容错性可以理解为系统在存在网络分区的情况下仍然可以接受请求（满足一致性和可用性）。 CAP是在分布式环境中设计和部署系统时所要考虑的三个重要的系统需求。根据CAP理论，数据共享系统只能满足这三个特性中两个，而不能同时满足三个条件。因此系统设计者必须在这三个特征之间做出权衡。 根据CAP理论，系统满足三个条件中不同的两个条件会具有不同的特点。如下表所示： 序号 选择 特点 例子 1 C、A 两阶段提交、缓存验证协议 传统数据库、集群数据库 2 C、P 悲观加锁 分布式数据库、分布式加锁 3 A、P 冲突处理、乐观 DNS、Coda