一种海量矢量数据快速查询方法及系统技术方案

本发明专利技术提供了一种海量矢量数据快速查询方法及系统，包括预先对全球经纬度坐标分块，建立线性索引，根据线性索引对经纬度坐标进行网格化映射管理，构成网格坐标；将不同经纬度的矢量数据通过坐标网格进行漏斗式归档映射，建立分块索引关联数据；根据所述分块索引关联数据，生成多级分布式的分布式查询节点；根据筛选算法确定矢量数据的索引管理数据，确定索引管理数据和分布式查询节点的相关系数，并基于所述相关系数通过对应的分布式查询节点进行矢量数据查询。本发明专利技术的有益效果为：本发明专利技术能够解决不同时期和不同地域的数据进行相互的参考计算，而且能够根据分布式查询节点进行矢量数据快速查询矢量数据。矢量数据快速查询矢量数据。矢量数据快速查询矢量数据。

【技术实现步骤摘要】
一种海量矢量数据快速查询方法及系统


[0001]本专利技术涉及数据缓存
，特别涉及一种海量矢量数据快速查询方法及系统。

技术介绍

[0002]目前，矢量数据是地理信息系统中空间数据的一种常用表示方法，它是基于矢量描述方法来表达和处理空间地物特征的一种数据组织方法，主要由点矢量、线矢量和面矢量数据组成。点矢量是用来描述地图上的各种标志点，如监控点、居民点等。矢量数据的应用存在的主要技术难点在于点矢量数据的数据量大、分布不均匀、拓扑空间分析关系复杂等。现在进行矢量数据查询大多是基于关系型数据库(空间数据库)进行检索，但关系型数据库在对海量矢量数据的存储和查询效率是线性下降的，且应考虑到不同时期、不同地域所获得的矢量数据的需要进行相互参考计算，这是传统的基于关系型数据库的矢量数据检索系统不能做到的。

技术实现思路

[0003]本专利技术提供一种海量矢量数据快速查询方法及系统，用以解决不同时期、不同地域所获得的矢量数据的相互参考计算，而传统的关系型数据库的矢量数据检索系统不能做到的。
[0004]一种海量矢量数据快速查询方本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种海量矢量数据快速查询方法，其特征在于，包括：预先对全球经纬度坐标分块，建立线性索引，根据线性索引对经纬度坐标进行网格化映射管理，构成网格坐标；将不同经纬度的矢量数据通过坐标网格进行漏斗式归档映射，建立分块索引关联数据；根据所述分块索引关联数据，生成多级分布式的分布式查询节点；根据筛选算法确定矢量数据的索引管理数据，确定索引管理数据和分布式查询节点的相关系数，并基于所述相关系数通过对应的分布式查询节点进行矢量数据查询。2.如权利要求1所述的一种海量矢量数据快速查询方法，其特征在于，所述预先对全球经纬度坐标分块，建立线性索引，使之对经纬度坐标进行网格化映射管理，构成网格坐标，包括：获取全球经纬度地图，并基于空间坐标系，构建全球坐标框架；根据所述全球坐标框架获取全球坐标框架的每个坐标点的地理信息；根据所述地理信息，确定对应的坐标点；根据所述地理信息，对所述全球坐标框架进行分块，确定分块信息；根据所述分块信息和对应的坐标点，建立线性索引；根据空间坐标系和线性索引，构建基于经纬度坐标的空间网格模型；根据所述空间网格模型，建立基于矢量数据的映射网络；其中，所述映射网络包括第一映射集合和第二映射集合；所述第一映射集合与所述矢量数据相对应；所述第二映射集合对应所述空间网格模型中的网格坐标；所述映射网络用于对矢量数据进行管理，并确定网格坐标。3.如权利要求1所述的一种海量矢量数据快速查询方法，其特征在于，所述将不同经纬度的矢量数据通过坐标网格进行漏斗式归档映射，建立分块索引关联数据，包括：获取矢量数据，并确定经纬度坐标网格化后每个空间网格对应的目标矢量数据；将所述矢量数据和目标矢量数据进行对比，并根据对比结果，对所述矢量数据进行漏斗式归档；根据所述漏斗式归档，将所述矢量数据按照地理信息和对应的空间网格进行关联；在所述矢量数据与空间网格关联后，根据所述线性索引，对所述矢量数据按照地理信息和经纬度坐标进行分块，并在分块后通过线性索引确定每个空间网格对应的索引关联数据。4.如权利要求1所述的一种海量矢量数据快速查询方法，其特征在于，所述根据所述分块索引关联数据，生成多级分布式的分布式查询节点，包括：预先在空间网格上搭建矢量数据管理的公共消息适配器和子消息适配器；其中，所述公共消息适配器和地理信息对应；所述子消息适配器和当前地理位置中某一类型的矢量数据对应；将所述子消息适配器和分块索引关联，确定每个空间网格对应的矢量数据特征；将所述公共消息适配器和分块索引关联，确定每个公共消息适配器对应的子消息适配器；
将所述子消息适配器与分布式网络进行对接，并在对接后生成分布式查询节点。5.如权利要求1所述的一种海量矢量数据快速查询方法，其特征在于，所述根据筛选算法确定矢量数据的索引管理数据，确定索引管理数据和分布式查询节点的相关系数，并基于所述相关系数，确定目标分布式查询节点，包括：步骤1：基于预设算法，筛选出矢量数据的索引管理数据，如下式所示：其中，S表示矢量数据；p
i
表示矢量数据中第i个数据的数据特征；q
i
表示矢量数据中第i个数据的数据特征出现的频率；w
i
表示矢量数据中第i个数据的数据特征的语义；i＝1，2，3
……
n；n表示矢量数据的数据个数；步骤2：根据所述分布式查询节点，确定分布式查询节点的分布函数：其中，m表示分布式查询节点的数量；a
j
表示第j个分布式查询节点的对应的地理位置；b
j
表示第j个分布式查询节点的对应的矢量数据特征；f(J
j
，W
j
)表示第j个分布式查询节点的对应的矢量数据的地理坐标函数；J
j
表示第j个分布式查询节点的对应的矢量数据的经度；W
j
表示第j个分布式查询节点的对应的矢量数据的纬度；k
j
表示第j个分布式查询节点的对应的矢量数据的容量；j＝1，2，3
……
m；m表示分布式查询节点的总个数；步骤3：根据所述索引管理数据和分布式查询节点的分布函数，确定分布式查询节点和索引管理数据的相关系数：其中，X表示相关系数，当X＝1时，表示第j个分布式查询节点和矢量数据的第i个数据的数据特征相关；步骤4：根据所述相关系数，将与所述相关系数对应的分布式查询节点作为目标分布式查询节点，并进行矢量数据查询。6.一种海量矢量数据快速查询系...

【专利技术属性】
技术研发人员：张春林，刘如君，常江波，张运春，刘志杰，董雷，张靖宇，
申请(专利权)人：北京东方通网信科技有限公司北京东方通软件有限公司北京泰策科技有限公司，
类型：发明
国别省市：