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

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

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