计算机科学 ›› 2007, Vol. 34 ›› Issue (8): 69-71.

• 软件工程与数据库技术 • 上一篇    下一篇

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

傅向华 彭小刚 王志强 明仲   

  1. 深圳大学信息工程学院,深圳518060
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    深圳大学科研启动基金(200648)资助.

FU Xiang-Hua, PENG Xiao-Gang, WANG Zhi-Qiang, MING Zhong (College of Information Engineering, Shenzhen University, Shenzhen 518060)   

  • Online:2018-11-16 Published:2018-11-16

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

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

Abstract: Distributed Hash Tables are scalable, robust, and self-organizing Peer-to-Peer systems that support exact match lookups. This paper describes the design and implementation of a distributed range tree based muhidimensionality range query (DRT-RQ) in struct

Key words: Distributed range tree,Distributed hash table,Structured peer-to-peer networks,Range query

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!