[发明专利]基于异形结构树的互斥处理方法、装置、电子设备及存储介质

说明书

本发明实施例提供一种基于异形结构树的互斥处理方法，方法包括：确定待处理分组以及比对分组；基于比对分组，在异形结构树中确定比对目标选择映射；基于待处理分组，在异形结构树中确定待处理目标选择映射；根据比对目标选择映射以及所述待处理目标选择映射，获取归属列表以及从属列表；基于归属列表和/或从属列表，将待处理分组与比对分组按预先设定的互斥规则进行处理。本发明可以通过异形结构树来获取待处理分组的各个节点，以及获取比对分组中的各个节点，从而减少比对的次数和比对的计算量，使得城市级物联网系统的时间复杂度近似甚至小于O(log₂n)，可以满足城市级设备量的分组互斥计算需要，极大减小计算时间和计算成本。

技术领域

本发明涉及物联网系统领域，尤其涉及一种基于异形结构树的互斥处理方法、装置、电子设备及存储介质。

背景技术

随着智慧城市与物联网技术的发展，物联网相关业务和相关设备的数量类型越来越多，因此，在物联网系统中，通常需要对设备或业务进行分组，以便进行批量操作、设置和处理。同一种类分组下的多个分组通常有互斥要求，即一个分组的成员，不允许在同种类分组下的其他分组中存在。现在常规的处理方式是对于分组的每一个成员，遍历检索是否在其他分组中已经存在，以此判断是否互斥。而在城市级的物联网系统中，同一种设备过百万，每个分组的成员上10万。常规的互斥处理方式时间复杂度O(n^2)，城市级物联系统则需要过万亿的计算次数，计算时间和计算成本都极其高昂，随着城市的不断发展，城市级物联系统的边界不断拓展，物联网设备的快速增加与部署，计算时间和计算成本都将变得不可接受。因此，现有互斥处理方式存在计算时间和计算成本高的问题。

发明内容

本发明实施例提供一种基于异形结构树的互斥处理方法，可以通过异形结构树来获取待处理分组的各个节点，以及获取比对分组中的各个节点，从而减少比对的次数和比对的计算量，使得城市级物联网系统的时间复杂度近似甚至小于O(log₂n)，可以满足城市级设备量的分组互斥计算需要，极大减小计算时间和计算成本。

第一方面，本发明实施例提供一种基于异形结构树的互斥处理方法，所述基于异形结构树的互斥处理方法包括以下步骤：

确定待处理分组以及比对分组，所述待处理分组与所述比对分组具有相同的逻辑分组模板；

基于所述比对分组，在异形结构树中确定比对目标选择映射，所述比对目标选择映射中包括比对目标选择节点；

基于所述待处理分组，在异形结构树中确定待处理目标选择映射，所述待处理目标选择映射中包括待处理目标选择节点；

根据所述比对目标选择映射以及所述待处理目标选择映射，获取归属列表以及从属列表，所述归属列表中的节点为所述待处理目标选择节点，所述从属列表中的节点为所述比对目标选择节点；

基于所述归属列表和/或所述从属列表，将所述待处理分组与所述比对分组按预先设定的互斥规则进行处理。

可选的，所述比对分组包括比对分组节点，所述基于所述比对分组，在异形结构树中确定比对目标选择映射，包括：

对于一个比对分组节点S3x，确定所述比对分组节点S3x在异形结构树中的层级P3x；

在所述异形结构树中，获取层级P3 x中或向上层级中与所述比对分组节点S3x对应的所有节点作为比对分组节点映射；

对每个比对分组节点对应的比对分组节点映射进行去重合并，得到比对目标选择映射。

可选的，所述待处理分组包括待处理分组节点，所述基于所述待处理分组，在异形结构树中确定待处理目标选择映射，包括：

对于一个待处理分组节点S4y，确定所述待处理分组节点S4x在异形结构树中的层级P4 y；