摘要： 算法的核心思想是“先操作,后确认”。在一个协作者处发生的操作立刻被广播给其它协作者,由此保证了操作的实时性。协作者在编辑文档的同时,共同竞争其所操作区域的所有权,只有取得所操作区域的所有权的操作才能被确认为有效操作,没有取得或被剥夺所有权的操作将被确认为无效操作并最终被取消。

关键词: 分布式实时文本协同编辑, 并发控制, 一致性, 动态锁机制

Abstract: The kernel idea of the algorithm is that "first operate, then validate". An operation generated by an editor is broadcast to othersimmediately, which assures the real-time property of the operation, while editors are editing they compete the ownership of the operation areatogether. Only the operation, which has got the ownership of its area, can be validated. Others, which haven't got the ownership or have beendeprived of it will be invalidated and finally be canceled.

中图分类号: 

• TP391.1