孟宪福， 孟泓汐， 张振强

（1.大连理工大学计算机科学与技术学院，辽宁大连116024；2.大连海事大学信息科学技术学院，辽宁大连116026）

0 引 言

随着P2P技术的发展，P2P网络已经在多个领域得到实际应用，比如资源共享等，而在P2P环境下进行范围检索已成为用户的迫切需要.

Chord是由环形组成的结构化P2P网络，它所具有的良好的数据检索效率、容错性和自适应性等，使其已成为具有高可扩展性和高效率的实用结构化P2P模型［1］.但由于Chord是基于DHT（distributed hash table）的，并不能有效地支持范围检索等相似性检索.

在已有的研究中，对高维数据进行范围查询所采用的基本方法是降维策略，文献［2］提出了被称为M－Chord的网络结构，其中采用的索引技术是iDistance［3］，即通过将高维数据降至一维，然后采用位置保持哈希技术［4］将其映射到Chord网络的对应节点上来实现高维数据检索.然而，由于在查询时这种结构只对索引值进行一次过滤，将产生大量“误中点”［5］，增加了对冗余信息进行精简的时间.

文献［6］采用了基于代表点空间划分策略的一种Chord网络结构，该结构利用事先确定的代表点将整个数据空间划分为数个子空间，每个代表点仅对应一个子空间，在此基础上，将代表点映射到一维区间上，并将代表点的一维索引标识作为Chord网络中节点的哈希值.由于是基于准随机序列的均匀分布特性来选取代表点的，对于那些不均匀的数据集，在进行范围检索时会产生大量的“误中点”，影响了检索效率.

文献［7］利用Hilbert曲线将高……