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

技术领域

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

背景技术

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

在所述异形结构树中，获取层级P4 y中或向上层级中与所述待处理分组节点S4y对应的所有节点作为比对分组节点映射；

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

可选的，所述根据所述比对目标选择映射以及所述待处理目标选择映射，获取归属列表，包括：

判断是否有待处理目标选择节点S2m存在于所述比对目标选择映射中；

若有待处理目标选择节点S2m存在于所述比对目标选择映射中，则将所述待处理目标选择节点S2m添加到归属列表。

可选的，所述根据所述比对目标选择映射以及所述待处理目标选择映射，获取归属列表以及从属列表，包括：

判断是否有比对目标选择节点S1n存在于所述待处理目标选择映射中；

所述若有比对目标选择节点S1n存在于所述待处理目标选择映射中，则将所述比对目标选择节点S1n添加到从属列表。

可选的，所述预先设定的互斥规则包括不允许重复，所述基于所述归属列表与所述从属列表，将所述待处理分组和/或所述比对分组按预先设定的互斥规则进行处理，包括：

基于所述归属列表和/或所述从属列表，从所述待处理目标选择映射中获取选择重复列表。

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

若只存在归属列表，则获取比对分组中属于所述归属列表的比对目标选择节点，将所述比对目标选择映射M1中属于所述归属列表的比对目标选择节点从所述处理目标选择映射进行删除；

若只存在从属列表，且所述比对目标选择映射中存在不属于所述从属列表的比对目标选择节点时，将所述从属列表作为选择重复列表。

第二方面，本发明实施例还提供一种基于异形结构树的互斥处理装置，所述基于异形结构树的互斥处理装置包括：

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

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

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

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

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

第三方面，本发明实施例还提供一种电子设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如本发明实施例中任一项所述的基于异形结构树的互斥处理方法中的步骤。

第四方面，本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如本发明实施例中任一项所述的基于异形结构树的互斥处理方法中的步骤。

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

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种基于异形结构树的互斥处理方法的流程示意图；

图2是本发明实施例提供的另一种基于异形结构树的互斥处理方法的流程示意图；

图3是本发明实施例提供的另一种基于异形结构树的互斥处理方法的流程示意图；

图4是本发明实施例提供的另一种基于异形结构树的互斥处理方法的流程示意图；

图5是本发明实施例提供的另一种基于异形结构树的互斥处理方法的流程示意图；

图6是本发明实施例提供的一种基于异形结构树的互斥处理装置的结构示意图；

图7是本发明实施例提供的一种电子设备的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参见图1，图1是本发明实施例提供的一种基于异形结构树的互斥处理方法的流程示意图，在本发明实施例中，边缘端包括屏幕，如图1所示，基于异形结构树的互斥处理方法包括步骤101至步骤105，具体步骤如以下：

101、确定待处理分组以及比对分组。

在本发明实施例中，上述待处理分组与上述比对分组具有相同的逻辑分组模板。上述分组模板为异形结构树的逻辑分组模板，可以定义异形结构树的逻辑分组模板，上述逻辑分组模板定义了分组成员的来源以及分组成员的目标，上述分组成员的来源对应于上述异形结构树的层级关系，上述分组成员的目标对应于上述异形结构树中树节点的类型。具体的，上述逻辑分组模板定义了分组成员的来源(哪个异形结构树)，分组成员的目标(异形结构树的树节点的类型)。

上述比对分组可以是多个，多个比对分组具有相同的逻辑分组模板。上述多个比对分组中不存在待处理分组，举例来说，一个逻辑分组模板下存在10个分组，取其中1个分组作为待处理分组，其余的9个作为比对分组。

在本发明实施例中，上述的待处理分组可以通过交互界面与用户进行交互进行确定，用户通过交互界面来直接勾选或输入对应的待处理分组信息，也可以通过交互界面在异形结构树中确定待处理分组。具体的，可以在异形结构树中确定层级，上述从确定的层级中选取树节点为待处理分组的节点，再根据待处理分组的节点，确定对应的逻辑分组模板，根据逻辑分组确定其余的比对分组。

