空间索引方法、装置及其电子设备制造方法及图纸

本申请提出了一种空间索引方法、装置及其电子设备，涉及地理信息检索等信息技术领域。该方法包括：获取数据请求消息，并根据数据请求消息的标识获取数据请求类型；响应于请求类型为数据查询请求，以数据请求消息中的地理位置为空间索引，根据各数据节点的层级关系进行逐层搜索，获取地理位置所在兴趣点的目标业务数据；响应于请求类型为数据更新请求，将数据更新请求透传至最后一层数据节点，并根据数据更新请求对数据节点中的目标业务数据进行更新。本申请可以支持海量兴趣点数据空间索引的快速建立，实时更新以及更高级别的QPS查询，通过分布式架构、冗余存储的方式，显著提升空间索引的性能和吞吐，支持海量实体的高实时更新和高性能检索。和高性能检索。和高性能检索。

【技术实现步骤摘要】
空间索引方法、装置及其电子设备


[0001]本申请涉及地理信息检索等信息
，尤其涉及一种空间索引方法、装置及其电子设备。

技术介绍

[0002]随着能源行业的快速发展及能源行业数字化转型脚步的加快，风电、火电、水电、光伏发电、分布式能源、储能、售电、智慧能源、煤炭等领域能源资产及载体的海量实体地理位置信息需要面临日益增长的更新及检索需求。
[0003]相关技术中，空间数据的展现往往建立在特定的空间数据类型之上，无法实现海量地理位置实时更新和查询。因此，如何提高海量地理位置实时更新和查询的效率，提高更新和查询的每秒查询率（Queries
‑
per
‑
second，QPS），已经成为重要的研究方向之一。

技术实现思路

