CRDT: Tree-Based Indexing

CRDT: Tree-Based Indexing

摘要

本文介绍了一种用于点对点应用中对象顺序同步的算法，适用于文本编辑等场景。算法通过为每个对象设置父指针，确保并发插入的对象序列不会交叉。插入时，新对象的父指针指向插入点前的对象，并通过树的先序遍历确定顺序。该算法简单易实现，适合对象邻接性要求高的场景，但频繁重排序会导致数据膨胀，且不适用于大规模对象或逆序插入的情况。