基于隔點的nativexml數(shù)據(jù)庫多粒度封鎖機(jī)制

1、摘要摘要摘要XML(eXtensibleMarkupLanguage)即可擴(kuò)展標(biāo)記語言，能有效的表達(dá)各種數(shù)據(jù)和信息，使各種應(yīng)用協(xié)同工作，被廣泛應(yīng)用在計算機(jī)科學(xué)的各個領(lǐng)域，特別是高速發(fā)展的互聯(lián)網(wǎng)領(lǐng)域，XML已成為互聯(lián)網(wǎng)信息交換的標(biāo)準(zhǔn)。將XML與數(shù)據(jù)庫結(jié)合，是XML發(fā)展的必然趨勢。對于大量的XML數(shù)據(jù)必須進(jìn)行系統(tǒng)化的管理，才能提高其應(yīng)用性能及水平。NativeXML數(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)系表或者對象。NativeXML數(shù)據(jù)庫系統(tǒng)同樣需要支持事務(wù)、安全、多用戶訪問、編程接口和查詢語言等傳統(tǒng)數(shù)據(jù)庫的特性。NativeXML數(shù)據(jù)庫系統(tǒng)主要通過兩種機(jī)制支持多事務(wù)并發(fā)執(zhí)行，即基于XML文檔的文檔級封鎖機(jī)制和基于結(jié)點的結(jié)點級封鎖機(jī)制。這兩種機(jī)制的缺陷是封鎖粒度太大或太小，都不能較好的改善系統(tǒng)的性能。本文將關(guān)系數(shù)據(jù)庫系

3、統(tǒng)中的多粒度封鎖機(jī)制加以分析及演變，提出了一種新的基于隔點的封鎖機(jī)制?；诟酎c的封鎖機(jī)制利用隔點將被訪問的數(shù)據(jù)隔離為不同的區(qū)域，NativeXML數(shù)據(jù)庫系統(tǒng)以這些區(qū)域為基本單元運行鎖機(jī)制。本文從理論上分析了這種封鎖機(jī)制的正確性與有效性，同時還針對幾種具有代表性的XML文檔進(jìn)行了實驗，分析及討論實驗結(jié)果，驗證了基于隔點的封鎖機(jī)制的有效性。本文還討論了隔點選取方案及隔點調(diào)整策略。適當(dāng)?shù)母酎c選取方案可以在系統(tǒng)開銷允許范圍內(nèi)最大限度的提升數(shù)據(jù)庫