基于隔點(diǎn)的Native XML數(shù)據(jù)庫多粒度封鎖機(jī)制.pdf

1、XML(eXtensible Markup Language)即可擴(kuò)展標(biāo)記語言,能有效的表達(dá)各種數(shù)據(jù)和信息,使各種應(yīng)用協(xié)同工作,被廣泛應(yīng)用在計(jì)算機(jī)科學(xué)的各個(gè)領(lǐng)域,特別是高速發(fā)展的互聯(lián)網(wǎng)領(lǐng)域,XML已成為互聯(lián)網(wǎng)信息交換的標(biāo)準(zhǔn)。將XML與數(shù)據(jù)庫結(jié)合,是XML發(fā)展的必然趨勢。對(duì)于大量的XML數(shù)據(jù)必須進(jìn)行系統(tǒng)化的管理,才能提高其應(yīng)用性能及水平。
　　Native XML數(shù)據(jù)庫系統(tǒng)是如今處理XML數(shù)據(jù)的一種方式,它不以現(xiàn)有的關(guān)系數(shù)據(jù)庫為基礎(chǔ)

2、,是一種純半結(jié)構(gòu)化的數(shù)據(jù)庫系統(tǒng)。系統(tǒng)以XML原始的格式存取XML文檔,數(shù)據(jù)庫內(nèi)部的數(shù)據(jù)模型是依據(jù)XML特性建立的,而不是關(guān)系表或者對(duì)象。Native XML數(shù)據(jù)庫系統(tǒng)同樣需要支持事務(wù)、安全、多用戶訪問、編程接口和查詢語言等傳統(tǒng)數(shù)據(jù)庫的特性。
　　Native XML數(shù)據(jù)庫系統(tǒng)主要通過兩種機(jī)制支持多事務(wù)并發(fā)執(zhí)行,即基于XML文檔的文檔級(jí)封鎖機(jī)制和基于結(jié)點(diǎn)的結(jié)點(diǎn)級(jí)封鎖機(jī)制。這兩種機(jī)制的缺陷是封鎖粒度太大或太小,都不能較好的改善系統(tǒng)的性

3、能。本文將關(guān)系數(shù)據(jù)庫系統(tǒng)中的多粒度封鎖機(jī)制加以分析及演變,提出了一種新的基于隔點(diǎn)的封鎖機(jī)制。基于隔點(diǎn)的封鎖機(jī)制利用隔點(diǎn)將被訪問的數(shù)據(jù)隔離為不同的區(qū)域,Native XML數(shù)據(jù)庫系統(tǒng)以這些區(qū)域?yàn)榛締卧\(yùn)行鎖機(jī)制。本文從理論上分析了這種封鎖機(jī)制的正確性與有效性,同時(shí)還針對(duì)幾種具有代表性的XML文檔進(jìn)行了實(shí)驗(yàn),分析及討論實(shí)驗(yàn)結(jié)果,驗(yàn)證了基于隔點(diǎn)的封鎖機(jī)制的有效性。本文還討論了隔點(diǎn)選取方案及隔點(diǎn)調(diào)整策略。適當(dāng)?shù)母酎c(diǎn)選取方案可以在系統(tǒng)開銷允許范