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

Delta State Replicated Data Types

Delta 状态复制数据类型
Paulo Sérgio Almeida, Ali Shoker, Carlos Baquero · 2016

只传状态增量的 CRDT,兼得基于状态与基于操作两类的优点

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 4 人首次 2017-09-01 · 最近 2026-03-03
4不同的人
4活跃月份
4讨论串
87被引(OpenAlex)

提出 Delta 状态无冲突复制数据类型(δ-CRDT):让 delta mutator 返回通常远小于完整状态的 delta 状态,再与本地和远端状态合并,因此既像基于操作的 CRDT 那样消息小、可增量传播,又像传统基于状态的 CRDT 那样能在不可靠信道上传播。论文通过与现有基于状态的 CRDT 建立对应关系来阐述该框架,给出保证最终收敛的反熵算法和保证因果一致性的算法,并给出若干 δ-CRDT 规范,包括通用的 map 组合。

HN 为什么提它

评论者用它说明 Delta-CRDT 是只共享状态差异而非整个状态的 CRDT 优化,并在讨论具体数据类型和带严格模式的 CRDT 时引用它。

方法难度 4 / 5约 90 分钟经得起时间
读之前最好知道
1CRDT 基础(状态型与操作型)
2最终一致性与因果一致性
3半格(join-semilattice)
4反熵(anti-entropy)协议

HN 书评

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

“Except they are. Catalogued as δ-CRDT, under Lexicographic Counter in Delta State Replicated Data Types”

反驳并指出它们被收录为 δ-CRDT 里的 Lexicographic Counter
Databases and Distributed Deadlocks: A FAQ原评论 ↗
引用rklaehn · 2022-04

“a CRDT with strict schema ( Adapted from Delta State Replicated Data Types )”

把它当作带严格 schema 的 CRDT 的改编基础
Locutus: A platform for building decentralized apps, from the creator of Freenet原评论 ↗
引用linkdd · 2026-03

“Delta-CRDTs are an optimization over state based CRDTs where you share state diffs instead of the whole state”

解释 Delta-CRDT 是共享状态差异而非整个状态的优化
An Interactive Intro to CRDTs原评论 ↗
被提交为 story · 1 次