自適應(yīng)鎖緩沖算法的改進及在ONet上的實現(xiàn).pdf

1、自適應(yīng)鎖緩沖算法是目前數(shù)據(jù)庫并發(fā)控制領(lǐng)域中最出色的方法之一,但在實際運用中,由于"最小粒度事實鎖"現(xiàn)象的存在增大了并發(fā)控制成本,為此本文引進了鎖粒度升級機制來解決該問題.另外針對該算法所產(chǎn)生的頁面并發(fā)修改問題本文也提出了一種改進的方法,這兩個地方的改進使得該算法更加完善也更加實用.我們把改進后的算法運用在面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)ONet的并發(fā)控制之中,取得了良好的效果.面向?qū)ο髷?shù)據(jù)庫隨著面向?qū)ο蠹夹g(shù)的深入人心,逐漸被應(yīng)用于大量而廣泛的領(lǐng)域

2、中.例如:GIS系統(tǒng)、智能決策支持系統(tǒng)、Internet數(shù)據(jù)庫、內(nèi)容管理等眾多領(lǐng)域.ONet系統(tǒng)就是在這樣的背景下進行研究和開發(fā)的.本文第二章介紹了ONet大致的發(fā)展情況.在第三章中,我們簡單的介紹了數(shù)據(jù)庫并發(fā)控制的問題.第四章主要介紹了自適應(yīng)鎖緩沖算法的基本原理,深入探討了緩沖鎖和事實鎖的區(qū)別,鎖的粒度和分布,論述了"最小粒度事實鎖"的現(xiàn)象以及帶來的不良影響,因此我們引入了鎖粒度升級機制來解決這個問題.第五章介紹了該算法在ONet中的