当前位置: 代码迷 >> 综合 >> CAP Theorem
  详细解决方案

CAP Theorem

热度:18   发布时间:2023-12-17 01:47:18.0

CAP 定理

一致性(consisitency), 可用性(availability) 和 分区容错(partition tolerance) 只能保证两个, 三者不可得兼.

C(consistency) A(availability) P(partition tolerance)
每个用户都能接收到最新的一致的信息或者错误 每个用户都能接收到非错误信息, 但不一定一致或者是最新的 即使部分分区出现问题, 整个系统还是能运行

一般而言, 分布式系统都有多个分区, 可以想像:
多台电脑组成一个分布式系统, 一台电脑宕机了, 但是别的电脑可能还是能运行.1

  • 这时候如果需要满足一致性, 那么数据库之间进行同步的时候, 必然需要确保原子性2,无法满足可用性.
  • 如果需要满足可用性, 那么不同数据库之间只能暂缓同步, 有请求先处理3 ,无法满足一致性

如果想要同时满足一致性和可用性, 那么最简单的方式是这个分布式系统只有一台电脑, 这样就不满足分区容错了4.


参考
维基百科


  1. 也就是满足了P, 需要在A和C之间选择 ??

  2. 因为在同步过程中是不能返回信息的(或者返回一个错误). ??

  3. 所以不同用户请求到的数据可能不一样 ??

  4. 因为这台电脑宕机了整个系统就不能运行了 ??