基于樹形結(jié)構(gòu)的文檔協(xié)同編輯一致性控制研究.pdf

1、文檔協(xié)同編輯是計算機支持的協(xié)同工作的重要應用之一，主要是為了實現(xiàn)多人異地同步編輯共享文檔。隨著分布式技術(shù)的不斷發(fā)展，文檔協(xié)同編輯工作模式產(chǎn)生了組織分工逐漸細化、人們之間的協(xié)作更加緊密、協(xié)同工作更加靈活等新特點。因此，人們對協(xié)同編輯提出了響應及時、交互良好、跨平臺、感知良好和容錯性等更高的要求。當多個協(xié)作者對同一篇文檔進行編輯時，由于多個操作同時執(zhí)行會引起操作的沖突和共享文檔內(nèi)容的不一致，因此如何進行沖突消解和維護共享文檔的一致性成為研究

2、的關(guān)鍵。
　　 論文介紹了目前文檔協(xié)同編輯系統(tǒng)研究現(xiàn)狀，總結(jié)了集中式、分布式和混合式結(jié)構(gòu)的優(yōu)缺點，確定了課題所采用的體系結(jié)構(gòu)。針對協(xié)同編輯文檔采用線性存儲結(jié)構(gòu)操作復雜效率較低和采用樹形存儲結(jié)構(gòu)使用大量指針浪費空間嚴重的問題，給出了一種改進的樹形存儲結(jié)構(gòu)。該存儲結(jié)構(gòu)結(jié)合順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)，將文檔分為文檔、段落、句子和字符四個層次，所有操作添加到相應層次節(jié)點的執(zhí)行隊列中，采用最早完成時間優(yōu)先的時間片輪轉(zhuǎn)策略執(zhí)行所有隊列中的操