“which make the merging problem trivial and should in theory boil things down to replication lag while allowing writes at every node.”
按年被提到
20172017 · 1 次2026
Pure Operation-Based Replicated Data Types
纯操作型复制数据类型
Carlos Baquero, Paulo Sergio Almeida, Ali Shoker · 2017
提出只发送操作的纯 op-based CRDT 框架及经典类型规约目录
被提及 · 3 人首次 2017-10-17 · 最近 2026-03-22
3不同的人
3活跃月份
3讨论串
15被引(OpenAlex)
论文指出标准的操作型 CRDT 定义过于宽泛,甚至允许发送全部状态,带来存储和传播开销,也模糊了与状态型 CRDT 的界限。作者提出“纯操作型 CRDT”,只能向其他副本发送操作:操作可交换的数据类型可直接用标准可靠因果投递实现,不可交换的则用偏序操作日志 PO-Log 以及能提供因果信息并通知因果稳定的 TCSB 接口来实现并压缩日志。论文给出了计数器、多值寄存器、add-wins 和 remove-wins 集合等经典 CRDT 的纯 op-based 规约目录。
HN 为什么提它
HN 上的人引用它说明 CRDT 能让合并变得简单,使复制延迟之外的问题最小化,并作为“历史的函数”式 CRDT 语义的例子。
方法难度 4 / 5约 60 分钟经得起时间
读之前最好知道
1CRDT(Conflict-free Replicated Data Types)
2最终一致性
3因果广播(causal broadcast)
4偏序与因果关系(happens-before)
学习路径
读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出纯 op-based CRDT 的出发点是对比状态型和操作型两类 CRDT,先读 Delta 状态 CRDT 能看清这两类的优缺点。
- 1
它同时回顾了状态型和操作型 CRDT 的取舍,并给出介于两者之间的方案,是目标论文的直接前作背景。
读状态型与操作型 CRDT 的对比,以及增量状态 delta 的传播与合并机制;跳过具体数据类型的实现细节。
- 2Pure Operation-Based Replicated Data Types
读完状态型与操作型的取舍后,再看如何只发操作、又不需要额外元数据。
读纯 op-based 框架的定义,以及经典 CRDT 类型的规约目录,注意它如何借助因果广播层处理元数据。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及引用hardwaresofton · 2018-11
说明纯操作型 CRDT 让合并变简单,只剩复制延迟
引用mweidner · 2026-03
“But you do see the function-of-history approach in the paper "Pure Operation-Based Replicated Data Types" [1].”
指出该论文采用了 function-of-history 方法
被提交为 story · 1 次
- Pure Operation-Based Replicated Data Types ↗blopeur · 2017-10-17 · 86 分