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

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

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

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