目录
背景
- 公司企业Saas版需要实现多人实时协作编辑模板(等同于编辑文档)，类似腾讯在线文档多人协作腾讯在线文档
技术实现
- WebSocket + 冲突解决
- 目前推送技术比较多，比如利用WebSocket协议实现推送
- 产品功能实现参考了腾讯在线文档多人协作，可以通过使用产品了解到产品级别的实现
难点
推送顺序性保证
-
参考文章1的图， insert('b')先完成发送给server，再insert('c')发送给server, 但是由于网络原因insert('c')先到达，insert('b')后到达，导致顺序不一致，通知给客户端B也可能出现顺序不一致，导致先通知insert('c')再通知insert('b')
顺序性问题.png 解决: 可以参考Kafka，顺序性保证: 客户端和服务器端都加上队列来保证请求顺序, 一个请求结束后，再发下一个请求保证顺序性
多人协作冲突解决
Node开源实现
- sharedb是基于Javascript实现，它可以对冲突进行转换合并，并可以通过WebSocket协议通知客户端有更新。本文主要讨论Java后端实现，sharedb实现可参考: 参考文章9 从零开始设计一个Web端多人协同编辑器
- 这种实现Java后端只需要提供保存数据接口
Java后端实现
- 冲突分以下三种
- 客户端A改动，Websocket同步到协作的客户端B，客户端C
- 客户端A改动，Websocket没有及时通知到客户端B，客户端C；客户端B，C更新同一区域
- 客户端A改动，Websocket没有及时通知到客户端B，客户端C；客户端B，C更新不同区域
- 解决方案
- 冲突1: 没有本质的并发操作，前端接收到Websocket推送时，使用OT算法(参考文章2有介绍OT算法)进行转换，合并修改的数据。是否推送到后端可以通过标志位标注某个客户端是否已经同步完成
- 冲突2: 参考腾讯文档产品，这种情况会根据到达的先后顺序覆盖先到的数据
- 冲突3: 后端进行数据合并，可参考git的Myers算法(类似git diff, 参考文章7,8有详细介绍)对每个区域进行对比，如果确定是不同区域的修改，则直接进行合并，然后保存。ps: 前端会将文档分为不同区域，每个区域坐标不同
实践
- todo
