XML并發(fā)控制協(xié)議的設(shè)計(jì).pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，XML 已經(jīng)成為數(shù)據(jù)表達(dá)和交換的新標(biāo)準(zhǔn)。事務(wù)性能是衡量一個數(shù)據(jù)庫管理系統(tǒng)(DBMS)的關(guān)鍵指標(biāo)之一，而并發(fā)控制是改善一個DBMS事務(wù)性能的重要機(jī)制。隨著XML數(shù)據(jù)庫管理系統(tǒng)(XML DBMS)研究的日益深入，研究基于樹型結(jié)構(gòu)的XML數(shù)據(jù)的并發(fā)控制協(xié)議變得十分重要。 XML 數(shù)據(jù)是動態(tài)變化的樹型結(jié)構(gòu)數(shù)據(jù)，而前人提出的樹加鎖協(xié)議是基于靜態(tài)樹結(jié)構(gòu)數(shù)據(jù)而定義的，這就需要新的基于動態(tài)變化的并發(fā)控制協(xié)議。針對XML 數(shù)

2、據(jù)的特點(diǎn)，定義一個操作集，它可以將一個樹型結(jié)構(gòu)的XML 文檔變化為另外一個合法的樹型結(jié)構(gòu)的XML 文檔。在這個操作集基礎(chǔ)上定義了XML 動態(tài)樹協(xié)議 XDTP，并證明了該協(xié)議能繼續(xù)保持靜態(tài)樹協(xié)議的優(yōu)良特性：可串行化和無死鎖。在實(shí)際的數(shù)據(jù)集上進(jìn)行了實(shí)驗(yàn)，結(jié)果表明XDTP有著較好的性能。 本文主要內(nèi)容：分析了XML 數(shù)據(jù)操作的特點(diǎn)，定義了新的操作集，從樹自動機(jī)的角度，定義了這些操作改變XML 文檔狀態(tài)的特點(diǎn)。定義了新的動態(tài)XML并發(fā)控