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

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

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

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

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

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

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

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理