物體導向資料庫並行控制的多範圍鎖定模式

Abstract

本文針對物體導向資料庫的並行控制，提出一個多範圍(multi-granularity) 鎖定模 式，而物體導向資料庫的特質最能符合資料密集應用環境(data-intensive applica- tion environments)的需求。資料庫系統提供大量可分享的資料，因此必須有並行控 制確保資料取用的正確。一般採用鎖定達成物體導向資料庫的並行控制，但並行程度 和鎖定負荷(locking overhead)並不理想。我們根據物體導向資料庫的特徵，採用多 範圍鎖定，希望能提高並行程度和減少鎖定負荷。 本鎖定模式首先區分資料定義(schema)與資料(instance)的並行控制，分別討論，最 後整全成為一完整的鎖定模式。亦提供對複合物體(composite object)的鎖定，允許 在變異(transaction) 中做鎖定轉換(locking conversion)。對於鎖定要求的排序發 展出一個雙佇列排序(dual queue)策略，可提高並行程度，豐富的鎖定集可直接支援 多種型式的查詢。與其它模式比較，本鎖定模式在並行程度和鎖定負荷均有改進。