一种基于北斗网格码的时空数据存储及检索方法技术

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

【技术实现步骤摘要】
一种基于北斗网格码的时空数据存储及检索方法
本公开的实施例一般涉及数据检索领域，并且更具体地，涉及一种基于北斗网格码的时空数据存储及检索方法、装置、设备和计算机可读存储介质。
技术介绍
随着大数据时代的来临，大数据的价值已经体现在各行各业，如何统一、有效地管理组织、分析应用大数据已成为当务之急。传统时空数据查询采用传统经纬度方法，通过对选取的经纬度检索范围与数据库中的数据的经纬度范围进行交并计算，得到满足的检索数据。但传统方法对数据库、信息系统要求较高。大数据量的数据在检索频繁时导致数据库开销过大，降低检索效率；尤其是针对矢量、影像、地形、倾斜摄影、街景等时空数据，传统使用数据经纬度交并匹配的方法对数据库的依赖较大；在检索时，会遍历所有数据找到检索目标，导致检索开销大、检索慢。
技术实现思路
根据本公开的实施例，提供了一种基于北斗网格码的时空数据存储及检索方案。在本公开的第一方面，提供了一种基于北斗网格码的时空数据存储及检索方法。该方法包括：获取时空数据；根据融合策略将所述时空数据中的低层级北斗网格码进行向上融合形成高层级北斗网格码，得到融合时空数据并存储；根据北斗网格码索引的FST规则建立所述融合时空数据的北斗网格码索引；接收用户输入的北斗网格码索引，根据所述FST规则对存储的融合时空数据进行检索。进一步地，所述时空数据包括：矢量、影像、地形、倾斜摄影和/或街景。进一步地，所述融合策略根据待融合北斗网格簇、北斗网格码的层级和预设融合系数进行设定。进一步地，所述根据融合策略将所述时空数据中的低层级北斗网格码进行向上融合形成高层级北斗网格码，得到融合时空数据包括：根据融合策略将所述时空数据中的低层级北斗网格码进行向上融合形成高层级北斗网格码；对所述高层级北斗网格码进行检测，判断是否存在可融合的范围；若是，则继续融合直到不存在可融合范围。进一步地，所述北斗网格码索引包括点类数据索引和面类数据索引；所述点类数据索引包括：通过所述时空数据的层级和经纬度范围，确定所述时空数据所在的经纬度对应的北斗网格码，所述北斗网格码为所述点类数据索引；所述面类数据索引包括：根据所述时空数据的层级进行经纬度匹配，得到北斗网格检索簇；将所述北斗网格检索簇进行向上融合，得到所述面类数据索引。进一步地，所述根据北斗网格码索引的FST规则建立所述融合时空数据的北斗网格码索引包括：通过有穷状态转换器建立所述北斗网格码索引的FST规则；根据所述融合时空数据的北斗网格码层级和经纬度范围，通过所述北斗网格码索引的FST规则建立北斗网格码索引。进一步地，所述接收用户输入的北斗网格码索引，根据所述FST规则对存储的融合时空数据进行检索包括：通过所述北斗网格码索引利用跳表的方式对存储的融合时空数据进行检索。在本公开的第二方面，提供了一种基于北斗网格码的时空数据高效检索装置。该装置包括：获取模块，用于获取时空数据；融合存储模块，用于根据融合策略将所述时空数据中的低层级北斗网格码进行向上融合形成高层级北斗网格码，得到融合时空数据并存储；建立模块，用于根据北斗网格码索引的FST规则建立所述融合时空数据的北斗网格码索引；检索模块，用于接收用户输入的北斗网格码索引，根据所述FST规则对存储的融合时空数据进行检索。在本公开的第三方面，提供了一种电子设备。该电子设备包括：存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现如以上所述的方法。在本公开的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如根据本公开的第一方面的方法。本申请实施例提供的一种基于北斗网格码的时空数据存储及检索方法，通过获取时空数据；根据融合策略将所述时空数据中的低层级北斗网格码进行向上融合形成高层级北斗网格码，得到融合时空数据并存储；根据北斗网格码索引的FST规则建立所述融合时空数据的北斗网格码索引；接收用户输入的北斗网格码索引，根据所述FST规则对存储的融合时空数据进行检索，可以提高用户检索速度，同时极大地缓解了服务商的计算压力与通信宽带压力。应当理解，
技术实现思路
部分中所描述的内容并非旨在限定本公开的实施例的关键或重要特征，亦非用于限制本公开的范围。本公开的其它特征将通过以下的描述变得容易理解。附图说明结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标记表示相同或相似的元素，其中：图1示出了能够在其中实现本公开的实施例的示例性运行环境的示意图；图2示出了根据本公开的实施例的一种基于北斗网格码的时空数据存储及检索方法的流程图；图3示出了根据本公开的实施例的北斗网格码下层编码关系示意图；图4示出了根据本公开的实施例的层级细粒度划分示意图；图5示出了根据本公开的实施例的标识方式示意图；图6示出了根据本公开的实施例的北斗网格码索引的FST规则示意图；图7示出了根据本公开的实施例的北斗网格码FST结构横向匹配示意图；图8示出了根据本公开的实施例的一种基于北斗网格码的时空数据存储及检索装置的方框图；图9示出了能够实施本公开的实施例的示例性电子设备的方框图。具体实施方式为使本公开实施例的目的、技术方案和优点更加清楚，下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本公开保护的范围。另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。图1示出了能够在其中实现本公开的实施例的示例性运行环境100的示意图。在运行环境100中包括客户端101、网络102和服务器103。应该理解，图1中的用户客户端、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。特别地，在目标数据不需要从远程获取的情况下，上述系统架构可以不包括网络，而只包括终端设备或服务器。图2示出了根据本公开实施例的基于北斗网格码的时空数据存储及检索方法200的流程图。如图2所示，包括以下流程：S210，获取时空数据。在本实施例中，用于基于北斗网格码的时空数据存储及检索方法200的执行主体（例如图1所示的服务器）可以通过有线方式或者无线连接的方式获取时空数据。进一步地，上述执行主体可以获取与之通信连接的电子设备（例如图1所示本文档来自技高网...

