定律与定理 › 定理

CAP定理

CAP theorem

一个分布式系统只能满足三个特性其中两个的定理

在理论计算机科学中,CAP定理,又被称作布鲁尔定理,它指出对于一个分布式计算系统来说,不可能同时满足以下三点:

一致性(Consistency)

所有节点访问同一份最新的数据副本

可用性(Availability)

每次请求都能获取到非错的响应——但是不保证获取的数据为最新数据

分区容错性

以实际效果而言,分区相当于对通信的时限要求。系统如果不能在时限内达成数据一致性,就意味着发生了分区的情况,必须就当前操作在C和A之间做出选择。

摘自维基百科「CAP定理」,CC BY-SA 4.0

类型
定理
发现者 / 提出者
埃里克·布鲁尔
命名来源
埃里克·布鲁尔
属于
数学定理列表
学科
计算机科学

相关科学家