网格索引在ARX开发中的使用.docx

网格索引在ARX开发中的使用

简介

网格索引是GIS软件中经常使用的一种简单、高效的空间索引技术，例如著名的ESRI公司的ArcSDE空间数据库系统就是采用了这种索引技术。其原理非常简单，如“图1”所

示，有6条直线段，被划分成了16(4x4)个网格，线段1到6分别占用了5（包括A3和B2）、2、1、3、2、2个网格。其中B2网格同时被线段1、2、3占用，B3网格同时被线段线段1、2占用。现在假设要对这6条线段两两求交，对于线段1来说，只有线段2、3和它有共用网格现象，所以只需和线段2、3进行计算，同理线段2只需和线段3计算即可，总共计算3次。而如果不采用索引技术，需要计算5+4+3+2=14