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

说明书

本申请涉及一种矢量数据的存储方法、高效检索方法、设备及存储介质，所述的矢量数据的存储方法，包括以下步骤：利用空间填充曲线算法将矢量数据对应的平面空间循环分解为多级大小相同的网格，所有的网格通过一条曲线串起来，且所述曲线均匀的填满整个平面空间；对每个最小网格按照切分层级依次进行编码，获得每个网格的唯一编码，进而获得所述矢量数据对应的网格坐标编码；存储所述矢量数据对应的网格坐标编码。通过采用以上方法，从而可以实现存储和管理海量矢量数据时，有利于实现对矢量数据进行高效检索。

技术领域

本申请涉及数据存储及检索技术领域，尤其是涉及一种矢量数据的存储方法、高效检索方法、设备及存储介质。

背景技术

Presto通常通过以下流程来处理用户的查询语句请求：客户端通过http协议发送查询语句给Presto集群的协调器，协调器接收到客户端发送的查询语句后，对该语句进行解析，生成查询执行计划，并根据查询执行计划依次生成SQL查询执行器（用于查询SQL解析与查询计划的构建）- SQL阶段执行器（用于将构建好的查询计划切分为多层阶段任务）-远程http（超文本传输协议）任务；协调器将每个任务分发到所需要处理的数据所在的工作节点上进行执行；执行源数据获取阶段的任务通过连接器从数据源中读取所需要查询或参与计算的数据；处于下游阶段中的任务会读取上游阶段产生的输出结果，并在该阶段的每个任务所在的工作节点的内存中进行后续的计算和处理；协调器一直持续不断的从单计算阶段中的任务获取计算结果，并将结果缓存到缓冲器中，直到所有计算结束；SQL查询请求发起客户端自提交查询之后，即不断的从协调器中获取本次查询的计算结果，直到获得所有的计算结果。

虽然presto可以通过连接器实现对各大数据存储引擎（如kudu、hbase等）进行数据管理，如：数据存储、数据检索及数据分析，但该技术不支持矢量数据的索引查询及管理，无法实现对矢量数据进行检索。

现有技术中，有根据空间索引建立多级深度表的方式实现对矢量数据的存储和索引，但是该方式仅仅适用于手机等移动设备进行地图发布和浏览时，实现矢量数据的高效可视化，无法实现一般场景下的海量大数据的高效检索。

发明内容

为了实现海量大数据的高效检索，本申请提供一种矢量数据的存储方法、高效检索方法、设备及存储介质。

第一方面，本申请提供的一种矢量数据的存储方法采用如下的技术方案：

一种矢量数据的存储方法，包括以下步骤：

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

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

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

通过采用以上技术方案，尤其是利用空间填充曲线算法将矢量数据对应的平面空间循环分解为多级大小相同的网格，所有的网格通过一条线串起来，该曲线可以均匀的填满整个平面空间。对每个最小网格按照切分层级依次进行编码，从而使得空间要素的空间关系可以映射为一维，一维索引值可以支持更多数据库，同时可以支持点线面等多种不同类型的几何图形进行索引；且对多级大小相同的网格进行编码时及存储时，所有的网格编码可存储在一张表中，进而所有的矢量数据也可以只存储在一张表中进行管理，不仅占用的存储空间小，数据存储及索引步骤简单，同时使得海量矢量数据的存储及索引更加高效。

优选的，划分的每一级大小相同的网格之间的连线均呈倒Z字形。倒Z字形曲线在拥有很高的索引效率的同时，相比其他曲线，比如希尔伯特曲线等，实现过程更简单。