parent共2篇
CRDT协同编辑:修改树的节点层级Mutable Tree Hierarchy-不念博客

CRDT协同编辑:修改树的节点层级Mutable Tree Hierarchy

本文来讲讲一个CRDT协同算法:修改树节点层级的操作后,保持多人协作时的数据最终一致,且不会出现环。 应用场景有:网盘嵌套的文件夹以及目录,在线文档工具的目录树协同,图形编辑器的图形树...
不念的头像-不念博客不念7个月前
411
CRDT协同编辑:另一种顺序一致性算法Tree-Based Indexing-不念博客

CRDT协同编辑:另一种顺序一致性算法Tree-Based Indexing

上次我们讲解了顺序一致性算法Fractional Indexing。 这次我们来看看另一种方案,Tree-Based Indexing,一种基于树结构的顺序一致性算法。 该算法使用树来表示列表顺序,树的先序遍历的结果即列...
不念的头像-不念博客不念9个月前
386