CAP 定理是分布式计算领域的一个基本理论，它描述了分布式系统在一致性（Consistency）、可用性（Availability）和分区容错性（Partition tolerance）三者之间无法同时做到 100% 的保证。

核心概念

  • 一致性（Consistency）：所有节点在同一时间具有相同的数据。
  • 可用性（Availability）：系统始终可用，即任何请求都能收到响应。
  • 分区容错性（Partition tolerance）：系统在遇到网络分区时仍然可用。

CAP 定理

根据 CAP 定理，分布式系统在任何时候只能满足其中两个条件。以下是三种可能的组合：

  1. CP 系统：在一致性和分区容错性之间做选择，牺牲可用性。
  2. AP 系统：在一致性和可用性之间做选择，牺牲分区容错性。
  3. CA 系统：在可用性和分区容错性之间做选择，牺牲一致性。

实例分析

  • 数据库系统：通常更注重一致性，因此可能是一个 CP 系统。
  • 缓存系统：更注重可用性，可能是一个 AP 系统。

扩展阅读

更多关于 CAP 定理的深入探讨，可以参考CAP 定理详解.

CAP 定理图解