【技术保护点】
1.一种基于北斗网格码的时空数据存储及检索方法，其特征在于，包括：/n获取时空数据；/n根据融合策略将所述时空数据中的低层级北斗网格码进行向上融合形成高层级北斗网格码，得到融合时空数据并存储；/n根据北斗网格码索引的FST规则建立所述融合时空数据的北斗网格码索引；/n接收用户输入的北斗网格码索引，根据所述FST规则对存储的融合时空数据进行检索。/n

【技术特征摘要】
1.一种基于北斗网格码的时空数据存储及检索方法，其特征在于，包括：
获取时空数据；
根据融合策略将所述时空数据中的低层级北斗网格码进行向上融合形成高层级北斗网格码，得到融合时空数据并存储；
根据北斗网格码索引的FST规则建立所述融合时空数据的北斗网格码索引；
接收用户输入的北斗网格码索引，根据所述FST规则对存储的融合时空数据进行检索。


2.根据权利要求1所述的方法，其特征在于，所述时空数据包括：
矢量、影像、地形、倾斜摄影和/或街景。


3.根据权利要求2所述的方法，其特征在于，所述融合策略根据待融合北斗网格簇、北斗网格码的层级和预设融合系数进行设定。


4.根据权利要求3所述的方法，其特征在于，所述根据融合策略将所述时空数据中的低层级北斗网格码进行向上融合形成高层级北斗网格码，得到融合时空数据包括：
根据融合策略将所述时空数据中的低层级北斗网格码进行向上融合形成高层级北斗网格码；
对所述高层级北斗网格码进行检测，判断是否存在可融合的范围；
若是，则继续融合直到不存在可融合范围。


5.根据权利要求4所述的方法，其特征在于，所述北斗网格码索引包括点类数据索引和面类数据索引；
所述点类数据索引包括：
通过所述时空数据的层级和经纬度范围，确定所述时空数据所在的经纬度对应的北斗网格码，所述北斗网格码为所述点类数据索引；
所述面类数据索引包括：
根据所述时空数据的层级进行经纬度匹配，得到北斗网格检索簇；...

【专利技术属性】
技术研发人员：陈伟，李昕哲，李欣宇，
申请(专利权)人：中科星图股份有限公司，
类型：发明
国别省市：北京;11