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

Conflict-free Replicated Data Types (CRDTs)

Nuno Preguiça, Carlos Baquero, Marc Shapiro · 2018
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2022-03-08 · 最近 2022-12-29
2不同的人
2活跃月份
2讨论串
13被引(OpenAlex)
arXiv 摘要(候选层不写导读)

A conflict-free replicated data type (CRDT) is an abstract data type, with a well defined interface, designed to be replicated at multiple processes and exhibiting the following properties: (1) any replica can be modified without coordinating with another replicas; (2) when any two replicas have received the same set of updates, they reach the same state, deterministically, by adopting mathematically sound rules to guarantee state convergence.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论dboreham · 2022-03

“Money requires consensus. I think it's the FLP Impossibility result that ultimately prevents CRDT-type (eventually consistent) schemes from implementing consensus. Researchers in eventual consistency pretty much just assume this. e.g. in the original CRDT papers -- bottom of page 10 in: https://arxiv.org/pdf/1805.06358.pdf; top of page 11 in: https://ha…”

Making CRDTs Byzantine Fault Tolerant [pdf]原评论 ↗
评论survirtual · 2022-12

“Have you looked into CRDTs (Conflict Free Replicated Data Types)? Here is a paper on them: https://arxiv.org/pdf/1805.06358.pdf With CRDTs, it becomes much easier to perform concurrent updates in a distributed system and decouples each replica from each other, since state can always merge to reach the same state. This Rust crate has good documentation w…”

Ask HN: What are best patterns for events in distributed transactions?原评论 ↗