需要说明的是，上述异形结构树是区别于二叉树的数据结构，与二叉树相同的是可以通过编程进行数据处理。针对于物联网系统中的复杂设备关系，采用异形结构树可以更灵活地进行编程操作，进而可以基于一次开发编程，通过异形结构树的树节点配置实现各种分组场景，提高了物联网系统中的分组效率，大大减少开发工作量，缩减物联网系统建设成本和周期。

102、基于比对分组，在异形结构树中确定比对目标选择映射。

在本发明实施例中，上述比对目标选择映射中包括比对目标选择节点。在一个比对分组中存在多个用于比对的成员，上述用于比对的成员也可以称为比对节点，一个用于比对的成员对应于一个比对节点，一个比对节点对应于异形结构树中的一个树节点。

上述比对目标选择节点在比对目标选择映射中可以通过映射表的形式进行存储，一个比对目标选择节点包括节点ID和节点值，上述节点ID与节点值通过键值表进行映射，键值表包括key和value，其中，key键，value为值。具体的，上述比对目标选择节点的节点ID为key，比对目标选择节点的节点值为value，得到键值表即为比对目标选择映射。

上述比对目标选择节点的节点ID可以是对应异形结构树中的树节点ID，比如可以是数字类型的i2574，上述比对目标选择节点的节点值可以是对应异形结构树中的树节点信息，比如可以是路灯1、路灯2等。

103、基于待处理分组，在异形结构树中确定待处理目标选择映射。

在本发明实施例中，上述待处理目标选择映射中包括待处理目标选择节点。在一个待处理分组中存在多个用于待处理的成员，上述用于待处理的成员也可以称为待处理节点，一个用于待处理的成员对应于一个待处理节点，一个待处理节点对应于异形结构树中的一个树节点。

上述待处理目标选择节点在待处理目标选择映射中可以通过映射表的形式进行存储，一个待处理目标选择节点包括节点ID和节点值，上述节点ID与节点值通过键值表进行映射，键值表包括key和value的键值对，其中，key键，value为值。具体的，上述待处理目标选择节点的节点ID为key，待处理目标选择节点的节点值为value，得到键值表即为待处理目标选择映射。

上述待处理目标选择节点的节点ID可以是对应异形结构树中的树节点ID，比如可以是数字类型的j6479，上述待处理目标选择节点的节点值可以是对应异形结构树中的树节点信息，比如可以是路灯1、路灯2等。

104、根据比对目标选择映射以及所述待处理目标选择映射，获取归属列表以及从属列表。

在本发明实施例中，上述归属列表中的节点为待处理目标选择节点，上述从属列表中的节点为比对目标选择节点。

上述归属列表中包括在比对目标选择映射出现的待处理目标选择节点，待处理目标选择节点在比对目标选择映射中出现，说明待处理分组中的分组成员出现在比对分组中；上述从属列表中包括在待处理目标选择映射出现的比对目标选择节点，同样的，比对目标选择节点在待处理目标选择映射中出现，说明比对分组中的分组成员出现在待处理分组中。

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

在本发明实施例中，由于上述归属列表包括在比对目标选择映射出现的待处理目标选择节点，从属列表中包括在待处理目标选择映射出现的比对目标选择节点，上述归属列表和从属列表两者只要出现其中一个，则说明待处理分组与比对分组存在相同的分组成员，即待处理分组与比对分组互斥。

上述预先设定的互斥规则由上述逻辑分组模板进行确定，即在逻辑分组模板中配置同一模板中各分组成员之间的关系，各分组成员之间的关系即为上述预先设定的互斥规则，上述预先设定的互斥规则可以包括允许重复、不允许重复、互斥时自动覆盖等，允许重复时无需进行互斥处理，不允许重复时，则返回选择重复列表，互斥时自动覆盖则可以分为两种情况，一种是直接覆盖，另一种是部分覆盖，直接覆盖指的是将互斥的分组成员保留其中之一，部分覆盖则会返回选择重复列表。

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

