![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
协同
文章平均质量分 73
伯牙碎琴
知识搬运工,搬着搬着就熟了,不是熟悉的熟是成熟的熟o(╥﹏╥)o
展开
-
一、协作式文档服务-技术选型
广泛用于协作编辑中的冲突解决的技术,一种【无锁】、【非阻塞】的冲突解决方法。若协作者之间的操作冲突,OT会解析冲突并将正确的汇聚状态推给最终用户。因此,OT为用户提供一致性。OT 使用位置索引方法执行操作来解析上面讨论的那些冲突。通过保持交换律、幂等性来解决上述问题。基于 OT 的协作编辑器在满足以下两个属性时一致:因果关系保持:如果操作 a 发生在操作 b 前,那先执行操作 a,然后执行操作 b收敛:不同客户端上的所有文档副本最终相同。原创 2024-03-29 18:30:46 · 802 阅读 · 0 评论 -
协作文档-简单demo伪代码
在这个示例中,我们创建了一个简单的RGA(Replicated Growable Array)类来表示文本。每个字符都有一个唯一的id,这样就可以在插入和删除操作时保持顺序。在实际应用中,需要将节点之间的文本合并逻辑实现为。要基于CRDT实现文本同步的代码,您可以考虑使用基于文本的CRDT类型,如RGA(Replicated Growable Array)或者LSEQ(Logoot-Sequence)。请注意,这只是一个简单的示例,实际的文本同步系统需要考虑更多的因素,如并发操作、网络通信、错误处理等。原创 2024-04-02 11:18:12 · 221 阅读 · 0 评论