基于分布式范围树的结构化P2P多维范围查询

摘要：

基于分布式哈希表(DHT)的结构化P2P网络具有扩展性好、健壮和自组织等优点,但只支持精确匹配的查询.本文提出一种基于分布式范围树的结构化P2P范围查询方法(DRT-RQ),该方法将多维索引的分布式范围树分发到已有的结构化DHT覆盖网络中,利用DHT系统提供的数据查找接口,有效实现数据对象的范围查询.实验结果表明,基于分布式范围树的范围查询(DRT-RQ)比基于前缀哈希树的范围查询(PHT-RQ)需要更短的查询延时.

关键词：分布式范围树、分布式哈希表、结构化P2P网络、范围查询

所属期刊栏目：34

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

资助基金：深圳大学校科研和教改项目200648

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

页数：共4页

页码：69-71,119