DHT网络中的多维复杂查询处理方法研究

摘要：

DHT网络中的高级查询处理是关系其应用领域拓展的重要问题,也是学术界与工业界共同关注的研究热点.基于Kademlia协议提出一种DHT网络中的多维复杂查询处理方法,其索引结构考虑了用户的查询偏好,使同类数据的存储位置具有相关性,同时巧妙地利用了Kademlia路由表的特点与更新方法,避免了索引维护过产生额外的通信开销,并且通过多点存储、沿路缓存改善了系统的容错性与负载均衡性.分析和实验表明,该方法以O( logN)的路由跳数复杂度和较低的开销实现了资源的多维复杂查询.

关键词：多维查询、复杂查询、分布式哈希表、对等网络

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60972161;军队国防科技项目,解放军电子工程学院博士生创新基金

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：82-86