本地封閉世界假設(shè)下數(shù)據(jù)分布策略的研究.pdf

1、事務(wù)是由一組數(shù)據(jù)庫操作序列組成的，具有ACID特性。然而，在大規(guī)模分布式應(yīng)用環(huán)境下，傳統(tǒng)的事務(wù)模型是不適用的。在考慮系統(tǒng)性能的情況下，并不總是采用完全的隔離性級(jí)別，即可串行化調(diào)度。分布式數(shù)據(jù)庫系統(tǒng)是在集中式數(shù)據(jù)庫系統(tǒng)的基礎(chǔ)上發(fā)展起來的，是數(shù)據(jù)庫技術(shù)與網(wǎng)絡(luò)技術(shù)結(jié)合的產(chǎn)物。在分布式數(shù)據(jù)庫中，很重要的一點(diǎn)是數(shù)據(jù)的分段和分配。關(guān)系數(shù)據(jù)庫可以看作是由每個(gè)元組以及外鍵參照關(guān)系構(gòu)成的有向圖。為了方便數(shù)據(jù)的復(fù)制以及共享，在進(jìn)行數(shù)據(jù)分段時(shí)，盡量把語義上相

2、關(guān)的數(shù)據(jù)分在一起，并且使分在一起的數(shù)據(jù)邏輯上盡量獨(dú)立。
　　 封閉世界假設(shè)是一種假設(shè)，該假設(shè)認(rèn)為當(dāng)前未知的事物都為假。本文基于本地封閉世界假設(shè)(Local Closed World Assumption)，結(jié)合數(shù)據(jù)復(fù)制技術(shù)，提出了一種適用于分布式數(shù)據(jù)庫的分布式事務(wù)模型，該模型將本地的數(shù)據(jù)分成可控制數(shù)據(jù)和引用數(shù)據(jù)，進(jìn)而闡述了該事務(wù)模型的特點(diǎn)、并發(fā)控制的策略，給出了該事務(wù)模型的正確性證明，并用一個(gè)簡(jiǎn)化的教學(xué)管理系統(tǒng)說明該事務(wù)模型。<

3、br>　　 數(shù)據(jù)分布包括數(shù)據(jù)分段和數(shù)據(jù)分配。本文在本地封閉世界假設(shè)事務(wù)模型下，提出了一種基于多根樹的、與數(shù)據(jù)庫模式無關(guān)的數(shù)據(jù)分段的方法。用這種數(shù)據(jù)分段方法，以一個(gè)控制節(jié)點(diǎn)作為中心，提取出與其語義相關(guān)的子多根樹代替?zhèn)鹘y(tǒng)分布式數(shù)據(jù)庫的水平分段與垂直分段。本文將多根樹之間的聯(lián)系作為數(shù)據(jù)分段的語義，將多根樹作為邏輯獨(dú)立的數(shù)據(jù)集，給出了數(shù)據(jù)分段的方法，并在Oracle數(shù)據(jù)庫中，使用TPC-C的數(shù)據(jù)庫結(jié)構(gòu)對(duì)該方法進(jìn)行測(cè)試與分析，從而驗(yàn)證該算法的有