基于B~Z树深度优先高维空间范围查询算法

【摘要】：考虑到在低维空间中基于线性扫描、R树、VA文件和NB树的空间范围查询算法的查询效率较高,而在高维空间中这些算法均出现不同程度的性能恶化现象,将降低空间维度作为解决高维空间范围查询问题的关键,并利用基于Z曲线的网格划分方法降低空间维度,使用Z区域聚类相似数据给出了一种改进的索引结构B~Z树,提出了一种深度优先高维空间范围查询算法ZRRQ。该算法采用高效剪枝策略,能够快速遍历B~Z树。实验结果表明,在高维空间中该算法优于基于线性扫描、R树、VA文件和NB树的空间范围查询算法。