空间数据库中查询的优化是人们关心的问题,最近邻查询是空间查询研究中心的难点和热点,反最近邻问题是最近提出来的一个概念,是最近邻问题的扩展,如何有效实现空间数据的反最近邻查询是研究者们关注的又一个问题.该文深入研究了空间数据库中一些主要的索引结构,如R-树、R*树、SS-树等,并分析了这些结构的特点以及优缺点和适用范围,但这些索引结构对最近邻和反最近邻查询问题,仍存在很大的局限性.为了有效的进行最近邻查询,作者设计了SRdnn-树上的最近邻查询算法,用基于最小距离和最小最大距离的排序和修剪策略对不必要的分枝进行筛选,来提高搜索的效率.另外,该文提出了区别于以往撮近邻查询的多对象最近邻查询方法,并提出了基于SR-树的多对象最近邻查询算法,实验表明,此方法在高维数据空间也有很好的查询性能.为了有效地实现反最近邻查询,作者提出一种新的基于高效的索引结构SR-树的反最近邻查询方法,该方法在索引结构中记录了空间对象的最近邻距离信息,这使得反最近邻查询问题就像定位查询一样简单,作者同时给出了SRdnn-树的插入和删除算法.实验结果表明,该方法大大提高了反最近邻查询的性能,与现有的查询算法相比,特别是在高维数据空间的反最近邻查询性能有较大的提高.