评价GIS中格网空间索引性能的指标

GIS中格网空间索引的原理

GIS中格网空间索引是它对目标空间实体集合所在的空间范围划分成一系列的大小相同的格，把空间位置进行网格分化。根据每个实体的空间位置及其所占据的空间范围把实体网格化成不同的部分，每一个格都记录着落入该格内的空间实体的编号（数据项），每一部分对应的网格分别增加新的记录以反映当前处理的实体。

评价网格索引性能的指标包括：

• 1.网格大小。

• 2.网格索引表记录数。

• 3.网格索引表记录数与实体记录数的比率。

• 4.平均每格的实体数、最大每格的实体数、完全分布在一个网格中的实体百分比。

这些指标中最关键的就是网格大小，它制约和影响着其他指标。网格越大，网格索引表记录数越少，越与实体记录数相接近，进而影响网格索引表记录数与实体记录数的比率，但是平均及最大每格的实体数也会越多，完全分布在一个网格中的实体百分比也会越高；