“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:)”
按年被提到
20162016 · 2 次2026
A Conflict-Free Replicated JSON Datatype
无冲突复制的 JSON 数据类型
Martin Kleppmann, Alastair R. Beresford · 2016
支持嵌套列表和映射的 JSON CRDT 算法与形式语义
被提及 · 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
给出 CRDT 中基于状态与基于操作两类的折中方案,帮助理解复制数据类型的收敛保证。
读delta-state 的核心想法:只传状态增量仍保证收敛;理解 join 半格与最终一致性的关系。
- 2A Conflict-Free Replicated JSON Datatype
目标论文:把无冲突复制的思路用到支持嵌套列表和映射的 JSON 数据类型上,并给出形式语义。
读JSON CRDT 的数据模型与并发修改的解决规则,以及保证各副本收敛的论证;形式语义部分可先略读。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及引用Arathorn · 2020-12
认为若与 Kleppmann 等人的这类工作结合会很有意思
引用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 这类复杂数据结构
被提交为 story · 2 次
- A Conflict-Free Replicated JSON Datatype ↗ingve · 2016-08-16 · 5 分
- A Conflict-Free Replicated JSON Datatype ↗DanielRibeiro · 2016-08-17 · 132 分