可选的，请参见图2，图2是本发明实施例提供的另一种基于异形结构树的互斥处理方法的流程示意图，在图1实施例的基础上，上述步骤102中基于比对分组，在异形结构树中确定比对目标选择映射的步骤具体包括步骤201至步骤203。具体步骤如下：

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

在本发明实施例中，一个比对分组节点对应于一个比对分组中的成员，同时，一个比对分组节点也会对应异形结构树中的一个树节点，异形结构树具有层级关系，上述的异形结构树可以是根据业务信息或设备信息进行配置的结构树，上述异形结构树的层级关系包括多个层级之间的上下关系，上述多个层级之间的上下关系也可以称为多个层级之间的父子关系。

在异形结构树的层级关系中，上一层级可以涵盖多个下一层级。上述异形结构树的每个层级都包括对应数量的树节点，在一个异形结构树中，最高层级为一个顶级树节点，通过该顶级树节点连接一个或多个下一层级，下一层级中包括一个或多个第一树节点。在另一种可能的实施例中，上述异形结构树中还包括分拆节点，分拆节点来源自逻辑分组模板中的异形结构树的层级关系，分拆节点类型可以根据逻辑分组模板进行配置，分拆节点可以配置在起始树节点层级与目标分组成员层级之间。上述分拆节点可以将目标分组成员对应的树节点及以上层级的树节点重构为分支结构树。

在本发明实施例中，对于任意一个比对分组节点S3x，均可以在异形结构树中得到对应的树节点，根据该树节点在异形结构树上的层级，确定该比对分组节点S3x在异形结构树上的层级P3 x。

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

在本发明实施例中，在异形结构树的层级P3 x中，获取比对分组节点S3x对应的树节点，该树节点的节点ID为该比对分组节点S3x的节点ID，该树节点的节点值为该比对分组节点S3x的节点值，即可得到该比对分组节点S3x键值对(key－value)作为比对分组节点映射。

还可以在异形结构树的层级P3 x的向上层级中，获取与比对分组节点S3x对应的所有上级节点，这些上级节点为比对分组节点S3x对应树节点的上级树节点，同样的，对于一个上级节点，也可以根据对应的树节点得到对应的节点ID和节点值，即可以得到比对分组节点S3x对应的上级节点的键值对(key－value)作为比对分组节点映射。

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

在本发明实施例中，将所有比对分组节点对应的比对分组节点映射进行去重处理，去除重复的比对分组节点映射，然后将去重后的所有比对分组节点映射添加到映射表中，得到比对目标选择映射。

