索引的创建方法和装置、存储介质及电子设备制造方法及图纸

本申请公开了一种索引的创建方法和装置、存储介质及电子设备。其中，该方法包括：获取目标对象集合，目标对象集合中包括N个对象，N大于或等于1；对目标对象集合中的N个对象进行聚类处理，得到聚类结果；根据聚类结果对N个对象中的目标对象创建目标索引。本申请解决了对象的查询效率低的技术问题。的查询效率低的技术问题。的查询效率低的技术问题。

【技术实现步骤摘要】
索引的创建方法和装置、存储介质及电子设备


[0001]本申请涉及通信领域，具体而言，涉及一种索引的创建方法和装置、存储介质及电子设备。

技术介绍

[0002]空间查询技术在地理信息系统(Geographic Information Science，简称GIS)领域为最常用技术之一，被广泛应用在各行各业。
[0003]例如，摄像头、卡口通道在安防场景中都有分布，地图是一个很好承载这些分布数据的承载体。摄像头、卡口通道的地理位置需要动态维护(如对摄像头、卡口通道的地理位置的经纬度进行矫正)。目前城市中分布的摄像头、卡口通道的总体通道体量不小，在大量的对象(摄像头或卡口通道)中筛选出满足条件的对象存在一定的复杂性，且效率较低。
[0004]针对上述的问题，目前尚未提出有效的解决方案。

技术实现思路

