“The link takes you to our Merkle-CRDTs paper, which includes a nice intro to CRDTs in general, so no prior knowledge needed!”
Merkle-CRDTs: Merkle-DAGs meet CRDTs
把 Merkle-DAG 当作 CRDT 的传输与持久层,兼作逻辑时钟
研究把 Merkle-DAG 用作无冲突复制数据类型(CRDT)的传输与持久层,提出 Merkle-CRDT 一词并概述相关概念、性质、优点与局限。Merkle-DAG 可充当逻辑时钟,使收敛数据类型在消息层保证较弱、副本数量极大的系统里更易设计和实现,并可借助 DHT、PubSub 以及内容寻址带来的安全和去重性质。
评论者把它当作无需先验知识的 CRDT 入门,也说若要自己实现,它能给出核心思想,并常用它说明 Merkle 时钟和 DAG 内嵌 CRDT 的出处。
学习路径
读这篇之前,按顺序读书架上的 3 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出先了解 CRDT 的基本概念和两类变体,再看用于文档的 JSON CRDT,最后读 Merkle-DAG 如何作为 CRDT 的传输与持久层。
- 1
- 2
Delta 状态 CRDT 只传状态增量,是目标论文讨论传输开销时的重要对比对象。
读delta 的定义与合并的做法,以及它与完整状态传输的对比。
- 3
它给出复杂数据结构(JSON)的 CRDT,说明 CRDT 在实际应用里的样子。
读嵌套列表与映射的操作语义,以及并发操作如何合并。
- 4Merkle-CRDTs: Merkle-DAGs meet CRDTs
在 CRDT 基础上,看 Merkle-DAG 如何兼作逻辑时钟并承载 CRDT 的传输。
读Merkle-DAG 作为逻辑时钟的论证、在弱消息保证下的优点与局限。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“if you're building an implementation, it gives you the core ideas of what you're looking for.”
“Merkle-CRDTs: Merkle-DAGs meet CRDTs”
“The idea of DAG-embedded CRDTs is far from new and was introduced here:”
- Merkle-CRDTs: Merkle-Dags Meet CRDTs ↗afirium · 2023-02-24 · 1 分