关于javascript:CRDT-ConflictFree-Replicated-Data-Type

72次阅读

共计 272 个字符,预计需要花费 1 分钟才能阅读完成。

  • 每个字符的全局惟一 ID
  • 字符的全局索引(能够应用 tree 不便 insert)

    • 文献:https://hal.archives-ouvertes…
  • LocalInsert, LocalDelete, RemoteDelete, RemoteInsert

和 OT 比拟显著的区别就是:

  1. OT 没有对字符赋予 ID
  2. OT 没有用比较复杂的数据结构形容文本

因为 CRDT 的个性,那么会造成:

  • 有比拟明确的初始化事件(因为须要所有 client 保障雷同的 id 和 tree)
  • 须要比拟明确的退出协同编辑事件(再次进入从新初始化)
  • 对每个字符进行标记,空间、性能开销较大(但能够优化,例如分段)
正文完
 0