按年被提到
20182020 · 3 次2026
系统、数据库与网络›分布式数据与 CRDT·arXiv:1805.04263 · cs.DC

OpSets: Sequential Specifications for Replicated Datatypes (Extended Version)

OpSets:复制数据类型的顺序规约(扩展版)
Martin Kleppmann, Victor B. F. Gomes, Dominic P. Mulligan, Alastair R. Beresford · 2018

为 CRDT 复制数据类型提供可机器验证的规约框架

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 4 人首次 2020-01-14 · 最近 2026-05-21
4不同的人
5活跃月份
5讨论串
3被引(OpenAlex)

提出 OpSets,一个可执行的框架,用来规约复制数据类型(提供最终一致性)的语义,并机械验证其实现算法。作者用它刻画协同文本编辑中被忽视的一条正确性性质,证明一个现有算法满足而若干已发表算法不满足,还给出了树节点原子移动操作的简洁规约,全部用 Isabelle/HOL 形式化并做了机器证明。

HN 为什么提它

评论者把它视为 Automerge 背后核心算法的形式化出处,称其解法优雅漂亮,尤其是支持树节点原子移动的 CRDT 规约。

方法难度 5 / 5约 90 分钟经得起时间
读之前最好知道
1CRDT 与最终一致性(eventual consistency)
2分布式系统基础
3形式化验证与证明助手(Isabelle/HOL)
4协同文本编辑算法

HN 书评

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

“the core algorithm behind Automerge[2], formalized in the OpSets paper[3] is extremely promising.”

看好 Automerge 的核心算法,即 OpSets 所形式化的
OT and CRDT trade-offs for Real-Time collaboration原评论 ↗
推荐haadcode · 2020-04

“Anything, really, that M. Kleppmann has written about the topic is worth a read:)”

推荐 Kleppmann 在这个主题上写的任何东西
OrbitDB: Peer-to-peer databases for the decentralized web原评论 ↗
推荐migueloller · 2020-12

“a specification for building CRDTs with support for an atomic tree move operation, was the best one for me.”

认为支持原子树移动的 CRDT 规约是最好的一个
Ask HN: What's the best paper you've read in 2020?原评论 ↗
推荐rkallos · 2021-06

“I find the solution laid out in that paper to be really elegant and beautiful.”

称论文提出的方案优雅漂亮
Show HN: Fuzzynote – terminal-based, CRDT-backed, collaborative note-taking原评论 ↗
引用mweidner · 2026-05

“The Automerge CRDT library works like this already [1][2]”

指出 Automerge CRDT 库已经按此方式工作
Show HN: Freenet, a peer-to-peer platform for decentralized apps原评论 ↗