分布式資源空間模型中分片技術(shù)的研究與應(yīng)用.pdf

1、分布式數(shù)據(jù)庫(kù)系統(tǒng)(Distributed Data Base System, DDBS)的研究開(kāi)始于20世紀(jì)70年代。由于數(shù)據(jù)庫(kù)應(yīng)用需求的擴(kuò)展和計(jì)算機(jī)硬件環(huán)境的改變,特別是計(jì)算機(jī)網(wǎng)絡(luò)與數(shù)字通信技術(shù)的飛速發(fā)展,計(jì)算機(jī)局域網(wǎng)、廣域網(wǎng)和激增的Internet得到了廣泛的應(yīng)用,使分布式數(shù)據(jù)庫(kù)系統(tǒng)應(yīng)運(yùn)而生,并成為計(jì)算機(jī)技術(shù)最活躍的研究領(lǐng)域之一。 數(shù)據(jù)庫(kù)理論,特別是關(guān)系數(shù)據(jù)模型和理論在過(guò)去的四十年里取得了巨大的成功。但是,隨著數(shù)字化技術(shù)和互

2、聯(lián)網(wǎng)的飛速發(fā)展,Web日益成為一個(gè)巨大的全球信息傳遞與資源共享平臺(tái)。在一個(gè)開(kāi)放的、動(dòng)態(tài)的互聯(lián)環(huán)境中,現(xiàn)有的數(shù)據(jù)模型不能有效的管理異構(gòu)的、分布的和海量的網(wǎng)絡(luò)資源。 如何統(tǒng)一、規(guī)范和有效地管理各種異構(gòu)的、分布的和海量的Web資源已經(jīng)成為下一代Web所要解決的關(guān)鍵問(wèn)題之一。資源空間模型(Resource Space Model, RSM)是針對(duì)資源的這些特征而提出的一種新的資源管理數(shù)據(jù)模型。資源空間模型通過(guò)對(duì)資源內(nèi)容進(jìn)行分類來(lái)規(guī)范、存

3、貯、管理和定位網(wǎng)絡(luò)資源。隨著資源空間模型理論的逐漸完善和計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的飛速發(fā)展及應(yīng)用范圍的擴(kuò)大,以分布式為特征的資源空間模型的研究與應(yīng)用正受到人們的關(guān)注。 在分布式資源空間模型的分布設(shè)計(jì)中,首先需要解決的兩個(gè)關(guān)鍵問(wèn)題是資源空間的分片設(shè)計(jì)和資源空間分片的位置分配設(shè)計(jì)。分片是指把一全局資源空間細(xì)分成若干個(gè)資源空間分片的過(guò)程：分配是指把各個(gè)分片映射到一個(gè)或多個(gè)站點(diǎn)的過(guò)程。針對(duì)上述的兩個(gè)關(guān)鍵問(wèn)題,本文在資源空間模型理論的基礎(chǔ)上結(jié)合分布

4、式的特征,主要闡述了分布式資源空間模型中資源空間的分片設(shè)計(jì)和資源空間分片的位置分配設(shè)計(jì),以及它們?cè)谘芯繉?shí)例-論文檢索系統(tǒng)中的具體應(yīng)用。該論文主要研究?jī)?nèi)容為：(1)闡述了資源空間分片設(shè)計(jì)的基本目的；(2)提出了三種資源空間劃分的基本方式：基于坐標(biāo)的資源空間分片、基于坐標(biāo)軸的資源空間分片和混合型資源空間分片；(3)給出了定義資源空間分片時(shí)所要遵守的正確性規(guī)則：完備性條件、可重構(gòu)條件和不相交條件；(4)對(duì)分布式資源空間模型的資源空間分片與分布