按年被提到
20192024 · 7 次2026
编程语言与编译器›Rust 与内存安全·arXiv:1901.01930 · cs.DC

Keeping CALM: When Distributed Consistency is Easy

守住 CALM:分布式一致性何时变得容易
Joseph M. Hellerstein, Peter Alvaro · 2019

CALM 定理:能无协调一致运行的程序恰是单调逻辑程序

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 12 人首次 2019-01-08 · 最近 2025-09-10
12不同的人
14活跃月份
18讨论串
18被引(OpenAlex)

论文对 CALM 定理做了非形式化介绍,回答了「分布式系统何时真正需要协调」这一问题:它不再停留在传统的存储一致性层面,而是考察程序的性质。CALM 即「一致性即逻辑单调性」,定理表明具有一致且无需协调的分布式实现的程序,恰好是能用单调逻辑表达的程序。作者说明它如何作为 CAP 定理等表面上偏负面的结果在应用层的建设性对应,并讨论单调性思维对系统设计的影响,以及新的编程语言和工具如何帮助开发者写出一致、免协调的代码。

HN 为什么提它

HN 上的人在讨论最终一致性、CRDT 和 CAP 之外的思路时反复推荐它,称 CALM 比 CAP 更易理解、更基础、更实用,并把它看作解释可合并操作的统一理论。

教程难度 3 / 5约 45 分钟经得起时间
读之前最好知道
1分布式系统中的一致性与协调(coordination)
2CAP 定理与最终一致性
3CRDT(无冲突复制数据类型)的基本概念
4单调逻辑与 Datalog 的初步概念

学习路径

读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

先读分布式系统里不依赖协调的一致性实践,再读 CALM 定理如何给出精确的判断标准。

  1. 1

    讨论大规模分布式系统中放弃强一致性的工程实践,是 CALM 要解释的问题背景。

    读抓为什么需要避免协调,以及应用层如何容忍不一致。

  2. 2
    Keeping CALM: When Distributed Consistency is Easy守住 CALM:分布式一致性何时变得容易 · 2019 · 就是这篇

    CALM 定理:能无协调一致运行的程序恰是单调逻辑程序。

    读抓单调性的定义、CALM 定理的非形式化陈述,以及它对系统设计的指导。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐namibj · 2019-05

“the whole concept should be well-described and discoverable from the Keeping CALM paper: Keeping CALM”

推荐 Keeping CALM 论文,认为它把这个概念讲清楚了
ACIDRain: Concurrency-Related Attacks on Database-Backed Web Applications (2017) [pdf]原评论 ↗
推荐mjb · 2021-02

“CALM provides something of a unifying theory of mergeable operations, of which CRDTs are an "object orientated" special case: Keeping CALM”

推荐它,称 CALM 统一了可合并操作,CRDT 只是特例
Consensus Is Harder Than It Looks (2020)原评论 ↗
推荐convolvatron · 2023-04

“I was actually hoping for someone to bring up Keeping CALM (keeping CALM) for an interesting alternative”

希望有人提 CALM,作为事务之外的有趣替代方案
Transactions Aren't Everything原评论 ↗
推荐j-pb · 2024-09

“much easier to understand and a more fundamental result than CAP.”

推荐它,称 CALM 结论比 CAP 更易懂也更根本
Notes on Distributed Systems for Young Bloods原评论 ↗
推荐j-pb · 2024-09

“It is also much more applicable and enables people with little experience to build extremely robust distributed systems.”

称 CALM 适用性更广,让新手也能搭出健壮的分布式系统
Notes on Distributed Systems for Young Bloods原评论 ↗
推荐convolvatron · 2024-09

“and only struggle when we really need stronger latency.”

借 CALM 说明一致性可以简单廉价,仅在需要更强延迟时才头疼
Raft: Understandable Distributed Consensus (2014)原评论 ↗
看全部 15 条 →
引用zzzcpan · 2019-11

“What would actually be a big improvement is eliminating waiting for coordination, but would require some change in programming model [1].”

引用它,指出真正的改进是消除协调等待,但需改变编程模型
Parallel Commits: A New Atomic Commit Protocol for Distributed Transactions原评论 ↗
引用newhouseb · 2022-11

“You might be thinking of this [1] paper?”

指向这篇论文,讲单调性是全局一致的 CRDT 数据库的条件
Evan Wallace CRDT Algorithms原评论 ↗
引用mjb · 2023-06

“There are conceptual frameworks (like CALM Keeping CALM) that provide a way to reason through the behavior of systems under eventual consistency”

举 CALM 为例,说明有框架可推理最终一致性系统的行为
The growing pains of database architecture原评论 ↗
引用j-pb · 2023-11

“given that a system is eventually consistent IFF it is logically monotonic (CALM) [1].”

引用 CALM:系统最终一致当且仅当逻辑单调
Wrangling Monotonic Systems in TLA+原评论 ↗
引用mjb · 2024-01

“If you're there, you need a principled way of approaching AP (e.g. CRDTs or CALM Keeping CALM).”

提出 CALM 与 CRDT 同为处理 AP 系统的有原则方法
RavenDB 6.0.2 (A Jepsen Report)原评论 ↗
引用j-pb · 2024-03

“There is a theorem called CALM[1] (Consistency as Logical Monotonicity) that shows that systems are eventually consistent iff they are monotonic.”

引用 CALM 定理:系统最终一致当且仅当单调
The CAP theorem. The Bad, the Bad, & the Ugly原评论 ↗
引用ojkelly · 2024-10

“Reading about “consistency as logical monotonicity” — CALM [0], after diving into Spanner, there’s definitely something to databases beyond CAP.”

拿 CALM 说明除 CAP 之外数据库还有别的门道
An illustrated proof of the CAP theorem (2018)原评论 ↗
引用mjb · 2025-02

“One example is the CALM theorem, and another is the ways that scalable database systems avoid read coordination ([LINK]).”

举 CALM 定理为例,说明分布式算法何时可避免协调
Are efficiency and horizontal scalability at odds?原评论 ↗
引用charleshn · 2025-09

“Interesting that neither the article nor the comments mention the CALM theorem [0], which gives a framework to explain when coordination-free consistency is possible, and is arguably the big idea behind SEC.”

指出文章和评论都漏了 CALM 定理,它解释何时可免协调一致
Strong Eventual Consistency – The Big Idea Behind CRDTs原评论 ↗
被提交为 story · 4 次