按年被提到
20202020 · 1 次2026
系统、数据库与网络›分布式数据与 CRDT·arXiv:2004.00107 · cs.NI

Merkle-CRDTs: Merkle-DAGs meet CRDTs

Merkle-CRDT:当 Merkle-DAG 遇上 CRDT
Hector Sanjuan, Samuli Poyhtari, Pedro Teixeira, Ioannis Psaras · 2020

把 Merkle-DAG 当作 CRDT 的传输与持久层,兼作逻辑时钟

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 4 人首次 2020-04-20 · 最近 2024-03-09
4不同的人
5活跃月份
5讨论串
13被引(OpenAlex)

研究把 Merkle-DAG 用作无冲突复制数据类型(CRDT)的传输与持久层,提出 Merkle-CRDT 一词并概述相关概念、性质、优点与局限。Merkle-DAG 可充当逻辑时钟,使收敛数据类型在消息层保证较弱、副本数量极大的系统里更易设计和实现,并可借助 DHT、PubSub 以及内容寻址带来的安全和去重性质。

HN 为什么提它

评论者把它当作无需先验知识的 CRDT 入门,也说若要自己实现,它能给出核心思想,并常用它说明 Merkle 时钟和 DAG 内嵌 CRDT 的出处。

方法难度 3 / 5约 40 分钟经得起时间
读之前最好知道
1CRDT(无冲突复制数据类型)
2Merkle 树与 Merkle-DAG
3逻辑时钟(logical clock)
4内容寻址与 P2P 网络(DHT、PubSub)

学习路径

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

先了解 CRDT 的基本概念和两类变体,再看用于文档的 JSON CRDT,最后读 Merkle-DAG 如何作为 CRDT 的传输与持久层。

  1. 1

    它概述 CRDT 的基本概念,是读目标论文的入门。

    读基于状态与基于操作两类 CRDT 的区别,以及收敛性的含义。

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

    Delta 状态 CRDT 只传状态增量,是目标论文讨论传输开销时的重要对比对象。

    读delta 的定义与合并的做法,以及它与完整状态传输的对比。

  3. 3
    A Conflict-Free Replicated JSON Datatype无冲突复制的 JSON 数据类型 · 2016

    它给出复杂数据结构(JSON)的 CRDT,说明 CRDT 在实际应用里的样子。

    读嵌套列表与映射的操作语义,以及并发操作如何合并。

  4. 4
    Merkle-CRDTs: Merkle-DAGs meet CRDTsMerkle-CRDT:当 Merkle-DAG 遇上 CRDT · 2020 · 就是这篇

    在 CRDT 基础上,看 Merkle-DAG 如何兼作逻辑时钟并承载 CRDT 的传输。

    读Merkle-DAG 作为逻辑时钟的论证、在弱消息保证下的优点与局限。

HN 书评

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

“The link takes you to our Merkle-CRDTs paper, which includes a nice intro to CRDTs in general, so no prior knowledge needed!”

推荐这篇论文,自带 CRDT 入门介绍,无需先修知识
CRDT resources原评论 ↗
推荐iamwil · 2024-03

“if you're building an implementation, it gives you the core ideas of what you're looking for.”

推荐给想动手实现的人,能拿到核心思路
Prolly Trees原评论 ↗
引用haadcode · 2020-04

“Merkle-CRDTs: Merkle-DAGs meet CRDTs”

引用它作为 Merkle clock 的出处
OrbitDB: Peer-to-peer databases for the decentralized web原评论 ↗
引用hecturchi · 2022-03

“The idea of DAG-embedded CRDTs is far from new and was introduced here:”

指出 DAG 内嵌 CRDT 的想法早已有之,由这篇论文提出
Making CRDTs Byzantine Fault Tolerant [pdf]原评论 ↗
被提交为 story · 1 次