本文主要研究了空间索引结构和算法在配电GIS中的应用,提出了对固定网格索引的改进,分析比较了各索引结构性能的优缺点,最后根据研究的结构和改进的算法给出了配电GIS系统的解决方案。空间索引是GIS衍生的一项技术,其性能的好坏也是GIS整体性能的一个重要指标,同时对于以空间分析为特点的GIS技术来说,空间拓扑关系是其核心,本文先分析了上述系统对空间数据以空间拓扑关系为核心进行数据的管理和组织,之后根据该系统以线为主要操作对象的特点,进行了配电GIS系统的空间索引研究。本文做的主要工作以及得到的结论包括:分析了普通编码,Hilbert编码以及Z编码下对线状目标的空间聚类性质,得出了后两者聚类性优于前者,并且Hilbert编码性能略优于Z编码,并采用Hilbert编码作为候选对象;比较了分层网格编码和固定编码的性能差异,发现分层网格在随机数据上性能优于后者,对真实电力数据性能也有比较明显的改进;提出了一种“点加密“的直线索引算法,即用直线上的点来间接地查询该点所在的直线,利用了点查询简洁,快速的优点;对以上工作进行了实验验证,给出主要的算法程序实现,验证了改进算法对真实数据的有效性。