在分布式计算中,无冲突复制数据类型()是一种可以在网络中的多台计算机上复制的数据结构,副本可以独立和并发地更新,而不需要在副本之间进行协调,并且在数学上总是可以解决可能出现的不一致问题。
Redis是一个分布式、高可用和可扩展的内存数据库,它使用CRDT来实现基于开源Redis的全球分布式数据库,并与之完全兼容。
SoundCloud开源了[https://github.com/soundcloud/roshi Roshi] ,这是一个在Redis之上实现的用于SoundCloud流的LWW-元素集CRDT。
苹果在Notes应用中实现了CRDT,用于在多个设备之间同步离线编辑。
参考文献
外部链接
- [https://crdt.tech/ A collection of resources and papers on CRDTs]
- [https://archive.org/details/Microsoft_Research_Video_153540 "Strong Eventual Consistency and Conflict-free Replicated Data Types" (A talk on CRDTs)] by Marc Shapiro
- [http://christophermeiklejohn.com/crdt/2014/07/22/readings-in-crdts.html Readings in conflict-free replicated data types] by Christopher Meiklejohn
- [https://www.infoq.com/articles/cap-twelve-years-later-how-the-rules-have-changed CAP theorem and CRDTs: CAP 12 years later. How the rules have changed ] by Eric Brewer
评论 (0)