對等計算系統(tǒng)中的數(shù)據(jù)管理.pdf

1、該文研究對等計算環(huán)境下的數(shù)據(jù)管理問題.主要根據(jù)對等計算環(huán)境下,單個節(jié)點的自主性、節(jié)點間的對等性、系統(tǒng)的動態(tài)性和大規(guī)模分布性,在一個統(tǒng)一的查詢處理系統(tǒng)框架CON-QuerP下,探索在對等計算系統(tǒng)中提供復(fù)雜查詢功能所牽涉到的數(shù)據(jù)和查詢路由、定位與查找、查詢處理、索引、數(shù)據(jù)放置等技術(shù)問題.該文的主要貢獻有如下四個方面:1.在詳細分析了現(xiàn)有基于對等計算模型的文件共享和數(shù)據(jù)管理系統(tǒng)以及相關(guān)技術(shù)與研究進展的基礎(chǔ)上,提出了一個基于非結(jié)構(gòu)化(unstr

2、uctured)對等計算模型的查詢系統(tǒng)框架CON-QuerP.該框架底層基于非結(jié)構(gòu)化對等計算平臺,每個節(jié)點利用后端的關(guān)系數(shù)據(jù)庫查詢功能,并在此基礎(chǔ)上提供跨節(jié)點的查詢處理功能.2.在分析了當(dāng)前已經(jīng)存在的大量非結(jié)構(gòu)化對等計算網(wǎng)絡(luò)搜索技術(shù)的基礎(chǔ)上,研究了一種利用"小世界現(xiàn)象"(small-world phenomena)的搜索技術(shù)SHINOV.3.引入了基于聚類的查詢處理(clustering-based query answering,或C

3、BQA)的新概念,它概括了最近鄰搜索和聚類問題.提出了一種在對等計算環(huán)境下處理這類查詢的方法,并證明了該方法在一定條件下能夠獲得和集中式環(huán)境下相同的結(jié)果.4.針對類SQL查詢處理,探索了基于協(xié)商(negotiation)的物化視圖(materialized view)選擇技術(shù).在具有協(xié)作視圖機制的CON-QuerP框架下,提出了一種考慮網(wǎng)絡(luò)傳輸?shù)拇鷥r模型,用于衡量不同查詢計劃的代價.在對等計算環(huán)境下,一個查詢計劃的代價可以以較小的代價利

4、用測試進行估算.結(jié)合代價模型,利用CON技術(shù),查詢節(jié)點(查詢者(requester))和協(xié)調(diào)節(jié)點(協(xié)調(diào)者(coordinator))通過協(xié)商確定物化視圖的邏輯表達與參與維護的節(jié)點.詳細探討了協(xié)作視圖機制的實現(xiàn)細節(jié),包括代價估算、查詢處理、和節(jié)點間協(xié)商協(xié)議,并研究了視圖維護和數(shù)據(jù)更新的實現(xiàn)問題.仿真和真實實驗表明,該方法能夠確定較優(yōu)的物化視畋放置策略,其對查詢的支持效果優(yōu)于基于緩存的方法.當(dāng)單個節(jié)點貢獻非常有限的存儲資源的情況下,該方法的