具有多重冲突解决策略的集合 CRDT
数据结构与算法
2019-03-11 v1
摘要
无冲突复制数据类型（CRDT）是一种可被复制并无需协调地并发修改的数据类型，通过自动解决冲突来保证副本的一致性。每个 CRDT 实现一种特定的冲突解决策略。例如，add-wins 集合 CRDT 在同一元素并发执行“add”和“rem”时优先于“add”。在某些应用中，可能对同一操作的不同执行需要使用不同的策略——例如，使用 add-wins 集合 CRDT 的应用可能希望某些“remove”胜过并发的“add”。本文提出并评估了实现上述语义的集合 CRDT 的设计。
引用
@article{arxiv.1903.03487,
title = {Set CRDT com M\'ultiplas Pol\'iticas de Resolu\c{c}\~ao de Conflitos},
author = {André Rijo and Carla Ferreira and Nuno Preguiça},
journal= {arXiv preprint arXiv:1903.03487},
year = {2019}
}
备注
Article in Portuguese, accepted in the national informatics conference INForum 2018