“the whole concept should be well-described and discoverable from the Keeping CALM paper: Keeping CALM”
Keeping CALM: When Distributed Consistency is Easy
CALM 定理:能无协调一致运行的程序恰是单调逻辑程序
论文对 CALM 定理做了非形式化介绍,回答了「分布式系统何时真正需要协调」这一问题:它不再停留在传统的存储一致性层面,而是考察程序的性质。CALM 即「一致性即逻辑单调性」,定理表明具有一致且无需协调的分布式实现的程序,恰好是能用单调逻辑表达的程序。作者说明它如何作为 CAP 定理等表面上偏负面的结果在应用层的建设性对应,并讨论单调性思维对系统设计的影响,以及新的编程语言和工具如何帮助开发者写出一致、免协调的代码。
HN 上的人在讨论最终一致性、CRDT 和 CAP 之外的思路时反复推荐它,称 CALM 比 CAP 更易理解、更基础、更实用,并把它看作解释可合并操作的统一理论。
学习路径
读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出先读分布式系统里不依赖协调的一致性实践,再读 CALM 定理如何给出精确的判断标准。
- 1
- 2Keeping CALM: When Distributed Consistency is Easy
CALM 定理:能无协调一致运行的程序恰是单调逻辑程序。
读抓单调性的定义、CALM 定理的非形式化陈述,以及它对系统设计的指导。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“CALM provides something of a unifying theory of mergeable operations, of which CRDTs are an "object orientated" special case: Keeping CALM”
“I was actually hoping for someone to bring up Keeping CALM (keeping CALM) for an interesting alternative”
“much easier to understand and a more fundamental result than CAP.”
“It is also much more applicable and enables people with little experience to build extremely robust distributed systems.”
“and only struggle when we really need stronger latency.”
看全部 15 条 →
“What would actually be a big improvement is eliminating waiting for coordination, but would require some change in programming model [1].”
“You might be thinking of this [1] paper?”
“There are conceptual frameworks (like CALM Keeping CALM) that provide a way to reason through the behavior of systems under eventual consistency”
“given that a system is eventually consistent IFF it is logically monotonic (CALM) [1].”
“If you're there, you need a principled way of approaching AP (e.g. CRDTs or CALM Keeping CALM).”
“There is a theorem called CALM[1] (Consistency as Logical Monotonicity) that shows that systems are eventually consistent iff they are monotonic.”
“Reading about “consistency as logical monotonicity” — CALM [0], after diving into Spanner, there’s definitely something to databases beyond CAP.”
“One example is the CALM theorem, and another is the ways that scalable database systems avoid read coordination ([LINK]).”
“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.”
- Keeping CALM: When Distributed Consistency Is Easy [pdf] ↗grzm · 2019-01-08 · 2 分
- Keeping CALM: When Distributed Consistency Is Easy ↗yarapavan · 2019-01-12 · 4 分
- Keeping Calm: When Distributed Consistency Is Easy ↗caned · 2023-04-13 · 1 分
- Keeping CALM: When distributed consistency is easy (2019) ↗harperlee · 2024-09-03 · 139 分