计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2005年
15期
90-92
,共3页
分布式实时文本协同编辑%并发控制%一致性%动态锁机制
分佈式實時文本協同編輯%併髮控製%一緻性%動態鎖機製
분포식실시문본협동편집%병발공제%일치성%동태쇄궤제
算法的核心思想是"先操作,后确认".在一个协作者处发生的操作立刻被广播给其它协作者,由此保证了操作的实时性.协作者在编辑文档的同时,共同竞争其所操作区域的所有权,只有取得所操作区域的所有权的操作才能被确认为有效操作,没有取得或被剥夺所有权的操作将被确认为无效操作并最终被取消.
算法的覈心思想是"先操作,後確認".在一箇協作者處髮生的操作立刻被廣播給其它協作者,由此保證瞭操作的實時性.協作者在編輯文檔的同時,共同競爭其所操作區域的所有權,隻有取得所操作區域的所有權的操作纔能被確認為有效操作,沒有取得或被剝奪所有權的操作將被確認為無效操作併最終被取消.
산법적핵심사상시"선조작,후학인".재일개협작자처발생적조작립각피엄파급기타협작자,유차보증료조작적실시성.협작자재편집문당적동시,공동경쟁기소조작구역적소유권,지유취득소조작구역적소유권적조작재능피학인위유효조작,몰유취득혹피박탈소유권적조작장피학인위무효조작병최종피취소.
