CN113051270B - 基于异形结构树的分组方法、装置、电子设备及存储介质 - Google Patents
基于异形结构树的分组方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN113051270B CN113051270B CN202110327405.6A CN202110327405A CN113051270B CN 113051270 B CN113051270 B CN 113051270B CN 202110327405 A CN202110327405 A CN 202110327405A CN 113051270 B CN113051270 B CN 113051270B
- Authority
- CN
- China
- Prior art keywords
- tree
- special
- shaped structure
- node
- grouping
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例提供一种基于异形结构树的分组方法，方法包括：获取设备的异形结构树，所述异形结构树包括第一层级关系以及第一树节点；根据所述异形结构树，生成设备选择树，所述设备选择树中包括第二层级关系以及第二树节点；在所述设备选择树中确定选择范围以及目标分组成员的目标类型，根据所述选择范围，确定待分组的第二树节点，所述待分组的第二树节点与所述目标分组成员的目标类型相同；将所述待分组的第二树节点进行实例化，得到实例化分组成员。本发明所有的分组都是基于异形结构树进行的，使得物联网系统中的分组不需要对每个分组分别进行开发，可以基于一次开发编程，通过异形结构树的树节点配置实现各种分组场景，提高了物联网系统中的分组效率，进而大大减少开发工作量，缩减物联网系统建设成本和周期。
Description
技术领域
本发明涉及人工智能领域，尤其涉及一种基于异形结构树的分组方法、装置、电子设备及存储介质。
背景技术
随着智慧城市与物联网技术的发展，物联网相关业务和相关设备的数量类型越来越多，因此，在物联网系统中，通常需要对设备或业务进行分组，以便进行批量操作、设置和处理。现在的技术实现方式是为每种分组分别定义对应的数据库表和编写程序。但城市级的物联网系统中不仅仅分组种类多，而且选择范围广、限制条件也多，使得对每个分组的开发和应用，都需要大量的开发资源和时间成本，使得物联网系统中的分组效率不高。
发明内容
本发明实施例提供一种基于异形结构树的分组方法，可以通过异形结构树来生成对应的设备选择树，再通过设备选择树选择对应的树节点来进行实例化分组，所有的分组都是基于异形结构树进行的，使得物联网系统中的分组不需要对每个分组分别进行开发，可以基于一次开发编程，通过异形结构树的树节点配置实现各种分组场景，提高了物联网系统中的分组效率，进而大大减少开发工作量，缩减物联网系统建设成本和周期。
第一方面，本发明实施例提供一种基于异形结构树的分组方法，所述基于异形结构树的分组方法包括以下步骤：
获取设备的异形结构树，所述异形结构树包括第一层级关系以及第一树节点；
根据所述异形结构树，生成设备选择树，所述设备选择树中包括第二层级关系以及第二树节点；
在所述设备选择树中确定选择范围以及目标分组成员的目标类型，根据所述选择范围，确定待分组的第二树节点，所述待分组的第二树节点与所述目标分组成员的目标类型相同；
将所述待分组的第二树节点进行实例化，得到实例化分组成员。
可选的，所述获取设备的异形结构树，包括：
根据分组成员的主管区域层级、主管设备层级以及设备层级来构建异形结构树的第一层级关系；
根据分组成员的主管区域类型、主管设备类型以及设备类型来构建异形结构树的第一节点，所述异形结构树的第一节点包括第一节点类型；
根据所述异形结构树的第一层级关系以及所述异形结构树的第一节点，构建得到设备的异形结构树。
可选的，所述根据所述异形结构树，生成设备选择树，包括：
从所述异形结构树的层级中获取目标树节点所在的层级L，所述目标树节点在所述第一树节点中进行确定；
获取所述异形结构树的所有顶级树节点对应的分支结构树；
在一个顶级树节点对应的分支结构树T1中，获取层级小于或等于L的所有第一树节点，得到分支结构树T2；
在所述分支结构树T2中，递归去除所有与所述目标树节点的类型不同的第一树节点，得到分支结构树T3；
将所有顶级树节点对应的分支结构树T3进行合并，得到设备选择树。
可选的，所述将所述待分组的第二树节点进行实例化，得到实例化分组成员，包括：
对于每个待分组的第二树节点，从所述异形结构树中确定对应的第一树节点；
从所述异形结构树中选择所述对应的第一树节点和/或所述对应的第一树节点下级的所有第一树节点进行存储，得到实例化分组成员。
可选的，所述方法还包括：
定义异形结构树的逻辑分组模板，所述逻辑分组模板定义了分组成员的来源以及分组成员的目标，所述分组成员的来源对应于所述异形结构树的第一层级关系，所述分组成员的目标对应于所述异形结构树中第一树节点的类型。
可选的，所述方法还包括：
在所述逻辑分组模板下，创建预设数量的逻辑分组。
可选的，所述逻辑分组模板包括业务分组模板，所述逻辑分组包括设备分组。
第二方面，本发明实施例还提供一种基于异形结构树的分组装置，所述基于异形结构树的分组装置包括：
获取模块，用于获取设备的异形结构树，所述异形结构树包括第一层级关系以及第一树节点；
生成模块，用于根据所述异形结构树，生成设备选择树，所述设备选择树中包括第二层级关系以及第二树节点；
确定模块，用于在所述设备选择树中确定选择范围以及目标分组成员的目标类型，根据所述选择范围，确定待分组的第二树节点，所述待分组的第二树节点与所述目标分组成员的目标类型相同；
实例化模块，用于将所述待分组的第二树节点进行实例化，得到实例化分组成员。
第三方面，本发明实施例还提供一种电子设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如本发明实施例中任一项所述的基于异形结构树的分组方法中的步骤。
第四方面，本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如本发明实施例中任一项所述的基于异形结构树的分组方法中的步骤。
本发明实施例中，获取设备的异形结构树，所述异形结构树包括第一层级关系以及第一树节点；根据所述异形结构树，生成设备选择树，所述设备选择树中包括第二层级关系以及第二树节点；在所述设备选择树中确定选择范围以及目标分组成员的目标类型，根据所述选择范围，确定待分组的第二树节点，所述待分组的第二树节点与所述目标分组成员的目标类型相同；将所述待分组的第二树节点进行实例化，得到实例化分组成员。本发明可以通过异形结构树来生成对应的设备选择树，再通过设备选择树选择对应的树节点来进行实例化分组，所有的分组都是基于异形结构树进行的，使得物联网系统中的分组不需要对每个分组分别进行开发，可以基于一次开发编程，通过异形结构树的树节点配置实现各种分组场景，提高了物联网系统中的分组效率，进而大大减少开发工作量，缩减物联网系统建设成本和周期。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种基于异形结构树的分组方法的流程示意图；
图2是本发明实施例提供的另一种基于异形结构树的分组方法的流程示意图；
图3是本发明实施例提供的另一种基于异形结构树的分组方法的流程示意图；
图4是本发明实施例提供的另一种基于异形结构树的分组方法的流程示意图；
图5是本发明实施例提供的一种基于异形结构树的分组装置的结构示意图；
图6是本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
请参见图1，图1是本发明实施例提供的一种基于异形结构树的分组方法的流程示意图，如图1所示，基于异形结构树的分组方法包括步骤101至步骤104，具体步骤如以下：
101、获取设备的异形结构树。
在本发明实施例中，上述异形结构树包括第一层级关系以及第一树节点。其中，上述的设备可以是智慧城市的物联网系统中的设备，比如，智慧路灯、智慧电箱、智慧垃圾箱等，上述的设备还可以是物联网系统中基于业务实现下的设备，上述的业务可以是路灯节能业务、LED屏信息发布业务等，上述业务实现下的设备比如路灯节能业务下的步行街灯、主路灯、辅路灯、路口灯、胡同灯等设备。
上述的异形结构树可以是根据业务信息或设备信息进行配置的结构树，上述异形结构树的第一层级关系包括多个层级之间的上下关系，上述多个层级之间的上下关系也可以称为多个层级之间的父子关系。在异形结构树的第一层级关系中，上一层级可以涵盖多个下一层级。上述异形结构树的每个层级都包括对应数量的第一树节点，在一个异形结构树中，最高层级为一个顶级树节点，通过该顶级树节点连接一个或多个下一层级，下一层级中包括一个或多个第一树节点。
需要说明的是，上述异形结构树是区别于二叉树的数据结构，与二叉树相同的是可以通过编程进行数据处理。针对于物联网系统中的复杂设备关系，采用异形结构树可以更灵活地进行编程操作，进而可以基于一次开发编程，通过异形结构树的树节点配置实现各种分组场景，提高了物联网系统中的分组效率，大大减少开发工作量，缩减物联网系统建设成本和周期。
102、根据异形结构树，生成设备选择树。
在本发明实施例中，上述设备选择树中包括第二层级关系以及第二树节点。上述设备选择树的第二层级关系为区别异形结构树的第一层级关系，并不代表先后关系。相似的，上述设备选择树的第二层级关系包括多个层级之间的上下关系，上述多个层级之间的上下关系也可以称为多个层级之间的父子关系。在设备选择树的第一层级关系中，上一层级可以涵盖多个下一层级。上述设备结构树的每个层级都包括对应数量的第二树节点，在一个设备选择树中，最高层级为一个顶级树节点，通过该顶级树节点连接一个或多个下一层级，下一层级中包括一个或多个第二树节点。其中，上述第二树节点也可以称为分组成员，一个分组成员代表一个设备，分组成员的目标类型为设备类型。
上述设备选择树为异形结构树进行设备类型选择后生成的结构树，可以理解为根据一个或多个目标设备类型，由异形结构树生成一个对应的设备选择树，该设备选择树中所有的第二树节点对应的设备类型为该一个或多个目标设备类型。比如，目标设备类型为路灯，则生成的设备选择树中所有的第二树节点均为路灯所对应的第二树节点。
103、在设备选择树中确定选择范围以及目标分组成员的目标类型，根据选择范围，确定待分组的第二树节点。
在本发明实施例中，上述待分组的第二树节点与上述目标分组成员的目标类型相同。上述的设备选择树可以通过交互界面与用户进行交互，用户通过交互界面在设备选择树中确定选择范围，上述的选择范围为设备选择树的层级，上述选择范围内中的第二树节点为待分组的第二树节点。用户通过交互界面在设备选择树中确定目标分组成员的目标类型，上述目标分组成员的目标类型可以理解为待分组设备的设备类型。
104、将待分组的第二树节点进行实例化，得到实例化分组成员。
上述的实例化可以理解为是以上述待分组的第二树节点为类创建对应对象，对上述每个待分组的第二树节点添加对应的设备信息，得到例化分组成员。上述将待分组的第二树节点进行实例化可以是在本地进行，也可以是提交到服务器中进行。
在本发明实施例中，获取设备的异形结构树，所述异形结构树包括第一层级关系以及第一树节点；根据所述异形结构树，生成设备选择树，所述设备选择树中包括第二层级关系以及第二树节点；在所述设备选择树中确定选择范围以及目标分组成员的目标类型，根据所述选择范围，确定待分组的第二树节点，所述待分组的第二树节点与所述目标分组成员的目标类型相同；将所述待分组的第二树节点进行实例化，得到实例化分组成员。本发明可以通过异形结构树来生成对应的设备选择树，再通过设备选择树选择对应的树节点来进行实例化分组，所有的分组都是基于异形结构树进行的，使得物联网系统中的分组不需要对每个分组分别进行开发，可以基于一次开发编程，通过异形结构树的树节点配置实现各种分组场景，提高了物联网系统中的分组效率，进而大大减少开发工作量，缩减物联网系统建设成本和周期。
可选的，请参见图2，图2是本发明实施例提供的另一种基于异形结构树的分组方法的流程示意图，在图1实施例的基础上，上述步骤101中获取设备的异形结构树的步骤具体包括步骤201至步骤203。具体步骤如下：
201、根据分组成员的主管区域层级、主管设备层级以及设备层级来构建异形结构树的第一层级关系。
上述主管区域层级可以包括多个主管区域层级，主管区域为设备所在的范围区域，比如以一个城市来说，最大范围区域为这个城市，则顶级主管区域为这个城市，这个城市又由几个区组成，则这些区为顶级主管区域的下级主管区域，上述主管设备层级可以理解为设备集群所在层级，比如回路箱所在层级，设备层级可以理解为具体设备所在层级，比如回路箱之下包括的路灯、网关、LED屏等具体设备所在层级。
上述第一层级关系中，主管区域层级高于主管设备层级，主管设备层级高于设备层级，其中，上述主管区域层级中可以包括多个具有上下关系的主管区域层级，比如，第一主管区域层级为深圳、第二主管区域层级为南山区、宝安区、福田区等，第三主管区域层级为南山区科技园、南山区白石洲等，上述主管设备层级可以是南山区的南山区科技园南区回路箱、南山区科技园北区回路箱、福田区岗厦回路箱、宝安区坪洲回路箱等，设备层级为南山区科技园南区回路箱路灯1、南山区科技园南区回路箱路灯2、南山区科技园南区回路箱路灯3、南山区科技园南区回路网关1、南山区科技园北区回路箱路灯4、福田区岗厦回路箱路灯5、福田区岗厦回路箱网关2等。
202、根据分组成员的主管区域类型、主管设备类型以及设备类型来构建异形结构树的第一树节点。
在本发明实施例中，上述异形结构树的第一树节点包括第一树节点类型。上述异形结构树中，每个层级包括一个或多个第一树节点，每个第一树节点包括对应的第一树节点类型，上述第一树节点类型包括主管区域类型、主管设备类型以及设备类型。比如，对于一个异形结构树SD，主管区域层级为1，主管区域类型为A，即主管区域类型对应的第一树节点的类型为A，主管设备层级为2，主管设备类型为C，即主管设备类型对应的第一树节点的类型为C，设备层级为3，路灯对应的设备类型为S，即路灯对应的第一树节点的类型为S，网关对应的设备类型为G，即网关对应的第一树节点的类型为G。
203、根据异形结构树的第一层级关系以及异形结构树的第一树节点，构建得到设备的异形结构树。
在本发明实施例中，确定异形结构树的第一层级关系以及异形结构树中各个第一树节点后，则可以得到对应的异形结构树，以深圳的城市物联网系统为例进行说明，上述异形结构树可以如表1所示：
表1
| 第一主管区域 | 第二主管区域 | 第三主管区域 | 主管设备 | 设备 |
| 深圳 | ||||
| 南山区 | ||||
| 科技园 | ||||
| 南区回路箱路 | ||||
| 路灯1 | ||||
| 路灯2 | ||||
| 路灯3 | ||||
| 网关1 | ||||
| 北区回路箱路 | ||||
| 路灯4 | ||||
| 白石洲 | ||||
| 福田区 | ||||
| 岗厦回路箱路 | ||||
| 路灯5 | ||||
| 网关2 | ||||
| 宝安区 | ||||
| 坪洲回路箱 |
需要理解的是，上述表1中出现的地名仅为示例所用，而并非是对发明实施例的限制。通过表1所展现出以深圳为例城市物联网系统的异形结构树。
在本发明实施例中，所有的分组都是基于异形结构树进行的，使得物联网系统中的分组不需要对每个分组分别进行开发，可以基于一次开发编程，通过异形结构树的树节点配置实现各种分组场景，提高了物联网系统中的分组效率，进而大大减少开发工作量，缩减物联网系统建设成本和周期。
可选的，请参见图3，图3是本发明实施例提供的另一种基于异形结构树的分组方法的流程示意图，在图1实施例的基础上，上述步骤102中根据异形结构树，生成设备选择树的步骤具体包括步骤301至步骤305。具体步骤如下：
301、从异形结构树的层级中获取目标树节点所在的层级L。
在本发明实施例中，上述目标树节点在上述第一树节点中进行确定。用户可以通过交互界面选择或者输入目标树节点，上述目标树节点包括层级信息和类型信息，上述目标树节点的层级信息为该目标树节点位于异形结构树中的具体层级。根据上述目标树节点的层级信息，可以确定目标树节点在异形结构树中的层级L。
302、获取异形结构树的所有顶级树节点对应的分支结构树。
在本发明实施例中，异形结构树的顶级树节点为主管区域层级中的节点，每个顶级树节点对应一个分支结构树，比如，在表1中，若以第一主管区域中的树节点为顶级树节点，则该顶级树节点对应的分支结构树为异形结构树本身；若以第二主管区域中的树节点为顶级树节点，则顶级树节点包括南山区树节点、福田区树节点、宝安区树节点，分别对应南山区分支结构树、福田区分支结构树、宝安区分支结构树。
其中，上述南山区分支结构树可以如表2所示：
表2
| 南山区 | |||
| 科技园 | |||
| 南区回路箱路 | |||
| 路灯1 | |||
| 路灯2 | |||
| 路灯3 | |||
| 网关1 | |||
| 北区回路箱路 | |||
| 路灯4 | |||
| 白石洲 |
上述福田区分支结构树可以如表3所示：
表3
| 福田区 | |||
| 岗厦回路箱路 | |||
| 路灯5 | |||
| 网关2 |
上述宝安区分支结构树可以如表4所示：
表4
| 宝安区 | |||
| 坪洲回路箱 |
303、在一个顶级树节点对应的分支结构树T1中，获取层级小于或等于L的所有第一树节点，得到分支结构树T2。
在本发明实施例中，对一个顶级树节点对应的分支结构树T1，包括顶级树节点以及顶级树节点所在层级之下的第一树节点。上述层级小于或等于L的所有第一树节点比如层级L为设备层级，则会获取该设备层级或该设备层级以下层级的第一树节点，得到一个顶级树节点对应的分支结构树T2。
304、在分支结构树T2中，递归去除所有与目标树节点的类型不同的第一树节点，得到分支结构树T3。
在本发明实施例中，可以通过递归算法遍历分支结构树T2中所有的第一树节点，并返回对应的值，该值为是否与目标树节点的类型不同，是则丢掉对应的第一树节点，从而去除分支结构树T2中所有与目标树节点的类型不同的第一树节点，得到一个顶级树节点对应的分支结构树T3。
305、将所有顶级树节点对应的分支结构树T3进行合并，得到设备选择树。
在本发明实施例中，每一个顶级树节点对应的一个分支结构树T3，将所述分支结构树T3进行合并，即可得到设备选择树。比如，以上述表1为异形结构树，目标树节点的层级为设备层级，目标树节点的类型为路灯，上述设备选择树可以如表5所示：
表5
可以看出，上述设备选择树中，设备层级中只包括路灯。
在本发明实施例中，可以通过异形结构树来生成对应的设备选择树，再通过设备选择树选择对应的树节点来进行实例化分组，所有的分组都是基于异形结构树进行的，使得物联网系统中的分组不需要对每个分组分别进行开发，可以基于一次开发编程，通过异形结构树的树节点配置实现各种分组场景，提高了物联网系统中的分组效率，进而大大减少开发工作量，缩减物联网系统建设成本和周期。
可选的，请参见图4，图4是本发明实施例提供的另一种基于异形结构树的分组方法的流程示意图，在图1实施例的基础上，上述步骤104中将待分组的第二树节点进行实例化，得到实例化分组成员的步骤具体包括步骤401和步骤302。具体步骤如下：
401、对于每个待分组的第二树节点，从异形结构树中确定对应的第一树节点。
在本发明实施例中，上述每个待分组的第二树节点都对应一个异形结构树中的一个第一树节点，而在异形结构树中，每个第一树节点都对应一个分组成员，在异形结构树中，设备层级的每个第一树节点对应一个设备。
402、从异形结构树中选择对应的第一树节点和/或对应的第一树节点下级的所有第一树节点进行存储，得到实例化分组成员。
在本发明实施例中，由于异形结构树中的第一树节点中存在对应设备的信息，因此，可以将第一树节点和/或对应的第一树节点下级的所有第一树节点进行存储，得到实例化分组成员。
可选的，在本发明实施例中，可以定义异形结构树的逻辑分组模板，上述逻辑分组模板定义了分组成员的来源以及分组成员的目标，上述分组成员的来源对应于上述异形结构树的第一层级关系，上述分组成员的目标对应于上述异形结构树中第一树节点的类型。具体的，上述逻辑分组模板定义了分组成员的来源(哪个异形结构树)，分组成员的目标(异形结构树的第一树节点的类型)。
进一步的，可以在上述逻辑分组模板下，创建预设数量的逻辑分组。具体的，一个逻辑分组模板可以创建多个逻辑分组。还可以在上述逻辑分组继续创建更细粒度的逻辑分组。上述逻辑分组中的分组成员可以来源自逻辑分组模板定义的异形结构树和成员模板。
更进一步的，上述逻辑分组模板包括业务分组模板，上述逻辑分组包括设备分组。上述业务分组模板可以包括路灯节能模板、LED屏信息发布模板；上述设备分组可以包括步行街灯分组、主路灯分组、辅路灯分组、路口灯分组、胡同灯分组灯等。
请参见图5，图5是本发明实施例提供的一种基于异形结构树的分组装置的结构示意图，如图5所示，所述基于异形结构树的分组装置包括：
获取模块501，用于获取设备的异形结构树，所述异形结构树包括第一层级关系以及第一树节点；
生成模块502，用于根据所述异形结构树，生成设备选择树，所述设备选择树中包括第二层级关系以及第二树节点；
确定模块503，用于在所述设备选择树中确定选择范围以及目标分组成员的目标类型，根据所述选择范围，确定待分组的第二树节点，所述待分组的第二树节点与所述目标分组成员的目标类型相同；
实例化模块504，用于将所述待分组的第二树节点进行实例化，得到实例化分组成员。
可选的，所述获取模块501还用于根据分组成员的主管区域层级、主管设备层级以及设备层级来构建异形结构树的第一层级关系；根据分组成员的主管区域类型、主管设备类型以及设备类型来构建异形结构树的第一节点，所述异形结构树的第一节点包括第一节点类型；根据所述异形结构树的第一层级关系以及所述异形结构树的第一节点，构建得到设备的异形结构树。
可选的，所述生成模块502还用于从所述异形结构树的层级中获取目标树节点所在的层级L，所述目标树节点在所述第一树节点中进行确定；获取所述异形结构树的所有顶级树节点对应的分支结构树；在一个顶级树节点对应的分支结构树T1中，获取层级小于或等于L的所有第一树节点，得到分支结构树T2；在所述分支结构树T2中，递归去除所有与所述目标树节点的类型不同的第一树节点，得到分支结构树T3；将所有顶级树节点对应的分支结构树T3进行合并，得到设备选择树。
可选的，所述实例化模块504还用于对于每个待分组的第二树节点，从所述异形结构树中确定对应的第一树节点；从所述异形结构树中选择所述对应的第一树节点和/或所述对应的第一树节点下级的所有第一树节点进行存储，得到实例化分组成员。
可选的，所述装置还包括：
模板定义模块，用于定义异形结构树的逻辑分组模板，所述逻辑分组模板定义了分组成员的来源以及分组成员的目标，所述分组成员的来源对应于所述异形结构树的第一层级关系，所述分组成员的目标对应于所述异形结构树中第一树节点的类型。
可选的，所述装置还包括：
分组创建模块，用于在所述逻辑分组模板下，创建预设数量的逻辑分组。
可选的，所述逻辑分组模板包括业务分组模板，所述逻辑分组包括设备分组。
本发明实施例中，可以通过异形结构树来生成对应的设备选择树，再通过设备选择树选择对应的树节点来进行实例化分组，所有的分组都是基于异形结构树进行的，使得物联网系统中的分组不需要对每个分组分别进行开发，可以基于一次开发编程，通过异形结构树的树节点配置实现各种分组场景，提高了物联网系统中的分组效率，进而大大减少开发工作量，缩减物联网系统建设成本和周期。
参见图6，图6是本发明实施例提供的一种电子设备的结构示意图，如图6所示，包括：存储器602、处理器601及存储在所述存储器602上并可在所述处理器601上运行的基于异形结构树的分组方法的计算机程序，其中：
处理器601用于调用存储器602存储的计算机程序，执行如下步骤：
获取设备的异形结构树，所述异形结构树包括第一层级关系以及第一树节点；
根据所述异形结构树，生成设备选择树，所述设备选择树中包括第二层级关系以及第二树节点；
在所述设备选择树中确定选择范围以及目标分组成员的目标类型，根据所述选择范围，确定待分组的第二树节点，所述待分组的第二树节点与所述目标分组成员的目标类型相同；
将所述待分组的第二树节点进行实例化，得到实例化分组成员。
可选的，所述处理器601执行的获取设备的异形结构树，包括：
根据分组成员的主管区域层级、主管设备层级以及设备层级来构建异形结构树的第一层级关系；
根据分组成员的主管区域类型、主管设备类型以及设备类型来构建异形结构树的第一节点，所述异形结构树的第一节点包括第一节点类型；
根据所述异形结构树的第一层级关系以及所述异形结构树的第一节点，构建得到设备的异形结构树。
可选的，所述处理器601执行的根据所述异形结构树，生成设备选择树，包括：
从所述异形结构树的层级中获取目标树节点所在的层级L，所述目标树节点在所述第一树节点中进行确定；
获取所述异形结构树的所有顶级树节点对应的分支结构树；
在一个顶级树节点对应的分支结构树T1中，获取层级小于或等于L的所有第一树节点，得到分支结构树T2；
在所述分支结构树T2中，递归去除所有与所述目标树节点的类型不同的第一树节点，得到分支结构树T3；
将所有顶级树节点对应的分支结构树T3进行合并，得到设备选择树。
可选的，所述处理器601执行的将所述待分组的第二树节点进行实例化，得到实例化分组成员，包括：
对于每个待分组的第二树节点，从所述异形结构树中确定对应的第一树节点；
从所述异形结构树中选择所述对应的第一树节点和/或所述对应的第一树节点下级的所有第一树节点进行存储，得到实例化分组成员。
可选的，所述处理器601执行的方法还包括：
定义异形结构树的逻辑分组模板，所述逻辑分组模板定义了分组成员的来源以及分组成员的目标，所述分组成员的来源对应于所述异形结构树的第一层级关系，所述分组成员的目标对应于所述异形结构树中第一树节点的类型。
可选的，所述处理器601执行的方法还包括：
在所述逻辑分组模板下，创建预设数量的逻辑分组。
可选的，所述逻辑分组模板包括业务分组模板，所述逻辑分组包括设备分组。
本发明实施例中，可以通过异形结构树来生成对应的设备选择树，再通过设备选择树选择对应的树节点来进行实例化分组，所有的分组都是基于异形结构树进行的，使得物联网系统中的分组不需要对每个分组分别进行开发，可以基于一次开发编程，通过异形结构树的树节点配置实现各种分组场景，提高了物联网系统中的分组效率，进而大大减少开发工作量，缩减物联网系统建设成本和周期。
本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现本发明实施例提供的基于异形结构树的分组方法的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存取存储器(Random AccessMemory，简称RAM)等。
以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。
Claims (8)
1.一种基于异形结构树的分组方法，其特征在于，所述基于异形结构树的分组方法包括以下步骤：
获取设备的异形结构树，所述异形结构树包括第一层级关系以及第一树节点；
根据所述异形结构树，生成设备选择树，所述设备选择树中包括第二层级关系以及第二树节点；
在所述设备选择树中确定选择范围以及目标分组成员的目标类型，根据所述选择范围，确定待分组的第二树节点，所述待分组的第二树节点与所述目标分组成员的目标类型相同；
将所述待分组的第二树节点进行实例化，得到实例化分组成员；
其中，所述获取设备的异形结构树，包括：
根据分组成员的主管区域层级、主管设备层级以及设备层级来构建异形结构树的第一层级关系；
根据分组成员的主管区域类型、主管设备类型以及设备类型来构建异形结构树的第一树节点，所述异形结构树的第一树节点包括第一节点类型；
根据所述异形结构树的第一层级关系以及所述异形结构树的第一树节点，构建得到设备的异形结构树；
所述根据所述异形结构树，生成设备选择树，包括：
从所述异形结构树的层级中获取目标树节点所在的层级L，所述目标树节点在所述第一树节点中进行确定；
获取所述异形结构树的所有顶级树节点对应的分支结构树；
在一个顶级树节点对应的分支结构树T1中，获取层级小于或等于L的所有第一树节点，得到分支结构树T2；
在所述分支结构树T2中，递归去除所有与所述目标树节点的类型不同的第一树节点，得到分支结构树T3；
将所有顶级树节点对应的分支结构树T3进行合并，得到设备选择树。
2.如权利要求1所述的基于异形结构树的分组方法，其特征在于，所述将所述待分组的第二树节点进行实例化，得到实例化分组成员，包括：
对于每个待分组的第二树节点，从所述异形结构树中确定对应的第一树节点；
从所述异形结构树中选择所述对应的第一树节点和/或所述对应的第一树节点下级的所有第一树节点进行存储，得到实例化分组成员。
3.如权利要求1所述的基于异形结构树的分组方法，其特征在于，所述方法还包括：
定义异形结构树的逻辑分组模板，所述逻辑分组模板定义了分组成员的来源以及分组成员的目标，所述分组成员的来源对应于所述异形结构树的第一层级关系，所述分组成员的目标对应于所述异形结构树中第一树节点的类型。
4.如权利要求3所述的基于异形结构树的分组方法，其特征在于，所述方法还包括：
在所述逻辑分组模板下，创建预设数量的逻辑分组。
5.如权利要求4所述的基于异形结构树的分组方法，其特征在于，所述逻辑分组模板包括业务分组模板，所述逻辑分组包括设备分组。
6.一种基于异形结构树的分组装置，其特征在于，所述基于异形结构树的分组装置包括：
获取模块，用于获取设备的异形结构树，所述异形结构树包括第一层级关系以及第一树节点，所述获取设备的异形结构树，包括：
根据分组成员的主管区域层级、主管设备层级以及设备层级来构建异形结构树的第一层级关系；
根据分组成员的主管区域类型、主管设备类型以及设备类型来构建异形结构树的第一树节点，所述异形结构树的第一树节点包括第一节点类型；
根据所述异形结构树的第一层级关系以及所述异形结构树的第一树节点，构建得到设备的异形结构树；
生成模块，用于根据所述异形结构树，生成设备选择树，所述设备选择树中包括第二层级关系以及第二树节点；
确定模块，用于在所述设备选择树中确定选择范围以及目标分组成员的目标类型，根据所述选择范围，确定待分组的第二树节点，所述待分组的第二树节点与所述目标分组成员的目标类型相同；
实例化模块，用于将所述待分组的第二树节点进行实例化，得到实例化分组成员；
其中，所述生成模块具体用于：从所述异形结构树的层级中获取目标树节点所在的层级L，所述目标树节点在所述第一树节点中进行确定；
获取所述异形结构树的所有顶级树节点对应的分支结构树；
在一个顶级树节点对应的分支结构树T1中，获取层级小于或等于L的所有第一树节点，得到分支结构树T2；
在所述分支结构树T2中，递归去除所有与所述目标树节点的类型不同的第一树节点，得到分支结构树T3；
将所有顶级树节点对应的分支结构树T3进行合并，得到设备选择树。
7.一种电子设备，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至5中任一项所述的基于异形结构树的分组方法中的步骤。
8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至5中任一项所述的基于异形结构树的分组方法中的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110327405.6A CN113051270B (zh) | 2021-03-26 | 2021-03-26 | 基于异形结构树的分组方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110327405.6A CN113051270B (zh) | 2021-03-26 | 2021-03-26 | 基于异形结构树的分组方法、装置、电子设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113051270A CN113051270A (zh) | 2021-06-29 |
| CN113051270B true CN113051270B (zh) | 2023-05-12 |
Family
ID=76515783
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110327405.6A Active CN113051270B (zh) | 2021-03-26 | 2021-03-26 | 基于异形结构树的分组方法、装置、电子设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113051270B (zh) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104392065A (zh) * | 2014-12-08 | 2015-03-04 | 国网甘肃省电力公司刘家峡水电厂 | 一种电力保护装置模型的生成方法 |
| CN109583726A (zh) * | 2018-11-19 | 2019-04-05 | 南京新联电能云服务有限公司 | 检测工艺状态的方法及系统 |
| CN111124883A (zh) * | 2019-11-15 | 2020-05-08 | 苏州浪潮智能科技有限公司 | 一种基于树形表格的测试用例库引入方法、系统及设备 |
| CN112102467A (zh) * | 2020-07-22 | 2020-12-18 | 深圳市菲森科技有限公司 | 一种基于gpu的并行八叉树生成、装置及电子设备 |
| CN112214238A (zh) * | 2020-10-15 | 2021-01-12 | 上海顺舟智能科技股份有限公司 | 一种基于智能化应用场景的物联网业务系统配置方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7310343B2 (en) * | 2002-12-20 | 2007-12-18 | Hewlett-Packard Development Company, L.P. | Systems and methods for rapid selection of devices in a tree topology network |
| US20070143331A1 (en) * | 2005-12-14 | 2007-06-21 | Holtz Christopher M | Apparatus, system, and method for generating an IMS hierarchical database description capable of storing XML documents valid to a given XML schema |
| US7917541B2 (en) * | 2008-03-31 | 2011-03-29 | Microsoft Corporation | Collecting and aggregating data using distributed resources |
| US10169215B2 (en) * | 2016-09-26 | 2019-01-01 | Cognizant Technology Solutions India Pvt. Ltd. | Method and system for analyzing test cases for automatically generating optimized business models |
-
2021
- 2021-03-26 CN CN202110327405.6A patent/CN113051270B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104392065A (zh) * | 2014-12-08 | 2015-03-04 | 国网甘肃省电力公司刘家峡水电厂 | 一种电力保护装置模型的生成方法 |
| CN109583726A (zh) * | 2018-11-19 | 2019-04-05 | 南京新联电能云服务有限公司 | 检测工艺状态的方法及系统 |
| CN111124883A (zh) * | 2019-11-15 | 2020-05-08 | 苏州浪潮智能科技有限公司 | 一种基于树形表格的测试用例库引入方法、系统及设备 |
| CN112102467A (zh) * | 2020-07-22 | 2020-12-18 | 深圳市菲森科技有限公司 | 一种基于gpu的并行八叉树生成、装置及电子设备 |
| CN112214238A (zh) * | 2020-10-15 | 2021-01-12 | 上海顺舟智能科技股份有限公司 | 一种基于智能化应用场景的物联网业务系统配置方法 |
Non-Patent Citations (4)
| Title |
|---|
| 一种基于实例检索的工艺设计方法;李云龙等;现代制造工程;14-17 * |
| 以太网交换机纵向管理系统设计与实现;刘欢;中国优秀硕士学位论文全文数据库信息科技辑(第7期);I139-39 * |
| 基于FLEX和MDX的Web-OLAP设计及实现;向新等;微计算机应用(第03期);39-46 * |
| 基于框架的汉语篇章结构生成和篇章关系识别;吕国英;苏娜;李茹;王智强;柴清华;;中文信息学报(06);102-113 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113051270A (zh) | 2021-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111467806B (zh) | 游戏场景中资源生成方法、装置、介质及电子设备 | |
| CN103678609A (zh) | 一种基于分布式关系-对象映射处理的大数据查询的方法 | |
| CN104035754A (zh) | 一种基于xml的自定义代码生成方法及生成器 | |
| CN109635037B (zh) | 一种关系型分布式数据库的分片存储方法及装置 | |
| CN108733810B (zh) | 一种地址数据匹配方法及装置 | |
| CN110866029B (zh) | sql语句构建方法、装置、服务器及可读存储介质 | |
| Jiang et al. | Application research of key frames extraction technology combined with optimized faster R-CNN algorithm in traffic video analysis | |
| Liu et al. | The smart architect: Scalable ontology-based modeling of ancient Chinese architectures | |
| CN114691664B (zh) | 基于ai预测的智慧场景大数据清洗方法及智慧场景系统 | |
| CN113051270B (zh) | 基于异形结构树的分组方法、装置、电子设备及存储介质 | |
| CN111475511A (zh) | 基于树状结构的数据存储方法、访问方法、装置及设备 | |
| CN112783898A (zh) | 一种异形结构树的构造方法、装置、电子设备及存储介质 | |
| CN108632386B (zh) | 一种区块链节点集群搭建方法及装置 | |
| CN114239237A (zh) | 一种支持数字孪生的配电网仿真场景生成系统与方法 | |
| CN108683599B (zh) | 一种基于预处理的流通网络最大流确定方法及系统 | |
| CN114449063B (zh) | 一种报文处理方法、装置及设备 | |
| CN112214238B (zh) | 一种基于智能化应用场景的物联网业务系统配置方法 | |
| CN110096506B (zh) | 一种多层需求的树形胞元结构描述及存储方法 | |
| KR100256686B1 (ko) | 다중 균형 트리 구조를 이용한 관리정보 트리에서의 노드 검색,생성 및 삭제 방법 | |
| CN112994993B (zh) | 灵活定义的城域网网络拓扑生成方法和装置 | |
| CN108765190B (zh) | 一种面向大规模并行且适合河网多级嵌套的河网数据表达方法 | |
| CN111416631A (zh) | 一种基于波形多级嵌套的波形部署实现方法 | |
| CN111190952A (zh) | 一种基于图像金字塔提取城市画像多尺度特征并持久化的方法 | |
| CN111400320B (zh) | 用于生成信息的方法和装置 | |
| CN114465979B (zh) | 一种ip库生成方法、系统及电子设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |