[发明专利]GIS空间对象存储方法及其系统

权利要求书

1.一种GIS空间对象存储方法，其特征在于，包括：

定义存储至数据库磁盘文件中的空间对象的二进制存储格式和数据类型，所述数据类型包括对象构造方法、输入输出函数和几何类型函数，所述二进制存储格式为序列化二进制格式，所述序列化二进制格式包括二进制对象大小、空间参考定义、空间对象标志、包围盒和空间对象数据；

依据所述空间对象对应的二进制存储格式和数据类型，计算和存储空间索引数据；

依据所述空间对象的MBR构造搜索树，关联所述空间索引数据与搜索树；

获取一空间对象，将其转换为基础几何类型，并计算其对应所述搜索树的空间位置和空间数据；

所述二进制存储格式为序列化的二进制格式，包括几何对象个数、每个几何对象的序列化二进制数据；

定义存储至数据库磁盘文件中的空间对象的二进制存储格式，具体为：

序列化空间对象数据，当空间对象的几何类型为点时，其对应的二进制存储格式为几何类型、坐标点个数和空间坐标串，其中坐标点个数为0或1；

当几何类型为线或圆弧时，其对应的二进制存储格式为几何类型、坐标点个数和空间坐标串；其中坐标点个数为n或0；

当几何类型为面时，其对应的二进制存储格式为面环个数、每个环的坐标点个数、数据对齐填补、每个环的空间坐标串；

当几何类型为集合对象集或混合线时，其对应的二进制存储格式为几何对象个数、每个几何对象的序列化二进制数据；

空间对象的几何类型为点、线、圆弧或面时，空间坐标串均为8维度个字节双精度浮点型值。

2.如权利要求1所述的GIS空间对象存储方法，其特征在于，所述依据输入的几何空间对象对应的二进制存储格式和数据类型，计算和存储空间索引数据，具体为：

将空间对象的数据分解成矩形、子矩形和/或子子矩形；然后按照范围划分，每个节点对应一个区域和一个磁盘页面，非叶子节点的磁盘页面中存储其所有子节点的区域范围，非叶子节点的所有子节点的区域都落在所述区域范围之内；叶子节点的磁盘页面中存储其区域范围之内的所有空间对象的外接矩形；每个节点所能拥有的子节点数目有上、下限，下限保证对磁盘空间的有效利用，上限保证每个节点对应一个磁盘页面，当插入新的节点导致某节点要求的空间大于一个磁盘页面时，该节点一分为二。

3.如权利要求1所述的GIS空间对象存储方法，其特征在于，所述获取一空间对象，将其转换为基础几何类型，并计算其对应所述搜索树的空间位置和空间数据，具体为：

定义包括点、线、面和几何集合四种基础几何类型；所述基础几何类型同时支持包括GML、WKT、WKB、EWKT、EWKB的标准格式的转换；

获取一空间对象，将其转换为基础几何类型；

计算所述一空间对象对应的基础几何类型在所述搜索树中包括相等、包含、相交、相离、重叠、覆盖的空间位置以及包括距离、长度和面积的空间数据。