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

A Conflict-Free Replicated JSON Datatype

无冲突复制的 JSON 数据类型
Martin Kleppmann, Alastair R. Beresford · 2016

支持嵌套列表和映射的 JSON CRDT 算法与形式语义

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 4 人首次 2016-08-16 · 最近 2022-07-21
4不同的人
3活跃月份
4讨论串
103被引(OpenAlex)

给出一种 JSON 数据结构的算法和形式语义,使多副本上的并发修改能自动合并、不丢失任何更新,且所有副本最终收敛到同一状态。它支持任意嵌套的列表和映射,合并全在客户端完成、不依赖网络的消息顺序保证,适合移动端、点对点网络和端到端加密的消息系统。

HN 为什么提它

评论者把它当作协作编辑的参考,认为 Kleppmann 等人的这条线很有意思,尤其是把 CRDT 用到 JSON 这类复杂数据结构上。

方法难度 4 / 5约 60 分钟经得起时间
读之前最好知道
1分布式系统与副本一致性
2CRDT(conflict-free replicated data type)
3JSON 数据模型
4形式语义(formal semantics)基础

学习路径

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

这条路径帮你先理解 CRDT 的基本思路与状态复制的开销问题,再看如何把它推广到嵌套的 JSON 数据结构。

  1. 1
    Delta State Replicated Data TypesDelta 状态复制数据类型 · 2016

    给出 CRDT 中基于状态与基于操作两类的折中方案,帮助理解复制数据类型的收敛保证。

    读delta-state 的核心想法:只传状态增量仍保证收敛;理解 join 半格与最终一致性的关系。

  2. 2
    A Conflict-Free Replicated JSON Datatype无冲突复制的 JSON 数据类型 · 2016 · 就是这篇

    目标论文:把无冲突复制的思路用到支持嵌套列表和映射的 JSON 数据类型上,并给出形式语义。

    读JSON CRDT 的数据模型与并发修改的解决规则,以及保证各副本收敛的论证;形式语义部分可先略读。

HN 书评

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

“if coupled with some of the stuff that Martin Kleppmann & co are up to (A Conflict-Free Replicated JSON Datatype etc) it could be super interesting:)”

认为若与 Kleppmann 等人的这类工作结合会很有意思
Cerulean: Experimental micro-blogging app for Matrix原评论 ↗
引用gpestana · 2022-07

“Conflict-free replicated data type (CRDT) is super interesting data type (and algorithm), especially when it is implemented for complex data structures like JSON”

称 CRDT 很有趣,尤其是用于 JSON 这类复杂数据结构
Ask HN: What are some cool but obscure data structures you know about?原评论 ↗
被提交为 story · 2 次