致知录
第 XXXIV 卷 · 第 147 篇 · Concept Fables · 1970.01.01

三者难全的账本

概念寓言 · 1970.01.01 · 1 分钟阅读 · 249 字
目录 · 2
要一致、要可用、要分区容错,最多占两样。

三国各有同一本账。若两国间道路断了(分区),管账的面临两难:要么等路通再对账,此时账准却查不了(丢可用);要么先各自记账,路通后却发现两边对不上(丢一致)。三样好处——准、能查、不怕断——最多只能稳稳保两样。

揭示

这则故事想说的概念是:CAP 定理(CAP Theorem)。

英文定义(CAP Theorem):The theorem that a distributed data store cannot simultaneously guarantee consistency, availability, and partition tolerance; it must trade off during a network partition.

它属于哪个领域:分布式系统 / 理论(Distributed Systems / Theory)

CAP 定理指出分布式系统在网络分区时,只能在一致性(C)与可用性(A)间取舍,分区容错(P)不可避免。指导数据库选型。

故事里的隐喻对应什么

  • 三国同账 → 分布式副本
  • 道路断了 → 网络分区
  • 等对账准却查不了 → 牺牲可用性保一致
  • 三样最多保两样 → C/A/P 的三角权衡