摘要
算法的核心思想是“先操作,后确认”。在一个协作者处发生的操作立刻被广播给其它协作者,由此保证了操作的实时性。协作者在编辑文档的同时,共同竞争其所操作区域的所有权,只有取得所操作区域的所有权的操作才能被确认为有效操作,没有取得或被剥夺所有权的操作将被确认为无效操作并最终被取消。
The kernel idea of the algorithm is that “first operate, then validate”. An operation generated by an editor is broadcast to others immediately, which assures the real-time property of the operation, while editors are editing they compete the ownership of the operation area together. Only the operation, which has got the ownership of its area, can be validated. Others, which haven＇t got the ownership or have been deprived of it will be invalidated and finally be canceled.
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第15期90-92,共3页
Computer Engineering
关键词
分布式实时文本协同编辑
并发控制
一致性
动态锁机制
Real-time distributed cooperative editing
Concurrent control
Consistency
Dynamic locking mechanism