[0005]本申请实施例提供了一种索引的创建方法和装置、存储介质及电子设备，以至少解决对象的查询效率低的技术问题。
[0006]根据本申请实施例的一个方面，提供了一种索引的创建方法，包括：获取目标对象集合，其中，所述目标对象集合中包括N个对象，所述N大于或等于1；对所述目标对象集合中的所述N个对象进行聚类处理，得到聚类结果；根据所述聚类结果对所述N个对象中的目标对象创建目标索引。
[0007]可选地，对所述目标对象集合中的所述N个对象进行聚类处理，得到聚类结果，包括：在所述N小于或等于M的情况下，将所述N个对象聚类为一个目标聚类簇，其中，所述M是预设阈值，M大于0；将所述目标聚类簇确定为所述聚类结果；所述根据所述聚类结果对N个对象中的目标对象创建目标索引，包括：将所述目标对象集合确定目标根节点，并将所述N个对象中的每个对象确定为所述目标根节点的子节点，得到所述目标根节点对应的N个子节点；在所述N个子节点获取所述目标对象对应的目标子节点；通过所述目标根节点和所述目标子节点确定所述目标对象的所述目标索引。
[0008]可选地，对所述目标对象集合中的所述N个对象进行聚类处理，得到聚类结果，包括：在所述N大于M的情况下，对所述N个对象进行多次聚类处理，直到满足预设条件的情况下，停止聚类处理，得到多次聚类结果；所述根据所述聚类结果对N个对象中的目标对象创建目标索引，包括：根据所述多次聚类结果对所述N个对象中的所述目标对象创建目标索引。
[0009]可选地，在所述N大于M的情况下，对所述N个对象进行多次聚类处理，直到满足预设条件的情况下，停止聚类处理，得到多次聚类结果，包括：在第i
‑
1次聚类结果的多个聚类簇中，在第一聚类簇包含的对象数量大于预设阈值M的情况下，对所述第一聚类簇进行第i次聚类处理，得到第i次聚类处理结果，其中，所述第i
‑
1次聚类结果是对所述目标对象集合
进行第i
‑
1次聚类处理得到的聚类结果，所述i大于1；在所述第i次聚类处理结果中的每个聚类簇包含的对象数量均小于或等于所述预设阈值M的情况下，确定满足所述预设条件，并停止聚类处理，得到所述多次聚类结果。
[0010]可选地，对所述第一聚类簇进行第i次聚类处理，得到第i次聚类处理结果，包括：获取所述第一聚类簇中每个对象的坐标位置，其中，所述坐标位置包括经度和纬度；在经度方向和纬度方向分别对所述第一聚类簇中每个对象进行聚类，得到所述第i次聚类处理结果。
[0011]可选地，所述根据所述多次聚类结果对所述N个对象中的所述目标对象创建目标索引，包括：在所述第i次聚类处理结果中的每个聚类簇包含的对象数量均小于或等于所述预设阈值M的情况下，将所述目标对象集合确定为目标根节点、所述第i
‑
1次聚类结果确定为第i
‑
1级子节点、所述第i次聚类处理结果确定为第i级子节点，所述第i次聚类处理结果中每个聚类簇中包含的每个对象确定为第i+1级子节点；在所述第i
‑
1级子节点中确定所述目标对象对应的第i
‑
1级目标子节点，在所述第i级子节点中确定所述目标对象对应的第i级目标子节点，并在所述第i+1级子节点中确定所述目标对象对应的第i+1级目标子节点；通过所述目标根节点、所述第i
‑
1级目标子节点、所述第i级目标子节点，以及所述第i+1级目标子节点确定所述目标对象的所述目标索引。
[0012]可选地，在所述根据所述聚类结果对N个对象中的目标对象创建目标索引之后，所述方法还包括：根据所述目标索引在所述目标对象集合中查找所述目标对象；在查找到所述目标对象的情况下，对所述目标对象执行修改或删除操作。
[0013]可选地，对所述目标对象执行修改操作，包括：对所述目标对象的目标坐标位置进行修改，得到修改后的目标对象；将所述修改后的目标对象添加到虚拟对象集合，并删除所述目标对象集合中的所述目标对象。
[0014]可选地，在所述将所述修改后的目标对象添加到虚拟对象集合，并删除所述目标对象集合中的所述目标对象之后，所述方法还包括：将所述虚拟对象集合和所述目标对象集合分别确定为目标根节点的子节点，其中，所述虚拟对象集合为所述目标根节点的第一子节点；通过目标根节点、所述第一子节点确定所述修改后的目标对象的索引。
[0015]可选地，所述方法还包括：在新增第一对象的情况下，将所述第一对象添加到虚拟对象集合；将所述虚拟对象集合和所述目标对象集合分别确定为目标根节点的子节点，其中，所述虚拟对象集合为所述目标根节点的第二子节点；通过目标根节点、所述第二子节点确定所述第一对象的索引。
[0016]根据本申请实施例的另一方面，还提供了一种索引的创建装置，包括：获取模块，用于获取目标对象集合，其中，所述目标对象集合中包括N个对象，所述N大于或等于1；处理模块，用于对所述目标对象集合中的所述N个对象进行聚类处理，得到聚类结果；创建模块，用于根据所述聚类结果对所述N个对象中的目标对象创建目标索引。
[0017]根据本申请实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述索引的创建方法。
[0018]根据本申请实施例的又一方面，提供一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。
计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行如以上索引的创建方法。
[0019]根据本申请实施例的又一方面，还提供了一种电子设备，包括存储器和处理器，上述存储器中存储有计算机程序，上述处理器被设置为通过所述计算机程序执行上述的索引的创建方法。
[0020]在本申请实施例中，对目标对象集合中的N个对象进行聚类处理，得到聚类结果，并根据聚类结果对N个对象中的目标对象创建目标索引。这样在目标对象集合中查找目标对象时，通过目标索引即可查找到目标对象，从而实现了提高对象的查询效率的技术效果，进而本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种索引的创建方法，其特征在于，包括：获取目标对象集合，其中，所述目标对象集合中包括N个对象，所述N大于或等于1；对所述目标对象集合中的所述N个对象进行聚类处理，得到聚类结果；根据所述聚类结果对所述N个对象中的目标对象创建目标索引。2.根据权利要求1所述的方法，其特征在于，对所述目标对象集合中的所述N个对象进行聚类处理，得到聚类结果，包括：在所述N小于或等于M的情况下，将所述N个对象聚类为一个目标聚类簇，其中，所述M是预设阈值，M大于0；将所述目标聚类簇确定为所述聚类结果；所述根据所述聚类结果对N个对象中的目标对象创建目标索引，包括：将所述目标对象集合确定目标根节点，并将所述N个对象中的每个对象确定为所述目标根节点的子节点，得到所述目标根节点对应的N个子节点；在所述N个子节点获取所述目标对象对应的目标子节点；通过所述目标根节点和所述目标子节点确定所述目标对象的所述目标索引。3.根据权利要求1所述的方法，其特征在于，对所述目标对象集合中的所述N个对象进行聚类处理，得到聚类结果，包括：在所述N大于M的情况下，对所述N个对象进行多次聚类处理，直到满足预设条件的情况下，停止聚类处理，得到多次聚类结果；所述根据所述聚类结果对N个对象中的目标对象创建目标索引，包括：根据所述多次聚类结果对所述N个对象中的所述目标对象创建目标索引。4.根据权利要求3所述的方法，其特征在于，在所述N大于M的情况下，对所述N个对象进行多次聚类处理，直到满足预设条件的情况下，停止聚类处理，得到多次聚类结果，包括：在第i
‑
1次聚类结果的多个聚类簇中，在第一聚类簇包含的对象数量大于预设阈值M的情况下，对所述第一聚类簇进行第i次聚类处理，得到第i次聚类处理结果，其中，所述第i
‑
1次聚类结果是对所述目标对象集合进行第i
‑
1次聚类处理得到的聚类结果，所述i大于1；在所述第i次聚类处理结果中的每个聚类簇包含的对象数量均小于或等于所述预设阈值M的情况下，确定满足所述预设条件，并停止聚类处理，得到所述多次聚类结果。5.根据权利要求4所述的方法，其特征在于，对所述第一聚类簇进行第i次聚类处理，得到第i次聚类处理结果，包括：获取所述第一聚类簇中每个对象的坐标位置，其中，所述坐标位置包括经度和纬度；在经度方向和纬度方向分别对所述第一聚类簇中每个对象进行聚类，得到所述第i次聚类处理结果。6.根据权利要求4所述的方法，其特征在于，所述根据所述多次聚类结果对所述N个对象中的所述目标对象创建目标索引，包括：在所述第i次聚类处理结果中的每个聚类簇包含的对象数量均小于或等于所述预设阈值M的情况下，将所述目标对象集合确定为目标根节点、所述第i
‑
1次聚类结果确定为第i
‑
1级子节点...

【专利技术属性】
技术研发人员：姚春龙，董浩然，韩璐璐，
申请(专利权)人：浙江大华系统工程有限公司，
类型：发明
国别省市：