CRDT: Fractional Indexing

CRDT: Fractional Indexing

摘要

该算法适用于点对点应用中保持一致对象顺序的需求，如照片相册同步。通过为每个对象分配0到1之间的分数位置，并按位置排序确定顺序。插入对象时，在其前后对象位置间生成新分数，并添加随机偏移以避免冲突。算法简单易实现，无需保留旧位置信息，但可能在某些极端情况下导致索引过长或位置冲突，不适合处理文本等对邻接性要求高的场景。