用邻近索引来加快邻近关系处理的算法研究

针对数据量大、关系复杂情况下的空间邻近关系处理需要大量磁盘I/O的问题,本文提出了一种通过建立空间邻近索引来加快空间邻近关系处理速度的方法,给出了该索引建立、维护的方法以及用该索引实现邻近关系处理的过程。最后从理论上分析了使用和不使用邻近索引时邻近关系处理速度的差异,并用南京公交站点数据来验证,得出了一致的结论。在空间数据引擎的基础上使用邻近索引进行空间邻近关系处理的速度将大大提高。