GIS空间数据库（11）简单网格索引

网格索引是空间数据库的非常常用的一种索引方法，通过对地理空间进行网格划分，划分成大小相同的网格，每个网格对应着一块存储空间，索引项登记上落入该网格的空间对象。

传统单元网格索引编码

在建立地图数据库时需要用一个平行于坐标轴的正方形数学网格覆盖在整个数据库数值空间上，将后者离散化为密集栅格的集合，以建立制图物体之间的空间位置关系。

通常是把整个数据库数值空间划分成32×32（或64×64）的正方形网格，建立另一个倒排文件——栅格索引。

每一个网格在栅格索引中有一个索引条目(记录)，在这个记录中登记所有位于或穿过该网格的物体的关键字。常用的方法有变长指针法和位图法。

改进型单元网格索引编码

改进型单元网格索引将传统型编码由1维升至2维，变成X和Y方向上的编码；

将空间要素的标识、空间要素所在的网格的X和Y方向上的编码、以及空间要素的外包络矩形作为一条数据库记录存储。

如果一个空间要素跨越多个网格，则同样存储多条记录。