实时协作调研

目录

---

背景

• 公司企业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后端实现

• 冲突分以下三种

1. 客户端A改动，Websocket同步到协作的客户端B，客户端C
2. 客户端A改动，Websocket没有及时通知到客户端B，客户端C；客户端B，C更新同一区域
3. 客户端A改动，Websocket没有及时通知到客户端B，客户端C；客户端B，C更新不同区域

• 解决方案

1. 冲突1: 没有本质的并发操作，前端接收到Websocket推送时，使用OT算法(参考文章2有介绍OT算法)进行转换，合并修改的数据。是否推送到后端可以通过标志位标注某个客户端是否已经同步完成
2. 冲突2: 参考腾讯文档产品，这种情况会根据到达的先后顺序覆盖先到的数据
3. 冲突3: 后端进行数据合并，可参考git的Myers算法(类似git diff, 参考文章7,8有详细介绍)对每个区域进行对比，如果确定是不同区域的修改，则直接进行合并，然后保存。ps: 前端会将文档分为不同区域，每个区域坐标不同

---

实践

• todo

---

参考文章

1. 实时协同编辑的实现
2. 揭开在线协作的神秘面纱 - OT算法
3. sharedb
4. ShareDB：用于并发编辑系统的前端数据库
5. ShareDB入门基础知识_用于并发编辑系统的前端数据库
6. OT算法java实现
7. Myers差分算法原理
8. Myers查分算法Java实现
9. 从零开始设计一个Web端多人协同编辑器