在本发明实施例中，可以利用异形结构树中的层级关系以及树节点信息，快速配置得到比对目标选择映射。本发明可以通过异形结构树来获取待处理分组的各个节点，以及获取比对分组中的各个节点，从而减少比对的次数和比对的计算量，使得城市级物联网系统的时间复杂度近似甚至小于O(log

可选的，请参见图3，图3是本发明实施例提供的另一种基于异形结构树的互斥处理方法的流程示意图，在图1实施例的基础上，上述步骤103中基于所述待处理分组，在异形结构树中确定待处理目标选择映射的步骤具体包括步骤301至步骤303。具体步骤如下：

301、对于一个待处理分组节点S4y，确定待处理分组节点S4y在异形结构树中的层级P4y。

在本发明实施例中，对于任意一个待处理分组节点S4y，均可以在异形结构树中得到对应的树节点，根据该树节点在异形结构树上的层级，确定该待处理分组节点S4y在异形结构树上的层级P4y。

302、在异形结构树中，获取层级P4y中或向上层级中与待处理分组节点S4y对应的所有节点作为待处理分组节点映射。

在本发明实施例中，在异形结构树的层级P4y中，获取待处理分组节点S4y对应的树节点，该树节点的节点ID为该待处理分组节点S4y的节点ID，该树节点的节点值为该待处理分组节点S4y的节点值，即可得到该待处理分组节点S4y键值对(key－value)作为待处理分组节点映射。

还可以在异形结构树的层级P4y的向上层级中，获取与待处理分组节点S4y对应的所有上级节点，这些上级节点为待处理分组节点S4y对应树节点的上级树节点，同样的，对于一个上级节点，也可以根据对应的树节点得到对应的节点ID和节点值，即可以得到待处理分组节点S4y对应的上级节点的键值对(key－value)作为待处理分组节点映射。

303、对所有待处理分组节点对应的待处理分组节点映射进行去重合并，得到待处理目标选择映射。

在本发明实施例中，将所有待处理分组节点对应的待处理分组节点映射进行去重处理，去除重复的待处理分组节点映射，然后将去重后的所有待处理分组节点映射添加到映射表中，得到待处理目标选择映射。

在本发明实施例中，可以利用异形结构树中的层级关系以及树节点信息，快速配置得到待处理目标选择映射。本发明可以通过异形结构树来获取待处理分组的各个节点，以及获取比对分组中的各个节点，从而减少比对的次数和比对的计算量，使得城市级物联网系统的时间复杂度近似甚至小于O(log

可选的，请参见图4，图4是本发明实施例提供的另一种基于异形结构树的互斥处理方法的流程示意图，在图1实施例的基础上，上述步骤104中根据所述比对目标选择映射以及所述待处理目标选择映射，获取归属列表的步骤具体包括步骤401至步骤402。具体步骤如下：

401、判断是否有待处理目标选择节点S2m存在于比对目标选择映射中。

在本发明实施例中，设比对目标选择映射为M1，待处理目标选择映射为M2，比对目标选择映射M1中包括比对目标选择节点S1，待处理目标选择映射M2中包括待处理目标选择节点S2，对于待处理目标选择映射M2中任意一个待处理目标选择节点S2m，都会与比对目标选择映射M1中所有的比对目标选择节点逐个比对，判断该待处理目标选择节点S2m是否与比对目标选择节点相同，若相同，则说明该待处理目标选择节点S2m存在于比对目标选择映射M1中。上述判断该待处理目标选择节点S2m是否与比对目标选择节点相同可以是判断待处理目标选择节点S2m的节点值与比对目标选择节点的节点值是否相同，若节点值相同，则说明该待处理目标选择节点S2m与比对目标选择节点相同。

402、若有待处理目标选择节点S2m存在于比对目标选择映射中，则将待处理目标选择节点S2m添加到归属列表L1。

在本发明实施例中，若有待处理目标选择节点S2m存在于比对目标选择映射M1中，则是说明待处理分组中的分组成员出现在比对分组中，将该待处理目标选择节点S2m添加到归属列表。

可选的，请参见图5，图5是本发明实施例提供的另一种基于异形结构树的互斥处理方法的流程示意图，在图1实施例的基础上，上述步骤104中根据所述比对目标选择映射以及所述待处理目标选择映射，获取从属列表的步骤具体包括步骤501至步骤502。具体步骤如下：

501、判断是否有比对目标选择节点S2m存在于比对目标选择映射中。

在本发明实施例中，比对目标选择映射M1中包括比对目标选择节点S1，待处理目标选择映射M2中包括待处理目标选择节点S2，对于比对目标选择映射M1中任意一个比对目标选择节点S1n，都会与待处理目标选择映射M2中所有的待处理目标选择节点逐个比对，判断该比对目标选择节点S1n是否与待处理目标选择节点相同，若相同，则说明该比对目标选择节点S1n存在于待处理目标选择映射M2中。上述判断该比对目标选择节点S1n是否与待处理目标选择节点相同可以是判断比对目标选择节点S1n的节点值与待处理待处理选择节点的节点值是否相同，若节点值相同，则说明该比对目标选择节点S1n与待处理目标选择节点相同。

502、若有比对目标选择节点S1n存在于待处理目标选择映射中，则将比对目标选择节点S1n添加到从属列表。

在本发明实施例中，若有比对目标选择节点S1n存在于待处理目标选择映射M2中，则是说明比对分组中的分组成员出现在比对分组中，将该比对目标选择节点S1n添加到从属列表L2。

可选的，上述预先设定的互斥规则可以包括允许重复、不允许重复、互斥时自动覆盖等，允许重复时无需进行互斥处理，不允许重复时，则返回选择重复列表，互斥时自动覆盖则可以分为两种情况，一种是直接覆盖，另一种是部分覆盖，直接覆盖指的是将互斥的分组成员保留其中之一，部分覆盖则会返回选择重复列表。

可选的，在本发明实施例中，上述预先设定的互斥规则包括不允许重复，上述步骤105中基于所述归属列表与所述从属列表，将所述待处理分组和/或所述比对分组按预先设定的互斥规则进行处理的步骤具体可以是：基于上述归属列表L1和/或上述从属列表L2，从上述待处理目标选择映射中获取选择重复列表。具体的，上述待处理目标选择映射M2中包括待处理目标选择节点S2，上述归属列表L1包括待处理目标选择节点S5，待处理目标选择节点S5属于待处理目标选择节点S2子集，可以理解为：待处理目标选择节点S5是从待处理目标选择节点S2中挑选出来的，存在于比对目标选择映射M1的节点。因此，只需要将归属列表L1中待处理目标选择节点S5在待处理目标选择映射M2对应的节点映射确定为选择重复列表即可。上述比对目标选择映射M1中包括比对目标选择节点S1，上述从属列表L2包括比对目标选择节点S6，比对目标选择节点S6属于比对目标选择节点S1子集，可以理解为：比对目标选择节点S6是从比对目标选择节点S1中挑选出来的，存在于待处理目标选择映射M2的节点。因此，只需要将从属列表L2中比对理目标选择节点S6在待处理目标选择映射M2对应的节点映射确定为选择重复列表即可。进一步的，可以单独根据归属列表L1返回选择重复列表，也可以单独根据从属列表L2返回选择重复列表，还可以同时根据归属列表L1和从属列表L2返回去重后的选择重复列表。

可选的，在本发明实施例中，上述预先设定的互斥规则包括覆盖，上述步骤105中基于所述归属列表与所述从属列表，将所述待处理分组和/或所述比对分组按预先设定的互斥规则进行处理的步骤具体可以是：若只存在归属列表L1，则获取比对目标选择映射M1中属于归属列表L1的比对目标选择节点S7，将比对目标选择映射M1中属于归属列表L1的比对目标选择节点S7从上述处理目标选择映射M2中进行删除。

在本发明实施例中，上述预先设定的互斥规则包括覆盖，上述步骤105中基于归属列表与从属列表，将所述待处理分组和/或所述比对分组按预先设定的互斥规则进行处理的步骤具体可以是：若只存在从属列表L2，且上述比对目标选择映射M1中存在不属于上述从属列表L2的比对目标选择节点S8时，且目标分组中的节点数量大于待处理分组中的节点数量，不能通过从属列表L2进行部分覆盖，此时，可以将上述从属列表L2作为选择重复列表。

在一种可能的实施例中，若同时存在归属列表L1与从属列表L2，则将归属列表L1与从属列表L2进行去重，将从属列表L2中与归属列表L1中重复的比对目标选择节点S9进行删除，得到去重后的从属列表L3，通过归属列表L1进行覆盖，将从属列表L3作为选择重复列表。

在本发明实施例中，可以利用预先设定的互斥规则对待处理分组中与比对分组中重复的节点进行快速处理，提高互斥处理速度。本发明可以通过异形结构树来获取待处理分组的各个节点，以及获取比对分组中的各个节点，从而减少比对的次数和比对的计算量，使得城市级物联网系统的时间复杂度近似甚至小于O(log

请参见图6，图6是本发明实施例提供的一种基于异形结构树的互斥处理装置的结构示意图，如图6所示，所述基于异形结构树的互斥处理装置包括：

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

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

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

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

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

可选的，所述比对分组包括比对分组节点，所述第二确定模块602还用于对于一个比对分组节点S3x，确定所述比对分组节点S3x在异形结构树中的层级P3 x；在所述异形结构树中，获取层级P3 x中或向上层级中与所述比对分组节点S3x对应的所有节点作为比对分组节点映射；对每个比对分组节点对应的比对分组节点映射进行去重合并，得到比对目标选择映射。

可选的，所述待处理分组包括待处理分组节点，所述第三确定模块603还用于对于一个待处理分组节点S4y，确定所述待处理分组节点S4x在异形结构树中的层级P4 y；在所述异形结构树中，获取层级P4 y中或向上层级中与所述待处理分组节点S4y对应的所有节点作为比对分组节点映射；对每个待处理分组节点对应的待处理分组节点映射进行合并，得到比对目标选择映射。

可选的，所述获取模块604还用于判断是否有待处理目标选择节点S2m存在于所述比对目标选择映射中；若有待处理目标选择节点S2m存在于所述比对目标选择映射中，则将所述待处理目标选择节点S2m添加到归属列表。

可选的，所述获取模块604还用于判断是否有比对目标选择节点S1n存在于所述待处理目标选择映射中；所述若有比对目标选择节点S1n存在于所述待处理目标选择映射中，则将所述比对目标选择节点S1n添加到从属列表。

可选的，所述预先设定的互斥规则包括不允许重复，所述处理模块605还用于基于所述归属列表和/或所述从属列表，从所述待处理目标选择映射中获取选择重复列表。

可选的，所述预先设定的互斥规则包括覆盖，所述处理模块605还用于若只存在归属列表，则获取比对分组中属于所述归属列表的比对目标选择节点，将所述比对目标选择映射M1中属于所述归属列表的比对目标选择节点从所述处理目标选择映射进行删除；若只存在从属列表，且所述比对目标选择映射中存在不属于所述从属列表的比对目标选择节点时，将所述从属列表作为选择重复列表。

本发明可以通过异形结构树来获取待处理分组的各个节点，以及获取比对分组中的各个节点，从而减少比对的次数和比对的计算量，使得城市级物联网系统的时间复杂度近似甚至小于O(log

参见图7，图7是本发明实施例提供的一种电子设备的结构示意图，如图7所示，包括：存储器702、处理器701及存储在所述存储器702上并可在所述处理器701上运行的基于异形结构树的互斥处理方法的计算机程序，其中：

处理器701用于调用存储器702存储的计算机程序，执行如下步骤：

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

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

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

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

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

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

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

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

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

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

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

在所述异形结构树中，获取层级P4 y中或向上层级中与所述待处理分组节点S4y对应的所有节点作为比对分组节点映射；

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

可选的，所述处理器701执行的根据所述比对目标选择映射以及所述待处理目标选择映射，获取归属列表，包括：

判断是否有待处理目标选择节点S2m存在于所述比对目标选择映射中；

若有待处理目标选择节点S2m存在于所述比对目标选择映射中，则将所述待处理目标选择节点S2m添加到归属列表。

可选的，所述处理器701执行的根据所述比对目标选择映射以及所述待处理目标选择映射，获取归属列表以及从属列表，包括：

判断是否有比对目标选择节点S1n存在于所述待处理目标选择映射中；

所述若有比对目标选择节点S1n存在于所述待处理目标选择映射中，则将所述比对目标选择节点S1n添加到从属列表。

可选的，所述预先设定的互斥规则包括不允许重复，所述处理器701执行的基于所述归属列表与所述从属列表，将所述待处理分组和/或所述比对分组按预先设定的互斥规则进行处理，包括：

基于所述归属列表和/或所述从属列表，从所述待处理目标选择映射中获取选择重复列表。

可选的，所述预先设定的互斥规则包括覆盖，所述处理器701执行的基于所述归属列表与所述从属列表，将所述待处理分组和/或所述比对分组按预先设定的互斥规则进行处理，包括：

若只存在归属列表，则获取比对分组中属于所述归属列表的比对目标选择节点，将所述比对目标选择映射M1中属于所述归属列表的比对目标选择节点从所述处理目标选择映射进行删除；

若只存在从属列表，且所述比对目标选择映射中存在不属于所述从属列表的比对目标选择节点时，将所述从属列表作为选择重复列表。

本发明可以通过异形结构树来获取待处理分组的各个节点，以及获取比对分组中的各个节点，从而减少比对的次数和比对的计算量，使得城市级物联网系统的时间复杂度近似甚至小于O(log

本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现本发明实施例提供的基于异形结构树的互斥处理方法的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存取存储器(Random AccessMemory，简称RAM)等。

以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。