P2P分布式數(shù)據(jù)庫研究.pdf

1、P2P結(jié)構(gòu)具有魯棒性、分散性、負載平衡和可擴展性等特點，是下一代互聯(lián)網(wǎng)技術(shù)發(fā)展方向之一，在文件共享和分布式計算領(lǐng)域倍受關(guān)注。隨著Internet的發(fā)展，基于局域網(wǎng)的傳統(tǒng)分布式數(shù)據(jù)庫，在管理和共享廣域網(wǎng)范圍內(nèi)的數(shù)據(jù)時顯得力不從心，可擴展性較差，而且這種具有嚴格體系結(jié)構(gòu)及其ACID特性的要求很難適應Internet的動態(tài)特性。P2P結(jié)構(gòu)的出現(xiàn)恰恰彌補了這些缺陷，為管理和共享廣域網(wǎng)范圍內(nèi)的數(shù)據(jù)提供了一種高效平臺。本文以DHT-based結(jié)構(gòu)化

2、P2P作為分布式平臺，設(shè)計一種Internet環(huán)境下的分布式數(shù)據(jù)庫實現(xiàn)機制。 DHT(DistributedHashTable)結(jié)構(gòu)化P2P網(wǎng)絡具有魯棒性、自適應性、可用性、負載均衡等特點，但是其缺乏表示、管理復雜語義數(shù)據(jù)的手段，僅支持關(guān)鍵字精確匹配查詢。這恰恰是分布式數(shù)據(jù)庫技術(shù)(數(shù)據(jù)復制，索引機制，查詢處理等等)優(yōu)勢，P2P技術(shù)和分布式數(shù)據(jù)庫相結(jié)合，克服P2P技術(shù)的不足，實現(xiàn)廣域網(wǎng)范圍內(nèi)數(shù)據(jù)管理和信息共享。 本文首先對

3、分布式數(shù)據(jù)庫技術(shù)進行研究分析，并比較、分析其與P2P技術(shù)的不同；其次對三種P2P結(jié)構(gòu)的作必要的分析，從網(wǎng)絡結(jié)構(gòu)、體系結(jié)構(gòu)、數(shù)據(jù)復制等方面對典型的P2P數(shù)據(jù)管理系統(tǒng)進行研究；在此基礎(chǔ)上，本文探討一種基于DHTP2P的分布式數(shù)據(jù)庫實現(xiàn)機制。 在該系統(tǒng)中，利用數(shù)據(jù)分割和數(shù)據(jù)復制，把節(jié)點負載分散，達到系統(tǒng)負載均衡和提高可用性；首先，用分割規(guī)則把關(guān)系表分割成小的數(shù)據(jù)副本，并對這些小的數(shù)據(jù)副本進行標識；然后，把這些數(shù)據(jù)副本和副本定位元數(shù)據(jù)放

4、置其它節(jié)點上，定位元數(shù)據(jù)負責副本定位。關(guān)系表標識、副本標識和物理索引組成一個層次索引機制，達到快速資源定位，并有效保持了副本間的邏輯整體性。 一組聯(lián)系比較緊密的節(jié)點之間存在頻繁的數(shù)據(jù)交換，把這些節(jié)點組成一組，并利用協(xié)調(diào)規(guī)則管理數(shù)據(jù)的存取，實現(xiàn)LDBs之間的數(shù)據(jù)共享和交換。 利用分層索引和P2P路由算法設(shè)計一種資源定位方法，當用戶進行數(shù)據(jù)請求時或查詢相關(guān)數(shù)據(jù)時，以關(guān)系表名稱和查詢條件為參數(shù)，實現(xiàn)相關(guān)副本定位。把數(shù)據(jù)操作發(fā)送