pSearch方法是對系統中當前一些數據對象的語義關鍵字進行抽樣,以獲得系統中數據對象的區域分布信息,新加人到系統中的節點不是隨機選擇一個位置,而是根據抽樣獲得的數據對象區域分布信息將節點分配到數據對象分布較密集的區域。
基本介紹
- 中文名:pSearch方法
- 屬性:抽樣方法
這種方法在一定程度上能緩解上述負載不均的問題,但是由於以下三點原因仍不能根除負載不均現象:
(l) 抽樣方式很難準確、真實地獲得系統中數據對象的區域分布信息。樣本量太大將帶來較重的系統通信負載,樣本量太小則不能真實反映關鍵字的分布;
(2)由於P2P的動態特徵,數據分布是動態變化的,卻缺少相應的節點位置調整策略來適應存儲負載的動態變化;
(3)數據分布不均只是引起負載不均的原因之一,動態查詢的不均也會引起這一問題,而上述方法沒能考慮到查詢負載的動態變化特點。