文档介绍：文章编号:———:./.....
基于改进树索引的多维范围查询
谢富荣
四川大学计算机学院,成都
摘要: 在分布式网络环境中的应用越来越来得到重视,著名的算法有、、、
,以及,它们使用一致性哈希的方法,虽然保证查询的效率和准确性,但是
。不支持复杂查询。
,从而在

多维范围查询的方法
关键词:分布式哈希表;范围查询;树
引言自然局部性:采用一种平衡多叉树的方式解
决一维范围查询但是这些特定设计的结构都需要显
为了解决大规模对等网络中资源定位和搜索问

。它使用一致性
带来的额外的问题

节点很好地解决了资源查询的准确性和有效性.
在非分布式环境下,范围查询、多属性查询以及语

性、鲁棒性和负载均衡。但是由于采用了算法,使
布式环境中。就会存在很多的问题。这是因为大量的数
得原有的资源信息被随机的分布到一个数据空间中.
.

必须使用良好的拓扑结构将数据组织起来在的
查询方面显得无能为力为了在结构化系统上面
基础上,人们提出了分布式前缀树,分布式范
,一种是在
围树,空间划分树,范围搜索树,

.

查询的问题。也有人通过改进路由表结构,提出了

—、结构等索引结构来解决范围查
】采用圆形覆盖网络并连续存储数据的方式:
询。

盖网络中,
收稿日期:——修稿日期:——
作者简介:谢富荣一,男,广西桂林人,在读硕士研究生,研究方向为计算机网络应用

\
. 三
具有正态分布的数据集上面。正态分布。通过正态分布统计数据,计算均值,并将此

节点,树中非叶结点中的索引值也会通过哈希函数
分布式的储存到网络中的节点当中
. 范围查询
查找在范围,Ⅳ之间的数据时,首先设定关键
,通过的操作定位到根节点,从根

储数据的相应的叶子节点,再在