协同编辑--OT算法之外的世界

最新推荐文章于 2024-10-13 16:36:22 发布

就是小鹏鹏

最新推荐文章于 2024-10-13 16:36:22 发布

阅读量3.8k

点赞数

本文链接：https://blog.csdn.net/pheecian10/article/details/81461390

版权

本文探讨了协同编辑中的关键问题，包括一致性、因果顺序和意图保持。尽管OT算法解决了意图保持，但实现协同编辑产品还需考虑消息顺序性。通过分析消息处理流程，发现数据库服务成为瓶颈。为优化延迟，实践中引入了bypass机制，将单条消息流拆分为两个异步流，利用eventually-consistency原理。这要求OT算法和操作设计必须确保bypass消息包含所有OT所需信息。

摘要由CSDN通过智能技术生成

协同编辑的三个问题是convergence, causal order and intention preservation.其中Operational transformation算法解决的主要是intention preservation的问题，但是，仅仅将OT算法做对，还远远不能完成一款协同编辑产品。

多人协同编辑时，必须支持客户端之间互相发送和接收编辑操作的消息。无论使用长连接还是Websocket等技术，都需要考虑在通信协议层面能否支持消息的顺序性。即，客户端接收的消息的顺序能否保证与发送时一致。并且，这里需要澄清，客户端的消息传递的顺序性跟后台系统的消息中间件的顺序性是两件事情。消息中间件的顺序性是保证消息中间件的消费者接收消息的顺序性，与客户端的通信协议的顺序性是保证客户端接收到的消息的顺序性。

考虑任意一条操作的消息传递路径如下：消息被后台通信服务收到后先经过OT服务转换，再经过DB服务持久化，最终作为ACK经通信服务广播给相关的客户端，相关的客户端就可以看到对方协同编辑的动作。