20世纪60年代末,数据库索引技术作为数据管理的前沿科技被大家所熟知。如今,数据库技术已升级为全球计算机研究领域中一个重要的基础应用。针对一些特殊领域的应用,空间数据库已经成为现代数据库的重要分支,国内外学者对其理论、结构和实现技术等方面进行了广泛的研究。如今空间查询近邻的研究范围已延伸到N维最近、最近对、近似最近、路网最近、约束最近、逆向最近、移动对象的最近等多方面。这些研究课题都是以最近邻查询为基础的,但是在现实的生产生活和科研中,最远邻问题却没有进行更深刻的研究。本文对平面点的最远邻和反向最远邻查询算法进行了深入研究。同时,本文也分析了线段查询方式。平面线段最远邻查询是基于点间近邻搜索问题、点与线段搜索问题、线段间搜索的基础上提出来的。通过对不同算法的系统整理,并结合三种算法的优点和可执行方式,综合本次研究的目的,给出了理论分析和新的查询算法:首先,对查询点与R-树的结点MBR位置关系进行了深入的分析,给出了最远邻查询剪枝规则,以此为依据建立了基于R-树的最远邻查询算法;通过建立数据立方体研究最远邻问题,给出了查询的剪枝规则,进而给出了点与点最远邻的查询算法。其次,结合点的反最近邻和计算几何的查询算法,总结其中的优点并改进算法,给出新的反向最远邻的剪枝规则,建立查询效率更高的反向最远邻查询算法。最后,基于Voronoi图的查询方式,给出了线段最远邻查询算法。