[发明专利]矢量数据的存储方法、高效检索方法、设备及存储介质

权利要求书

1.一种矢量数据的存储方法，其特征在于：包括以下步骤：

利用空间填充曲线算法将矢量数据对应的平面空间循环分解为多级大小相同的网格，所有的网格通过一条曲线串起来，且所述曲线均匀的填满整个平面空间；

对每个最小网格按照切分层级依次进行编码，获得每个网格的唯一编码，进而获得所述矢量数据对应的网格坐标编码；

存储所述矢量数据对应的网格坐标编码。

2.根据权利要求1所述的矢量数据的存储方法，其特征在于：划分的每一级大小相同的网格之间的连线均呈倒Z字形。

3.根据权利要求2所述的矢量数据的存储方法，其特征在于：对每个最小网格按照切分层级依次进行编码，第一级网格对应的倒Z字形连线的四个端点所处的四个网格，根据经度和维度交错编码为：00、01、10、11，且所述编码值的大小与所述倒Z字形连线的四个端点一一对应；对第二级网格进行编码时，对应的倒Z字形连线的四个端点所处的四个网格，根据经度和维度交错编码，每个二级子网格的编码为：00、01、10、11，且所述编码值的大小与所述倒Z字形连线的四个端点一一对应，同时在每个网格的所述编码前面加上对应的第一级网格的编码；对于第三级网格或大于第三级网格，采用同样的原则依次进行编码。

4.根据权利要求1所述的矢量数据的存储方法，其特征在于：所述方法还包括：将矢量数据对应的网格坐标编码转换为十进制数值，并将所述十进制数值作为所述矢量数据的网格坐标编码索引值；存储数据时，将所述的矢量数据的网格坐标编码索引值存储为该表的一列，并设置该列为表的主键ID；根据主键ID顺序存储所述索引值与对应的矢量数据。

5.一种矢量数据的高效检索方法，其特征在于：基于权利要求1-4中任一项所述的方法对所述矢量数据进行存储，包括以下步骤：

根据查询条件中的几何图形或坐标范围，计算需要检索的索引值范围；

根据所述索引值范围，对相应表的主键进行查询筛选，从而获得目标矢量数据。

6.根据权利要求5所述的矢量数据的高效检索方法，其特征在于：根据查询条件中的几何图形计算需要检索的索引值范围，具体包括以下步骤：

将一个几何图形简化为一组线或面，即得图形组；

分别获取所述图形组中每个图形的最小外包矩形，所述外包矩形的四个顶点坐标分别对应最大、最小的xy坐标；

根据每个图形的最小外包矩形所覆盖的网格所对应的索引值范围区间，获得查询条件中的几何图形所对应的索引值范围。

7.一种计算机可读存储介质，其特征在于，存储有能够被处理器加载并执行如权利要求1-4或权利要求5-6中任一种方法的计算机程序。

8.一种电子设备，其特征在于，包括存储器和处理器，所述存储器上存储有能够被处理器加载并执行如权利要求1-4或权利要求5-6中任一种方法的计算机程序。