基于數(shù)字有機體數(shù)據(jù)庫系統(tǒng)的搜索定位研究.pdf

1、隨著IPTV、EC、網(wǎng)絡(luò)服務(wù)(Web Service)、音樂和電影下載等大規(guī)模網(wǎng)絡(luò)應(yīng)用的不斷發(fā)展，網(wǎng)格、P2P(Peer to Peer)和云計算等分布式計算技術(shù)不斷推陳出新。這些技術(shù)往往基于現(xiàn)有基礎(chǔ)軟件平臺、通過摒棄傳統(tǒng)分布式系統(tǒng)中的某些約束并采用新技術(shù)或改進原有技術(shù)來解決分布式網(wǎng)絡(luò)環(huán)境下的特定應(yīng)用問題。
　　為了尋求面向大規(guī)模網(wǎng)絡(luò)應(yīng)用的通用計算模式和整體解決方案，8010研究室把大規(guī)模分布式計算技術(shù)推進到基礎(chǔ)軟件層，經(jīng)過多年多

2、個階段研發(fā)出包括OS和DBMS兩個核心軟件的“數(shù)字有機體系統(tǒng)”基礎(chǔ)軟件平臺并取得了應(yīng)用的成功。該平臺除了必須具備基礎(chǔ)軟件全部功能外，還面臨著與其它大規(guī)模分布式應(yīng)用系統(tǒng)一樣的高性能網(wǎng)絡(luò)服務(wù)問題，而這一問題的解決在很大程度上依賴于系統(tǒng)內(nèi)部共享資源的搜索定位機制。
　　本文對基于數(shù)字有機體數(shù)據(jù)庫系統(tǒng)的數(shù)字有機體系統(tǒng)搜索定位機制進行了全面研究，主要工作和貢獻如下：
　　1.在分析基于網(wǎng)格計算、對等計算和云計算等分布式計算技術(shù)的大規(guī)模

3、應(yīng)用系統(tǒng)的搜索定位技術(shù)、研究現(xiàn)狀和發(fā)展趨勢的基礎(chǔ)上，介紹了數(shù)字有機體系統(tǒng)的由來及其研究的目標和意義，首次把數(shù)字有機體數(shù)據(jù)庫系統(tǒng)的研發(fā)歷程總結(jié)為分布式、分布式并行和數(shù)字有機體三個階段并對各階段成品系統(tǒng)在網(wǎng)絡(luò)結(jié)構(gòu)、軟件體系結(jié)構(gòu)和應(yīng)用情況等方面進行了詳細介紹。
　　2.構(gòu)建了數(shù)字有機體數(shù)據(jù)庫系統(tǒng)基于區(qū)/站/節(jié)點三級分層和區(qū)間對等的混合覆蓋網(wǎng)結(jié)構(gòu)并基于該結(jié)構(gòu)建立了站內(nèi)分布式并行、區(qū)內(nèi)回溯和區(qū)間對等的搜索定位模型，介紹了基于數(shù)字有機體數(shù)據(jù)庫

4、系統(tǒng)的數(shù)字有機體系統(tǒng)搜索定位的目標、類型、步驟和特點。
　　3.提出并構(gòu)造了包括描述熱點資源緩存的緩存信息表、記錄搜索定位歷史的信息庫、描述搜索定位相關(guān)知識信息的知識庫、提供按資源名或關(guān)鍵字定位的共享資源索引信息表等多種輔助快速搜索定位的特殊數(shù)據(jù)結(jié)構(gòu)并給出了相應(yīng)的搜索定位算法。
　　4.研究了基于分布式并行技術(shù)的數(shù)字有機體數(shù)據(jù)庫系統(tǒng)站內(nèi)搜索定位機制，介紹了執(zhí)行站內(nèi)搜索定位的分布式并行事務(wù)并對事務(wù)執(zhí)行過程中的服務(wù)器節(jié)點角色進行

5、了劃分，描述和分析了保證站內(nèi)搜索定位結(jié)果正確性和一致性的分布式并行兩階段提交協(xié)議，分析了基于分布式并行技術(shù)的搜索定位擴展到大規(guī)模系統(tǒng)的諸多局限性。
　　5.提出了基于位置索引壓縮的共享資源索引信息壓縮方法，闡述了利用位串表示關(guān)鍵字位置分布信息的原理和方法，介紹和分析了基于位置索引壓縮的索引信息發(fā)布、匯聚和區(qū)內(nèi)搜索定位算法。實驗表明，該壓縮方法可達到較高的記錄壓縮比，對搜索定位效率的提高也起到了一定的作用。
　　6.提出了基于