对 CAP 定理的批判性审视
分布式、并行与集群计算
2015-09-21 v2 数据库
摘要
CAP 定理是分布式系统中，尤其在 NoSQL 分布式数据库领域，被频繁引用的一个不可能性结论。本文梳理了围绕 CAP 含义的一些混淆，包括其定义中的不一致与歧义，并着重指出其形式化过程中存在的若干问题。CAP 常被解读为最终一致性数据库比强一致性数据库具有更好可用性的证明；尽管此说法有一定道理，但我们表明需要更严谨的推理。这些问题使人们对 CAP 作为权衡实际系统利弊的工具的有效性产生怀疑。作为 CAP 的替代方案，我们提出一个“延迟敏感性”框架，该框架分析操作延迟对网络延迟的敏感度，或可帮助从业者就一致性保证与网络故障容忍之间的权衡进行推理。
引用
@article{arxiv.1509.05393,
title = {A Critique of the CAP Theorem},
author = {Martin Kleppmann},
journal= {arXiv preprint arXiv:1509.05393},
year = {2015}
}