協(xié)同編輯環(huán)境下基于樹型結(jié)構的鎖操作意愿維護研究.pdf

1、一致性維護是實時協(xié)同編輯系統(tǒng)中的核心問題，長期以來受到本領域研究學者的普遍重視。一致性維護包括句法一致性和語義一致性。已有的主流一致性維護方法：操作轉(zhuǎn)換和地址空間轉(zhuǎn)換可以有效維護實時協(xié)同編輯系統(tǒng)的句法一致性。而語義一致性的維護需要由鎖操作來實現(xiàn)。鎖操作在維護實時協(xié)同編輯系統(tǒng)語義一致性的同時，其自身也要滿足一致性維護的要求，而其中鎖操作的意愿維護是最主要也是最復雜的一部分。因此鎖操作的意愿維護對保證實時協(xié)同編輯系統(tǒng)的語義一致性是至關重要的

2、。
　　 在分析現(xiàn)有工作的基礎上，本文基于操作轉(zhuǎn)換和地址空間轉(zhuǎn)換這兩種一致性維護方法對鎖操作的意愿維護進行了研究，主要研究內(nèi)容如下：
　　 提出了基于操作轉(zhuǎn)換的鎖操作意愿維護算法TreeLock_GOTO，該算法使用樹型結(jié)構的文檔表示方式，并在文檔的不同層級引入可選鎖機制。和已有基于線形文檔的鎖操作轉(zhuǎn)換算法相比，TreeLock_GOTO算法在維護鎖操作意愿的同時，大大提高了鎖操作的轉(zhuǎn)換效率。
　　 提出了基于地

3、址空間轉(zhuǎn)換的鎖操作意愿維護算法TreeLock_AST。地址空間轉(zhuǎn)換是操作轉(zhuǎn)換之外的另一種主流一致性維護方法，可以有效維護實時協(xié)同編輯系統(tǒng)的句法一致性。本文進一步研究發(fā)現(xiàn)和操作轉(zhuǎn)換一樣，地址空間轉(zhuǎn)換可以有效維護鎖操作的意愿。和TreeLock_GOTO算法相比，TreeLock_AST算法并不修正鎖操作本身，而是將文檔的地址空間回溯到鎖操作生成時的狀態(tài)，在這個狀態(tài)下鎖操作可以立即執(zhí)行。從而避免了操作轉(zhuǎn)換過程中操作問相對位置信息的丟失，而