基于透明適配方法的互聯網協同軟件畢業論文-資料下載頁

【導讀】單用戶應用程序已經滲透到我們日常的工作和生活中。將單用戶應用程序改造成為支持多用戶協同工。作的應用程序將大大提高應用程序的使用價值。作為這一領域內的新方法，透明適配方法及其相關技術能在不改。變單用戶應用程序源代碼的情況下有效地將其轉化為多用戶協同程序。本文對透明適配方法進行了詳細的闡述，原型系統中所遇到的問題，對進一步擴展和改進這一方法提出了新的思路。指導下進行的研究工作及取得的成果。和致謝的地方外，不包含其他人或組織已經發表或公布過的研究成果，了明確的說明并表示了謝意。的規定，即：按照學校要求提交畢業設計（論文）的印刷本和電子版本；在不以贏利為目的前提下，學?？梢怨颊撐牡牟糠只蛉績热?。對本文的研究做出重。要貢獻的個人和集體，均已在文中以明確方式標明。本人完全意識到本。聲明的法律后果由本人承擔。本人授權大學可以將本學位論文的全部。制手段保存和匯編本學位論文。涉密論文按學校規定處理。

　　

【正文】 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 作表： Sheet1， Sheet2 和 Sheet3。 我們可以通過 GetWorksheet 方法來取得某一個工作表的引用，同時也可以利用 Worksheets 集合來創建、打開、關閉任一個工作表。 Worksheet 對象提供的屬性和方法大都和 Workbook 對象類似，其區 別在于 Workbook 對象中的方法和屬性是對這個工作簿下的所有工作表有效，而 Worksheet 對象則是僅僅對該工作表有效。 每一個 Worksheet 對象中仍具有比較復雜的結構 。 在每一個 Worksheet 對象中都含有一個Range 對象，用于表示 所有的單元格對象 ， 即我們可以通過行列參數來找到任何一個單元格，并對其進行操作。 同時， Worksheet 對象中還包含有 Shapes 和 Charts 對象， 分別表示在這個工作表中存在的圖形和圖表對象的集合 。 這兩個集合的組成元素分別是 Shape 對象和 Chart 對象， 即表示 單個 圖 形和圖表對象 。 當然， Worksheet 對象中還含有其他的復雜對象，例如表示標注的Comm 對象 等等，限于本文篇幅，不一一贅述。 綜上所述，我們可以發現，在整個 Excel 組件對象模型中， 各個對象均是從上層對象中獲取而來，且每個對象中均有指向下層對象的集合。 更加值得注意的是，這些對象在對象集合中均是以一維線性的方式進行排列 （ 如 Workbook 對象中的 Worksheets 集合 ）， 這就為我們 將操作轉換技術應用在 Excel 文檔上提供了依據和準備。 樹狀線性結構的映射 概述 由 節 所述， 從應用程序接口的觀點看， Excel 文檔中的對象呈一種較為規則的樹形結構 ，而 研究 這種樹形結構能否與第二章所述的擴展的操作轉換技術所要求的數據結構相符合， 便成為我們將操作轉換技術應用于 Excel 文檔的前提。 仿照第二章 圖 的形式，我們將 Excel 文檔中各種對象之間的關系表示為如下示意圖： 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 文檔中對象關系示意圖 由上圖我們可以看到， 左側表示的是從用戶角度看到的 Excel 文檔， 而右側表示的則是從應 基于透明適配方法的互聯網協同軟件 第 17 頁 共 62 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 用程序接口所描述 的 Excel 文檔結構 ，兩者之間的關系可以由圖中的虛線 表示。 同時， 圖中對Excel 文檔結構進行了規整， 使它的結構層次類似于 第二章所所述的樹狀線性結構。 至此 ，我們斷言， Excel 文檔的結構滿足擴展的操作轉換技術對數據結構的要求， 下 面一節對這一結論進行具體分析論證。 工作表（ Worksheet）對象序列的映射 由上兩節所述，無論從用戶角度還是從應用程序接口角度，在一個 Excel 文檔中，工作表是以一個序列的形式出現的， 正如 圖 所示。 經過對 Excel 組件對象模型中 Workbook 對象中的Worksheets 屬性進行考察，我們發現， 有兩種方式可以引用一個工作表對象。 一種是 按照名字查找， 另一種則是根據工作表的序號進行查找。 即既可以用 形如 getItem(0)的 方式索引一個工作表對象，也可以用 形如 getItem(“ Sheet1” )的方式應用該對象。 這也就意味著從應用程序接口的角度看， 工作表對象序列可以被認為是一個一維線性空間，即所有的工作表按照順序被排成一列， 而這恰好符合操作轉換技術所要求 的數據結構 ，因此在工作表層面上的操作可以直接應用操作轉換技術。 值得一提的是， 在這里我們不采用按照名字索 引對象 的方式。 盡管采用這種唯一性命名的方式可以讓在工作表層面的操作免于實行操作轉換， 但其開銷卻是非常巨大的。 在當前采用的復制式體系結構中， 多個用戶同時 擁有一份 Excel 文檔 的副本， 當他們對各自文檔副本 的工作表進行增、刪、改操作時， 由于網絡延遲等原因， 各個用戶所操作的工作表的名字很有可能 不同， 這也就意味著會有潛在的造成數據不一致的危險 。 假如采用這種按照名字索引對象的方式，我們就必須在每個客戶端維護一個全局的對象名稱表，以保證操作對數據的一致性 ，而這種開銷是非常巨大的。 綜上所述， 在一個 Excel 文檔中，工作 表 對象序列呈一個 一維 線性結構，而這正好滿足了操作轉換技術的要求，可以使用操作轉換技術來保證數據的一致性。 工作表 內部 對象 的映射 一個 Excel 工作表中仍然具有較為復雜的數據結構， 但本文所關心的 范圍主要有兩個部分：表格區和繪圖區。 顧名思義，表格區即是 Excel 工作表中表格所在的區域， 它的表現形式為一個單元格 二元 矩陣。 根據 Excel 版本的不同，這個矩陣的行列數目略有不同。 Microsoft Excel 20xx 至 20xx 版本中， 表格區有 65536 行 ， 256 列 ；而在 Microsoft Excel 20xx 中，這一數據則被擴展為 1048576行和 256 列。 雖然表格區的數據結構為一個二維矩陣，但 Excel 組件對象模型中仍然提供了獨立的行對象（ Row）和列對象（ Column）， 因此我們可以將表格區處理為兩個具有集成結構的一維線性空間， 這樣 就可以將 操作轉換技術 應用分別應用在行對象和列對象上 ， 即表格區可以完全映射為一個深度為 2 的樹狀線性結構 。 繪圖區則是一個統稱， 在實際的 Excel 工作表中，繪圖區其實含有 多個對象序列 ，即凡是不屬于表格區的對象都會出現在繪圖區中，例如 圖形 ，圖表， 單元格 注釋等。 以應用 程序接口的角度看，這些對像均以序列的形式出現，而且可以用 索引的方式來引用 ，盡管實際存儲的形式可能不是如此。 在本文范圍中， 我們認為，這些繪圖去的對象分屬于不同的對象序列，如圖形 對象的集合為 Shapes，圖表對象的集合為 Notes 等等 ， 這種理解方式既能屏蔽底層實現細節，又不影響對于 Excel 文檔結構的準確把握。 由此， 在 繪圖區 中，這些不同的對象序列均為 一維線性結構，且可以用索引形式來引用其中的對象， 則操作轉換技術可以順利地應用在這些對象序列上，以保 基于透明適配方法的互聯網協同軟件 第 18 頁 共 62 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 證數據的一致性。 另外值得強調的一點是，在 繪圖區 中， 對象的索引跟 對象的 ZOrder（即對象的疊放次序）息息相關 。例如，在圖形序列 Shapes 中，排在前面的圖形的 ZOrder 永遠比排在后面的 ZOrder小，表現在用戶界面上就是位于更底層的圖層。 這就決定了我們在對 圖形序列進行一致性控制實際上就是對圖形疊放次序進行一致性控制， 這樣 的話， 當用戶手動更改圖形疊放次序時 （如 點擊右鍵菜單中的“疊放次序”一欄） 就相當于更改圖形對象的索引， 就會 同樣會 出現一致性控制的問題， 而這也為圖形對象的一致性控制增加了復雜性。 對象 內部數據 的映射 對于每個單元格對象，圖形 對象或者圖標對象 ，在 Excel 中均具有進一步的內部結構， 例如單元格內部有文字，圖形對象內部也可以嵌入文字。 這些對象的內部數據結構均為 一維 線性結構（如單元格內的文字） ，理論上直接滿足操作轉換技術對數據結構的要求 。但能否 在這些對象內部數據上使用操作轉換技術 保證數據一致性，仍需要進一步論證。 我們以最簡單的單元格對象為例 。 單元格對象內部數據實質上是一個帶格式的字符串序列 ，那么 基于 上述理由， 我們應該可以使用操作轉換技術來實現單元格內部字符的數據一致性。 但事實并非如次。 造成這一現象的根本原因在于， Excel 組件對 象模型中并沒有提供 讀取單元格編輯狀態下光標位置的 API。 在 Excel 應用程序中， 單元格的狀態有兩種：常規狀態和編輯狀態。 用戶只能在編輯狀態下向單元格內插入數據 ，且各個單元格內的數據相互獨立，即每個單元格的編輯都相當于在編輯一個“小型文本文件” 。 我們假設要實現單元格內部字符級別的數據一致 性，那個當多個用戶同時對一個單元格進行編輯的時候， 根據第二章的論述， 我們必須要知道每個用戶當前的光標位置，以便確定其將要操作的字符位置。 而 Excel 恰恰沒有提供這一層次上的 API，這也就造成了實現之一目標的不便。 假 若我們一定要實現單元格內部字符級別的數據一致性， 則需要做如下的工作 ： 1. 單元格編輯狀態下監視用戶對左右方向鍵的使用，因為方向鍵會改變光標位置 ； 2. 在每個客戶端維護一張表，這張表記錄了所有編輯這一單元格用戶的光標位置 ； 3. 任一用戶每一次光標的改變均要對所有用戶廣播； 4. 任一用戶進入編輯狀態（如雙擊鼠標，按下 F2 鍵）和離開編輯狀態（如選中其他單元格） 均要廣播； 5. 一旦用戶在編輯狀態按下 Esc 鍵，則要撤銷所有的操作，并清空所有用戶處關于該用戶此次編輯信息和光標位置的緩存。 綜上所述 ， 實現單元格內部字符級別數據一致性所要付出巨大 的 代價， 而實現這 種 一致性所帶來的好處卻極為有限 。因此， 本文在原型實現中就沒有實現單元格內部字符級別的數據一致性。那么 ，本文將 Excel 工作表中的一個單元格映射為 樹狀線性結構 的 葉子節點， 即一個單元格操作即為一個原子操作 ，同一時刻一個單元格只能被一個用戶編輯， 這也就保證了整體上文檔數據的一致性 。 與此類似的， 一個圖形對象以及圖表對象等，在本文中均認為是用戶的最小操作單元。 基于透明適配方法的互聯網協同軟件 第 19 頁 共 62 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 總結 在以上論述的基礎上，我們發現 Excel 文檔可以被完全映 射為一個滿足操作轉換技術要求的樹狀線性結構 ，如下圖所示： W o r k b o o kW 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 ：W o r k s h e e tR o wW o r k s h e e t W o r k s h e e tR o wR o w. . .. . .