GIS空间数据库（25）空间填充曲线

空间填充曲线是一种重要的近似表示方法，将数据空间划分成大小相同的网格，再根据一定的方法将这些网格编码，每个格指定一个唯一的编码，并在一定程度上保持空间邻近性，即相邻的网格的标号也相邻，一个空间对象由一组网格组成。这样可以将多维的空间数据降维表示到一维空间当中。

普通的关系数据无法对多维数据直接进行查询，通过使用空间填充曲线对空间实体数据集进行降维处理，映射到一维空间进行编码，就可以重复利用已有的B树索引、Hash索引、Bitmap索引等技术针对一维空间进行查询。

理想的空间映射方法是：在多维空间中聚集的空间实体，经过填充曲线编码以后，在一维空间中仍然是聚集的。