Figma 在协同编辑中使用的顺序一致性算法： Fractional indexing

Figma 在协同编辑中使用的顺序一致性算法： Fractional indexing

摘要

Figma采用Fractional Indexing算法保证多人协同操作顺序一致性。图形对象用0到1之间的64位浮点数表示索引位置，插入新节点时取中点值，避免覆盖其他用户操作。虽存在精度和冲突问题，但通过字符串表示法和随机偏移值有效缓解。该算法简单高效，适用于图形编辑器协同场景。