计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
9期
82-86
,共5页
徐强%孙乐昌%刘京菊%赵亭%蔡铭
徐彊%孫樂昌%劉京菊%趙亭%蔡銘
서강%손악창%류경국%조정%채명
多维查询%复杂查询%分布式哈希表%对等网络
多維查詢%複雜查詢%分佈式哈希錶%對等網絡
다유사순%복잡사순%분포식합희표%대등망락
DHT网络中的高级查询处理是关系其应用领域拓展的重要问题,也是学术界与工业界共同关注的研究热点.基于Kademlia协议提出一种DHT网络中的多维复杂查询处理方法,其索引结构考虑了用户的查询偏好,使同类数据的存储位置具有相关性,同时巧妙地利用了Kademlia路由表的特点与更新方法,避免了索引维护过产生额外的通信开销,并且通过多点存储、沿路缓存改善了系统的容错性与负载均衡性.分析和实验表明,该方法以O( logN)的路由跳数复杂度和较低的开销实现了资源的多维复杂查询.
DHT網絡中的高級查詢處理是關繫其應用領域拓展的重要問題,也是學術界與工業界共同關註的研究熱點.基于Kademlia協議提齣一種DHT網絡中的多維複雜查詢處理方法,其索引結構攷慮瞭用戶的查詢偏好,使同類數據的存儲位置具有相關性,同時巧妙地利用瞭Kademlia路由錶的特點與更新方法,避免瞭索引維護過產生額外的通信開銷,併且通過多點存儲、沿路緩存改善瞭繫統的容錯性與負載均衡性.分析和實驗錶明,該方法以O( logN)的路由跳數複雜度和較低的開銷實現瞭資源的多維複雜查詢.
DHT망락중적고급사순처리시관계기응용영역탁전적중요문제,야시학술계여공업계공동관주적연구열점.기우Kademlia협의제출일충DHT망락중적다유복잡사순처리방법,기색인결구고필료용호적사순편호,사동류수거적존저위치구유상관성,동시교묘지이용료Kademlia로유표적특점여경신방법,피면료색인유호과산생액외적통신개소,병차통과다점존저、연로완존개선료계통적용착성여부재균형성.분석화실험표명,해방법이O( logN)적로유도수복잡도화교저적개소실현료자원적다유복잡사순.