一种分布式计算中的数据结构,无需中心协调节点即可在多个副本间实现最终一致性,常用于协作编辑和分布式系统同步场景
Zed的实时协作功能采用了CRDT(无冲突复制数据类型)算法
CRDT(无冲突复制数据类型)由Marc Shapiro等人于2011年正式提出,其数学基础是格理论(Lattice Theory)