[发明专利]一种基于北斗网格码的时空数据存储及检索方法

说明书

本公开的实施例提供了一种基于北斗网格码的时空数据存储及检索方法、装置、设备和计算机可读存储介质。所述方法包括获取时空数据；根据融合策略将所述时空数据中的低层级北斗网格码进行向上融合形成高层级北斗网格码，得到融合时空数据并存储；根据北斗网格码索引的FST规则建立所述融合时空数据的北斗网格码索引；接收用户输入的北斗网格码索引，根据所述FST规则对存储的融合时空数据进行检索。以此方式，可以提高用户检索速度，同时极大地缓解了服务商的计算压力与通信宽带压力。

技术领域

本公开的实施例一般涉及数据检索领域，并且更具体地，涉及一种基于北斗网格码的时空数据存储及检索方法、装置、设备和计算机可读存储介质。

背景技术

随着大数据时代的来临，大数据的价值已经体现在各行各业，如何统一、有效地管理组织、分析应用大数据已成为当务之急。

传统时空数据查询采用传统经纬度方法，通过对选取的经纬度检索范围与数据库中的数据的经纬度范围进行交并计算，得到满足的检索数据。

但传统方法对数据库、信息系统要求较高。大数据量的数据在检索频繁时导致数据库开销过大，降低检索效率；尤其是针对矢量、影像、地形、倾斜摄影、街景等时空数据，传统使用数据经纬度交并匹配的方法对数据库的依赖较大；在检索时，会遍历所有数据找到检索目标，导致检索开销大、检索慢。

发明内容

根据本公开的实施例，提供了一种基于北斗网格码的时空数据存储及检索方案。

在本公开的第一方面，提供了一种基于北斗网格码的时空数据存储及检索方法。该方法包括：

获取时空数据；

根据融合策略将所述时空数据中的低层级北斗网格码进行向上融合形成高层级北斗网格码，得到融合时空数据并存储；

根据北斗网格码索引的FST规则建立所述融合时空数据的北斗网格码索引；

接收用户输入的北斗网格码索引，根据所述FST规则对存储的融合时空数据进行检索。

进一步地，所述时空数据包括：

矢量、影像、地形、倾斜摄影和/或街景。

进一步地，所述融合策略根据待融合北斗网格簇、北斗网格码的层级和预设融合系数进行设定。

进一步地，所述根据融合策略将所述时空数据中的低层级北斗网格码进行向上融合形成高层级北斗网格码，得到融合时空数据包括：

根据融合策略将所述时空数据中的低层级北斗网格码进行向上融合形成高层级北斗网格码；

对所述高层级北斗网格码进行检测，判断是否存在可融合的范围；

若是，则继续融合直到不存在可融合范围。

进一步地，所述北斗网格码索引包括点类数据索引和面类数据索引；

所述点类数据索引包括：

通过所述时空数据的层级和经纬度范围，确定所述时空数据所在的经纬度对应的北斗网格码，所述北斗网格码为所述点类数据索引；

所述面类数据索引包括：

根据所述时空数据的层级进行经纬度匹配，得到北斗网格检索簇；

将所述北斗网格检索簇进行向上融合，得到所述面类数据索引。

进一步地，所述根据北斗网格码索引的FST规则建立所述融合时空数据的北斗网格码索引包括：

通过有穷状态转换器建立所述北斗网格码索引的FST规则；