Abstract
交易(TRANSACTION) 是資料庫從一個資料狀態到另一個資料狀態的基本單位。當許多交易能夠同步（concurrently ）存取資料庫時，他們之間的執行順序性（serializ-ability ）必須加以注意，才能維持資料庫內資料的一致性（consistency ）。在許多達成其順序性的方法中，關鎖（locking ）是最常使用的方法。因此，許多人提出了很多以關鎖為主的不同策略（policy），並且比較他們之間的執行效率（perform-ance）。在此篇論文中，我們將使用模擬的方式來討論三種關鎖的策略在各種不同系統環境之下的相對執行效率。這三種關鎖策略分別是：二相式關鎖協訂（two phaselocking protocol），漸升式關鎖協訂（ascending order locking protocol），以及樹狀式關鎖協訂（tree locking protocol ）。針對每個不同的關鎖協訂，我們以平均鎖時區間（a-verage lock range ）為基礎一一分析侚們的最佳（best），最壞（worst ），以及平均的情況（average case），然後再分別地來比較每個情況下所得之結果。其中我們所要比較的項目包括了平均鎖時區間，衝突比率（conflict ra-tio ），以及單位生產量（throughput）等等。此外，我們也推導及印證了一個有關平均鎖時區間的式子（equation）。經由平均鎖時區間的分析，我們可以得知衝突比率，單位生產量與平均鎖時區間的關係，並且進一步了解這三種關鎖策略他們的不同特性。如此，我們就可以知道那個關鎖策略最適合某些系統環境來使用。