论文部分内容阅读
传统DHT网络能支持高效的关键字精确查找,但无法直接支持多属性范围查询,提出一种新的DHT网络E-SkipNet,可支持高效的多属性范围查询.E-SkipNet对传统DHT网络SkipNet进行了扩展改进,将数据属性信息引入到节点双ID设置中,将节点组织成多个属性域负责存储各属性数据,从而支持多属性查询;进一步采用均匀位置保留哈希函数对数据进行映射存储,从而在各属性域中保留数据属性值的顺序关系,这是支持高效范围查询的关键.分析表明,E-SkipNet网络可以支持多属性范围查询,具有良好的负载均衡性和对数据模式的适应性,且比现有MAAN和Mercury等同类方法具有更少的查询路由跳数.
The traditional DHT network can support efficient keyword precise search, but can not directly support multi-attribute range query, and proposes a new DHT network E-SkipNet which can support efficient multi-attribute range query. E-SkipNet performs traditional DHT network SkipNet In order to extend the improvement, the data attribute information is introduced into the node ID setting, and the node is organized into multiple attribute domains to store the attribute data so as to support multi-attribute query; further, the hash function is used to store and store the data in a uniform location, Thus keeping the order of data attribute values in each attribute domain is the key to support efficient range query.The analysis shows that E-SkipNet network can support multi-attribute range query with good load balancing and adaptability to data patterns , And has less query routing hops than existing methods such as MAAN and Mercury.