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

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

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