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

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

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

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

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

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