Abstract
為了改善交易間的協同程度和維持資料庫的一致性，在一個多用戶且一般化的資料庫管理系統中，擁有一個有效率的協同控制機構是非常重要的。在此論文中，我們提出了漸昇式順序鎖法禮儀，它是一個非兩相式且免於死鎖的協同控制方法。基於排序顆粒的特性，這個鎖法禮儀的上鎖顆粒和上鎖需求都比樹狀禮儀少。根據這個鎖法禮儀，我們建立一個可連續性且免於死鎖的排序器，同時也證明它的正確性。為了能夠真正地實施，我們也提出了詳細的方法。為了證實漸昇式順序鎖法禮儀的優點，我們利用一個稱為平均鎖時區間的評估因素，來分析三個鎖法禮儀的執行效率。一般而言，平均鎖時區間若較大，則執行效率應較差。經由數學分析結果顯示，漸昇式順序鎖法禮儀的平均鎖時區間比其他兩個鎖法禮儀都小。此外在接觸單位與上鎖單位不同的情況下，我們分析了兩相式交易等待和產生死鎖的機率。這個結果可用來說明在（一）顆粒大小不同，和（二）資料體分佈不同下，一個交易等待和產生死鎮的狀況。為了確認以上的數學結果，我們用模擬技巧設計了這三個協同控制方法。它們的執行效率可用以下三個因素來評估，即（一）生產量，（二）上鎖需求的衝突比率，和（三）操作需求的回應時間。至於工作量的變數可分為以下三類：（一）交易行為，（二）操作系統特性，和（三）資料庫。最後模擬結果顯示，平均而言漸昇式順序鎖法禮儀幾乎的所有的評估因素都優於兩相式鎖法禮儀和樹狀禮儀。