XML资料处理的并行控制.PDFVIP

XML資料處理的並行控制 陳靖國 呂冠暲 朝陽科技大學資訊管理系 朝陽科技大學資訊管理系 jkchen@.tw s9514637@.tw 摘要 表3 XDGL鎖定使用 XML 是目前儲存資料的主流媒介，查詢語言 操作 使用的鎖 以XPath 最受歡迎。為了適用於多人使用環境，許 查詢 IS, ST 新增 IS, IX, ST, X, SA, SI, SB 多學者提出若干XPath 的並行控制論文，讓多人可 刪除 IS, IX, ST, XT, X 以同時存取 XML 資料。這些論文都有一個共同 點，即不同的資料操作使用若干種不同類型的鎖來 表4 XLP 鎖定使用 處理並行控制，使得鎖的種類繁雜，不易實做、使 操作 使用的鎖 用與管理。本文提出兩個並行控制方法，只需要兩 讀取 P, R 種型態的鎖，即可達到多個操作並行查詢或刪除資 寫入 P, W 料，使並行控制的處理，更為快速、有效率。 新增 P, I 關鍵詞 ：XML 、XPath 、並行控制、鎖定。 刪除 P, D 這些方法使用的鎖不但種類多，而且鎖與鎖之 1. 簡介 間的關係複雜，容易產生幾個問題。首先是操作執 XML (eXtensible Markup Language) [14]廣泛地 行時，鎖的取得與釋放程序會需要較多的判斷，在 應用在各種領域，包含電子商務、資料交換、資料 系統的實做上會遇到許多困難。當系統開始運作 儲存等[1,9,13,20] 。XML可以在文件本身定義該文 後，一個操作使用到的鎖種類過多，需要管理不同 件的規格，也可以透過XML Schema或DTD檢驗不 種類的鎖之間相容判別與釋放，管理上也相對地複 同的文件是否為同一規格。為了方便管理眾多文件 雜化。經研究發現，傳統的B-tree或R-tree的並行控 和存取效率提昇[7,12,18,19] ，使用XML文件作為儲 制的方法[3,4] 中，僅使用兩種或最多三種類型的 存媒介日漸風行。一個XML文件資料庫系統如果沒 鎖，就可達成並行控制之目的。所以我們認為同樣 有適當控管機制來管理而讓多人隨意地存取資 是樹狀結構的XML文件，沒有必要用那麼多的鎖種 料，可能會導致一些不可預期的問題發生，如遺失 類。簡化鎖的種類，配合演算法適當的修訂，一樣 更新（Lost update ）、骯髒讀取(Dirty read) 、或錯誤 可以達成並行控制。本文提出只使用兩種