[0004]本申请旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本申请的一个目的在于提出一种空间索引方法。
[0005]本申请的第二个目的在于提出一种空间索引装置。
[0006]本申请的第三个目的在于提出一种电子设备。
[0007]本申请的第四个目的在于提出一种非瞬时计算机可读存储介质。
[0008]本申请的第五个目的在于提出一种计算机程序产品。
[0009]为达上述目的，本申请第一方面实施例提出了一种空间索引方法，包括：获取数据请求消息，并根据数据请求消息的标识获取数据请求类型；响应于请求类型为数据查询请求，以数据请求消息中的地理位置为空间索引，根据各数据节点的层级关系进行逐层搜索，获取地理位置所在兴趣点的目标业务数据；响应于请求类型为数据更新请求，将数据更新请求透传至最后一层数据节点，并根据数据更新请求对数据节点中的目标业务数据进行更新。
[0010]本申请实施例可以支持海量兴趣点数据空间索引的快速建立，实时更新以及更高级别的QPS查询，通过分布式架构、冗余存储的方式，显著提升空间索引的性能和吞吐，可应用在新能源各领域，支持海量实体的高实时更新和高性能检索。
[0011]为达上述目的，本申请第二方面实施例提出了一种空间索引装置，包括：接收模块，用于获取数据请求消息，并根据请求消息的标识获取数据请求类型；查询模块，用于响应于请求类型为数据查询请求，以数据请求消息中的地理位置为空间索引，根据各数据节点的层级关系进行逐层搜索，获取地理位置所在兴趣点的目标业务数据；更新模块，用于响应于请求类型为数据更新请求，将数据更新请求透传至最后一层数据节点，并根据数据更新请求对数据节点中的目标业务数据进行更新。
[0012]为达上述目的，本申请第三方面实施例提出了一种电子设备，包括：
至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行本申请第一方面实施例中提供的空间索引方法。
[0013]为达上述目的，本申请第四方面实施例提出了一种计算机可读存储介质，其上存储有计算机指令，其中，计算机指令用于使计算机执行根据本申请第一方面实施例中提供的空间索引方法。
[0014]为达上述目的，本申请第五方面实施例提出了一种计算机程序产品，包括计算机程序，计算机程序在被处理器执行时实现本申请第一方面实施例中提供的空间索引方法。
附图说明
[0015]图1是本申请一个实施例的空间索引方法的流程图；图2是本申请一个实施例的空间索引方法的示意图；图3是本申请一个实施例的空间索引方法的流程图；图4是本申请一个实施例的空间索引方法的示意图；图5是本申请一个实施例的空间索引方法的示意图；图6是本申请一个实施例的空间索引装置的结构框图；图7是本申请一个实施例的电子设备的结构示意图。
具体实施方式
[0016]下面详细描述本申请的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本申请，而不能理解为对本申请的限制。
[0017]下面结合附图来描述本申请实施例的空间索引方法、装置及其电子设备。
[0018]图1是本申请一个实施例的空间索引方法的流程图，如图1所示，该方法包括以下步骤：S101，获取数据请求消息，并根据数据请求消息的标识获取数据请求类型。
[0019]本申请实施例中，可以由终端设备、服务器等执行，如计算机、手机，本申请对此不做限制。
[0020]在一些实现中，可以通过不同接口接收数据请求消息，接口处又标识，可以区分不同请求类型的数据请求消息，可选地，数据请求消息的请求类型可以包括数据查询请求和数据更新请求，本申请实施例中，数据更新请求可以包括数据删除请求、数据修改请求、数据新增请求等。
[0021]S102，响应于请求类型为数据查询请求，以数据请求消息中的地理位置为空间索引，根据各数据节点的层级关系进行逐层搜索，获取地理位置所在兴趣点的目标业务数据。
[0022]本申请实施例中，为了提高海量地理位置实时更新和查询的效率，数据节点可以分为不同的层级，如图2所示，本申请实施例中，数据节点包括邻近nearby节点，远程字典服务redis节点，nearby节点为redis节点的上一层节点，nearby节点与redis节点之间具有多对多的第一映射关系。
[0023]远程字典服务（Remote Dictionary Server，redis）是一个基于内存实现的键值型非关系(NoSQL)数据库。可选地，redis节点提供最基础的空间索引，用于存储兴趣点。需要说明的是，所有兴趣点并不是存储在一个redis节点下的一个有序列表（zset）下，而是存储由多个redis节点构成的redis集群的1048576（2的20次方）个zset中（对应“分桶块”，若分桶块中不存在数据，则无需存储空的zset），这样可以大幅度提升系统容量。
[0024]在一些实现中，以数据请求消息中的地理位置为空间索引，分别对nearby节点、redis节点，获取地理位置所在兴趣点的目标业务数据。
[0025]S103，响应于请求类型为数据更新请求，将数据更新请求透传至最后一层数据节点，并根据数据更新请求对数据节点中的目标业务数据进行更新。
[0026]本申请实施例中，nearby节点集群可以由任意能够提供redis访问能力的程序语言编写（Java或C++等），对于上游数据更新请求，直接透传修改redis节点集群中的目标业务数据。
[0027]本申请实施例中，获取数据请求消息，并根据数据请求消息的标识获取数据请求类型；响应于请求类型为数据查询请求，以数据请求消息中的地理位置为空间索引，根据各数据节点的层级关系进行逐层搜索，获取地理位置所在兴趣点的目标业务数据；响应于请求类型为数据更新请求，将数据更新请求透传至最后一层数据节点，并根据数据更新请求对数据节点中的目标业务数据进行更新。本申请实施例可以支持海量兴趣点数据空间索引的快速建本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种空间索引方法，其特征在于，包括：获取数据请求消息，并根据所述数据请求消息的标识获取数据请求类型；响应于所述请求类型为数据查询请求，以所述数据请求消息中的地理位置为空间索引，根据各数据节点的层级关系进行逐层搜索，获取所述地理位置所在兴趣点的目标业务数据；响应于所述请求类型为数据更新请求，将所述数据更新请求透传至最后一层数据节点，并根据所述数据更新请求对数据节点中的目标业务数据进行更新。2.根据权利要求1所述的方法，其特征在于，所述数据节点包括邻近nearby节点，远程字典服务redis节点，所述nearby节点为所述redis节点的上一层节点，所述nearby节点与所述redis节点之间具有多对多的第一映射关系。3.根据权利要求2所述的方法，其中，所述以所述数据请求消息中的地理位置为空间索引，根据各数据节点的层级关系进行逐层搜索，获取所述地理位置所在兴趣点的目标业务数据，包括：根据所述数据请求消息中的地理位置，确定目标nearby节点、目标redis节点和目标有序列表；对所述目标nearby节点中的缓存数据进行搜索，获取所述目标业务数据；响应于所述目标nearby节点的缓存数据中未存在所述目标业务数据，继续对所述目标redis节点中的目标有序列表进行搜索，从而获取所述目标业务数据。4.根据权利要求3所述的方法，其特征在于，任一redis节点关联多个有序列表，所述根据所述数据请求消息中的地理位置，确定目标nearby节点和目标redis节点，包括：根据所述地理位置进行地址编码，获取空间索引值，根据所述空间索引值与所述有序列表的第二映射关系获取所述地理位置对应的目标有序列表；根据所述有序列表和所述redis节点的关联关系获取所述目标有序列表所在的目标redis节点；根据所述第一映射关...

【专利技术属性】
技术研发人员：薛丽，王世军，舒安杰，王威，刘欣悦，赵晖，李小翔，冯帆，杨永前，韦玮，彭鹏，
申请(专利权)人：华能置业有限公司，
类型：发明
国别省市：