CAP定理
CAP theorem
一个分布式系统只能满足三个特性其中两个的定理
在理论计算机科学中,CAP定理,又被称作布鲁尔定理,它指出对于一个分布式计算系统来说,不可能同时满足以下三点:
一致性(Consistency)
所有节点访问同一份最新的数据副本
可用性(Availability)
每次请求都能获取到非错的响应——但是不保证获取的数据为最新数据
分区容错性
以实际效果而言,分区相当于对通信的时限要求。系统如果不能在时限内达成数据一致性,就意味着发生了分区的情况,必须就当前操作在C和A之间做出选择。
摘自维基百科「CAP定理」,CC BY-SA 4.0
- 类型
- 定理
- 发现者 / 提出者
- 埃里克·布鲁尔
- 命名来源
- 埃里克·布鲁尔
- 属于
- 数学定理列表
- 学科
- 计算机科学