【正文】 與此類似的， 一個圖形對象以及圖表對象等，在本文中均認(rèn)為是用戶的最小操作單元。 假 若我們一定要實現(xiàn)單元格內(nèi)部字符級別的數(shù)據(jù)一致性， 則需要做如下的工作 ： 1. 單元格編輯狀態(tài)下監(jiān)視用戶對左右方向鍵的使用，因為方向鍵會改變光標(biāo)位置 ； 2. 在每個客戶端維護一張表，這張表記錄了所有編輯這一單元格用戶的光標(biāo)位置 ； 3. 任一用戶每一次光標(biāo)的改變均要對所有用戶廣播； 4. 任一用戶進入編輯狀態(tài)（如雙擊鼠標(biāo)，按下 F2 鍵）和離開編輯狀態(tài)（如選中其他單元格） 均要廣播； 5. 一旦用戶在編輯狀態(tài)按下 Esc 鍵，則要撤銷所有的操作，并清空所有用戶處關(guān)于該用戶此次編輯信息和光標(biāo)位置的緩存。 在 Excel 應(yīng)用程序中， 單元格的狀態(tài)有兩種：常規(guī)狀態(tài)和編輯狀態(tài)。 我們以最簡單的單元格對象為例 。 這就決定了我們在對 圖形序列進行一致性控制實際上就是對圖形疊放次序進行一致性控制， 這樣 的話， 當(dāng)用戶手動更改圖形疊放次序時 （如 點擊右鍵菜單中的“疊放次序”一欄） 就相當(dāng)于更改圖形對象的索引， 就會 同樣會 出現(xiàn)一致性控制的問題， 而這也為圖形對象的一致性控制增加了復(fù)雜性。 在本文范圍中， 我們認(rèn)為，這些繪圖去的對象分屬于不同的對象序列，如圖形 對象的集合為 Shapes，圖表對象的集合為 Notes 等等 ， 這種理解方式既能屏蔽底層實現(xiàn)細(xì)節(jié)，又不影響對于 Excel 文檔結(jié)構(gòu)的準(zhǔn)確把握。 Microsoft Excel 20xx 至 20xx 版本中， 表格區(qū)有 65536 行 ， 256 列 ；而在 Microsoft Excel 20xx 中，這一數(shù)據(jù)則被擴展為 1048576行和 256 列。 綜上所述， 在一個 Excel 文檔中，工作 表 對象序列呈一個 一維 線性結(jié)構(gòu)，而這正好滿足了操作轉(zhuǎn)換技術(shù)的要求，可以使用操作轉(zhuǎn)換技術(shù)來保證數(shù)據(jù)的一致性。 值得一提的是， 在這里我們不采用按照名字索 引對象 的方式。 經(jīng)過對 Excel 組件對象模型中 Workbook 對象中的Worksheets 屬性進行考察，我們發(fā)現(xiàn)， 有兩種方式可以引用一個工作表對象。 仿照第二章 圖 的形式，我們將 Excel 文檔中各種對象之間的關(guān)系表示為如下示意圖： W o r k b o o k ：W o r k s h e e t s ：0S h e e t 11S h e e t 22S h e e t 30S h a p e 11S h a p e 22. . .nS h a p e N0C h a r t 11C h a r t 22. . .nC h a r t NS h a p e s ：C h a r t s ：0R o w 11R o w 22. . .nR o w NR a n g e ：0C e l l 11C e l l 22. . .nC e l l NC e l l s ： 圖 Excel 文檔中對象關(guān)系示意圖 由上圖我們可以看到， 左側(cè)表示的是從用戶角度看到的 Excel 文檔， 而右側(cè)表示的則是從應(yīng) 基于透明適配方法的互聯(lián)網(wǎng)協(xié)同軟件 第 17 頁 共 62 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 用程序接口所描述 的 Excel 文檔結(jié)構(gòu) ，兩者之間的關(guān)系可以由圖中的虛線 表示。 當(dāng)然， Worksheet 對象中還含有其他的復(fù)雜對象，例如表示標(biāo)注的Comm 對象 等等，限于本文篇幅，不一一贅述。 每一個 Worksheet 對象中仍具有比較復(fù)雜的結(jié)構(gòu) 。 在一個 Workbook 對象中， 同樣有一組 Worksheet對象，組成一個被稱為 Worksheets 的集合。 我們可以通過 GetWorkbook 方法來取到某一個工作簿的引用 ，也可以利用這個集合來創(chuàng)建、打開、關(guān)閉一個工作簿。 從 編程 接口 角度 看 Excel工作表 Microsoft Excel 組件對象模型（ COM） 提供了 一系列 復(fù)雜多樣的編程接口 （ API） 和對象，利用 這些接口和對象 ， 我們 可以 用 COM 自動 化（ Automation） 的方式來控制 Microsoft Excel 應(yīng)用程序， 并操縱 Excel 文檔數(shù)據(jù) 。 根據(jù)第二章的論述， 操作轉(zhuǎn)換技術(shù) 必須最終作用在一個線性地址空間上 ， 而這種復(fù)雜的數(shù)據(jù) 基于透明適配方法的互聯(lián)網(wǎng)協(xié)同軟件 第 15 頁 共 62 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 結(jié)構(gòu)似乎與操作轉(zhuǎn)換技術(shù)的要求并不匹配 。 從用戶的角度看， 一個Excel 工作 簿 （ Workbook）內(nèi)含有多個工作 表 （ Worksheet） ，每一個工作 表 內(nèi)又具有 復(fù)雜多樣的數(shù)據(jù)對象。 綜上，通過圖 中所示的兩個函數(shù)，我們能利用兩操作的地址對，清晰地確定出兩操作目標(biāo)域間的關(guān)系，以確定是否需要對后發(fā)操作實行操作轉(zhuǎn)換。 在函數(shù) IsDomainDependent 中， 若 操做 n 的域路 徑長度 小于 操作 x ，說明 操作 n 的目標(biāo)域位于操作 x 的的上級節(jié)點中， 那么 返回 true； 反之， 則遍歷操作 x 的整個目標(biāo)路徑， 若有任何一個節(jié)點 與操做 n 的 不重合 ，也返回 true。 根據(jù)地址 對 判斷 操作間的關(guān)系 在 節(jié)中，本文提到在樹狀線性結(jié)構(gòu)中， 用 一組 形如 (, )np 的 地址對來描述對象的地址 ，并將這一組地址對存放在一個 vector 中。 3. 若 x =3，即操作 3 先于操作 n 發(fā)生，由于操作 3 與操作 n 既不 具有同一個目標(biāo)域， 也不在操作 n 的父域中 ， 操作 3 不 可能影響到操作 n 所在域的地址，因此 不需要對 操作 n 做轉(zhuǎn)換。 為了方便，我們總假設(shè)操作 x 先于操作 n 發(fā)生。 當(dāng)兩個操作并發(fā)進行時，某些情況下需要對其中的操作做轉(zhuǎn)換，而某些情況下卻不用。 在 擴展后的操作轉(zhuǎn)換技術(shù)中 ， 確定 兩個操作 目標(biāo)域之間的關(guān)系對于正確 進行操作轉(zhuǎn)換具有重大的意義 。 依照這樣的方式，自根節(jié)點開始尋址，遍歷整個 vector， 總 能找到目標(biāo)對象。 更進一步說， 兩個對象被認(rèn)為是臨近的，并不 一定 意味著這兩個對象實際的位置關(guān)系臨近或是在內(nèi)存中的位置臨近 ，而是僅僅說明對于操作而言，這兩者的地址是接近的。 這樣類似于 XML文件的結(jié)構(gòu)讓我們能方便有效地找到 整個數(shù)據(jù)模型中的 任何一個對象。 經(jīng)擴展后的操作轉(zhuǎn)換技術(shù)， 原本的一維線性地址空間被擴展成了一組具有相互關(guān)聯(lián)的線性地址空間。 數(shù)據(jù)模 型定義了協(xié)同系統(tǒng)中共享數(shù)據(jù)的尋址方式， 即數(shù)據(jù)是如何被排列和組織起來的；操作模型則定義了一系列基本的操作， 這些操作是一切復(fù)雜操作的基礎(chǔ) ，因此也被稱為元操作。 在此我們假設(shè)用戶 1 的操作先于用戶 2 的操作 ，那么當(dāng)用戶 2 的操作被傳送到用戶 1 處的時候，倘若我們?nèi)院唵蔚卣J(rèn)為用戶 2 在“ 2”這個位置刪除了字符“ c”，那么由于文件內(nèi)容已經(jīng) 變?yōu)椤?xabc”，我們就會錯誤地把字符“ b”刪除，這就造成了數(shù)據(jù)的不一致性。 操作轉(zhuǎn)換技術(shù)可以用以下例子來解釋 ： 在一個復(fù)制結(jié)構(gòu)的協(xié)同應(yīng)用程序中，兩個用戶 （用戶 1 和用戶 2） 同時操作 一份 文本文件，該文本文件中只有“ abc”這樣一個字符串 。 基于透明適配方法的互聯(lián)網(wǎng)協(xié)同軟件 第 9 頁 共 62 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 2 數(shù)據(jù) 層面的適配 技術(shù) 基本的操作轉(zhuǎn)換技術(shù) 在任何一種多用戶協(xié)同系統(tǒng)的實現(xiàn)中， 數(shù)據(jù)一致性控制都是 一項 核心的技術(shù)。對于軟件的消費方，這意味著他們不僅能夠進行合作，而且可以使用他們所熟悉的應(yīng)用軟件。尤其是在基 于信息共享的復(fù)雜 CSCW 應(yīng)用領(lǐng)域，相關(guān)理論、模型和關(guān)鍵技術(shù)等還幾乎是一片空白。 研究價值與應(yīng)用價值 CSCW 的研究具有重大現(xiàn)實意義：通過建立計算機支持的協(xié)同工作環(huán)境，改善人們進行信息交流和共享的方式，消除或減少人們在時間和空間上的分隔和障礙，提高群體工作質(zhì)量和效率，從而提高企業(yè)、機關(guān)、團體乃至整個社會的整體效益和人們的生活質(zhì)量。但這一方法仍 面臨一些問題和局限， 需要進一步檢驗和完善。 因此，這一方法既不是在操作系統(tǒng)級別上對所有應(yīng)用程序進行協(xié)同（例如 NetMeeting），也不是專門針對一個接口庫進行的組件替換（例如 JAMM），它是在單用戶應(yīng)用程序與協(xié)同控制之間加入了一個恰當(dāng)?shù)倪m配層，使單用戶應(yīng)用程序能透明地轉(zhuǎn)化為多用戶協(xié)同應(yīng)用程序。 但是遺憾的是， 能滿足松散式 JAMM 要求的單用戶應(yīng)用程序數(shù)目不多而且不夠流行。 有 研究者提出了一種新的復(fù)制式體系結(jié)構(gòu)： 松散 式 JAMM（ Java Applets Made Multiuser） 。 該結(jié)構(gòu)有助于實現(xiàn)好的響應(yīng)性、不嚴(yán)格的 WYSIWIS 和有效的網(wǎng)絡(luò)使用，并且支持并發(fā)協(xié)作。 該架構(gòu)的優(yōu)點在于系統(tǒng)結(jié)構(gòu)簡單，并發(fā)控制的實現(xiàn)較為容易。 已有成果 使用現(xiàn)有的單用戶軟件來實現(xiàn)多用戶實時協(xié)同的想法在很早之前就被提出。 單用戶交互應(yīng)用已經(jīng)滲透到我們的日常生活和工作中，與之相比，可供選擇的多用戶協(xié)作應(yīng)用程序是非常有限的。近年來，大量新興技術(shù)，例如網(wǎng)格技術(shù)， Web 服務(wù)技術(shù)， P2P 技術(shù)，語義與知識處理技術(shù)、 XML 等，則致力于更廣泛，更普遍，更通用的信息共享，并且取得了巨大成就。當(dāng)今世界信息化程度與日俱增，我國也正在加快信息化建設(shè)的步伐。 在國際上， CSCW 的研究經(jīng)過 20 余年的發(fā)展，已經(jīng)具有相當(dāng)規(guī)模和影響力。 作者簽名： 日期： 年 月 日 導(dǎo)師簽名： 日期： 年 月 日 基于透明適配方法的互聯(lián)網(wǎng)協(xié)同軟件 第 4 頁 共 62 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 目錄 1 引言 ........................................................................... 6 研究背景 ................................................................. 6 概述 ............................................................... 6 已有成果 ........................................................... 6 新的方法和技術(shù) ...................................................... 7 研究和設(shè)計目標(biāo) ........................................................... 7 研究價值與應(yīng)用價值 ....................................................... 8 2 數(shù)據(jù)層面的適配技術(shù) ..........................