CN105930514A - 配套关系检索方法和系统 - Google Patents

Abstract

本发明公开了一种配套关系检索方法和系统，其中方法包括：当接收到检索请求信号后，由检索请求信号中获取当前需要检索的第一实际单元，并定位第一实际单元在自由树模型中的当前节点；以当前节点作为根节点，根据当前节点对应的第一配置文件按照自由树模型的连接路径逐级检索与根节点相关联的关联节点，并由关联节点中获取与第一实际单元相关联的配套实际单元。其基于预先建立的自由树模型，由自由树模型中的节点表征实际单元集合，由自由树模型中的连接路径表征各个实际单元集合之间的关联关系，进而根据自由树模型的连接路径逐级进行检索，实现了自动化链条式检索效果。最终解决了传统的人工查询表格方式效率低下的问题。

Description

配套关系检索方法和系统

技术领域

本发明涉及数据处理技术领域，特别是涉及一种配套关系检索方法和系统。

背景技术

目前，公司或企业各个部门均有各自的配套系统，如：零部件配套、控制器配套、软件配套、硬件配套和文档系统配套等。通常，各部门多使用Excel表格形式来建立相应的配套关系。由此，当进行某一零件的配套关系检索时，需要采用人工查询Excel表格方式查找到与该零件相关的一级零件，进而再根据所查找到的一级零件依次查找与一级零件相关的二级零件等。当所查找的某一零件的上下游关系(即，相关联的零件)繁多且复杂的时候，所需的人工量就会很大，从而很容易导致查找效率低下。

发明内容

基于此，有必要针对传统的采用人工查询表格方式查找配套关系效率低下的问题，提供一种配套关系检索方法和系统。

为实现本发明目的提供的一种配套关系检索方法，包括如下步骤：

当接收到检索请求信号后，由所述检索请求信号中获取当前需要检索的第一实际单元，并定位所述第一实际单元在预先建立的自由树模型中的当前节点；

其中，所述自由树模型包括多个节点和多条连接路径；

各个所述节点表征不同的实际单元集合，每个所述实际单元集合中均包括多个具有相同属性的实际单元；且

各个所述节点均配置有相应的配置文件；所述配置文件用于存储各个所述实际单元之间的配套关系；

所述连接路径表征各个所述实际单元集合之间的关联关系；

以所述当前节点作为根节点，根据所述当前节点对应的第一配置文件按照所述自由树模型的所述连接路径逐级检索与所述根节点相关联的关联节点，并由所述关联节点中获取与所述第一实际单元相关联的配套实际单元。

在其中一个实施例中，在接收所述检索请求信号之前，还包括将不同的所述实际单元集合转换为自由树的各个所述节点，并将各个所述实际单元集合之间的关联关系转换为所述自由树的连接路径，获取相应的所述自由树模型的步骤。

在其中一个实施例中，所述将不同的所述实际单元集合转换为自由树的各个节点，并将各个所述实际单元集合之间的关联关系转换为所述自由树的连接路径，获取相应的自由树模型，包括如下步骤：

根据所述实际单元的属性，将多个所述实际单元进行分类打包，获取多个所述实际单元集合，并将每个所述实际单元集合设置为所述自由树的节点；其中，具有相同属性的所述实际单元划分为一类作为一个所述实际单元集合；

收集多个所述实际单元集合之间的关联关系，根据所述关联关系将各个所述节点按照所述自由树的方式进行连接形成所述自由树的连接路径，建立相应的树模型架构；

收集每个所述节点内部的每个所述实际单元与相关联的所述节点中的所述实际单元之间的配套关系，并根据所述配套关系编写汇总相应的配置文件，将所述配置文件添加至相应的所述节点中，获取相应的所述自由树模型。

在其中一个实施例中，将各个所述实际单元集合之间的关联关系转换为所述自由树的连接路径时，所述自由树的连接路径为单向路径。

在其中一个实施例中，所述配置文件的格式为Excel表格形式、数据库形式或XML格式。

在其中一个实施例中，所述由所述检索请求信号中获取当前需要检索的第一实际单元，并定位所述第一实际单元在所述自由树模型中的当前节点，包括如下步骤：

由所述检索请求信号中获取所述第一实际单元；

在所述自由树模型中的各个节点中检索所述第一实际单元，并判断是否检索到所述第一实际单元；

若是，则将所述第一实际单元所在的节点定位为所述当前节点；若否，则返回所述接收所述检索请求信号的步骤。

在其中一个实施例中，所述将不同的所述实际单元集合转换为自由树的各个所述节点时，还包括如下步骤：

分别对每个所述实际单元集合中的每个所述实际单元设置相应的标识号。

在其中一个实施例中，所述在所述自由树模型中的各个节点中检索所述第一实际单元时，根据所述第一实际单元对应的第一标识号进行检索。

在其中一个实施例中，所述将各个所述实际单元集合之间的关联关系转换为所述自由树的连接路径时，还包括如下步骤：

统计每个所述节点所直接相连的节点个数；

将所述节点个数大于等于两个的所述节点标识为干节点，将所述节点个数为一个的所述节点标识为叶节点。

在其中一个实施例中，所述以所述当前节点作为根节点，根据所述当前节点对应的第一配置文件按照所述自由树模型的连接路径逐级检索与所述根节点相关联的关联节点，并由所述关联节点中获取与所述第一实际单元相关联的配套实际单元，包括如下步骤：

以所述当前节点作为根节点，按照所述自由树模型中的连接路径获取与所述根节点直接相连的关联节点；其中，所述关联节点的个数为一个以上；

判断所述关联节点中是否包括所述干节点；

若是，则根据所述第一配置文件，由所述关联节点中检索并提取出与所述第一实际单元有关联的配套实际单元，同时保存所述关联节点中的所述干节点，并以所述干节点作为根节点，返回执行所述按照所述自由树模型中的连接路径获取与所述根节点直接相连的关联节点的步骤；

若否，则直接根据所述第一配置文件，由所述关联节点中检索并提取出与所述第一实际单元有关联的配套实际单元。

在其中一个实施例中，所述以所述当前节点作为根节点，按照所述自由树模型中的连接路径获取与所述根节点直接相连的关联节点，还包括如下步骤：

以所述当前节点作为所述根节点，并设置所述自由树模型中的所有连接路径的标志位为初始值；

按照所述自由树模型中的连接路径，获取与所述根节点直接相连的关联路径，并将所述关联路径的标志位由初始值修改为标记值；

当判断出所述一级关联节点中包括有所述干节点，并保存所述干节点，以所述干节点作为根节点，返回执行所述按照所述自由树模型中的连接路径获取与所述根节点直接相连的关联节点的步骤时，还包括如下步骤：

以所述干节点作为根节点，按照所述自由树模型的连接路径，由标志位为初始值的连接路径中获取与所述根节点直接相连的关联路径，并将所述关联路径的标志位由初始值修改为标记值。

在其中一个实施例中，还包括如下步骤：

依次输出并显示所述第一实际单元及所述配套实际单元；

其中，所述第一实际单元及所述配套实际单元以图片格式、表格格式或文字格式输出显示。

相应的，本发明还提供了一种配套关系检索系统，包括获取定位模块和配套检索模块；

所述获取定位模块，用于当接收到检索请求信号后，由所述检索请求信号中获取当前需要检索的第一实际单元，并定位所述第一实际单元在预先建立的自由树模型中的当前节点；

其中，预先建立的所述自由树模型包括多个节点和多条连接路径；

各个所述节点表征不同的实际单元集合；每个所述实际单元集合中均包括多个具有相同属性的实际单元；且

各个所述节点均配置有相应的配置文件；所述配置文件用于存储各个所述实际单元之间的配套关系；

所述连接路径表征各个所述实际单元集合之间的关联关系；

所述配套检索模块，用于以所述当前节点作为根节点，根据所述当前节点对应的第一配置文件按照所述自由树模型的所述连接路径逐级检索与所述根节点相关联的关联节点，并由所述关联节点中获取与所述第一实际单元相关联的配套实际单元。

在其中一个实施例中，还包括自由树模型建立模块；

所述自由树模型建立模块，用于将不同的所述实际单元集合转换为自由树的各个所述节点，并将各个所述实际单元集合之间的关联关系转换为所述自由树的所述连接路径，获取相应的所述自由树模型。

在其中一个实施例中，所述自由树模型建立模块包括节点设置单元、路径架构单元和配置文件添加单元；

所述节点设置单元，用于根据所述实际单元的属性，将多个所述实际单元进行分类打包，获取多个所述实际单元集合，并将每个所述实际单元集合设置为所述自由树的节点；其中，具有相同属性的所述实际单元划分为一类作为一个所述实际单元集合；

所述路径架构单元，用于收集多个所述实际单元集合之间的关联关系，根据所述关联关系将各个所述节点按照所述自由树的方式进行连接形成所述自由树的连接路径，建立相应的树模型架构；

所述配置文件添加单元，用于收集每个所述节点内部的每个所述实际单元与相关联的所述节点中的所述实际单元之间的配套关系，并根据所述配套关系编写汇总相应的配置文件，将所述配置文件添加至相应的所述节点中，获取相应的所述自由树模型。

在其中一个实施例中，所述获取定位模块包括获取单元、检索判断单元和定位单元；

所述获取单元，用于由所述检索请求信号中获取所述第一实际单元；

所述检索判断单元，用于在所述自由树模型中的各个所述节点中检索所述第一实际单元，并判断是否检索到所述第一实际单元；

所述定位单元，用于当所述检索判断单元)判断出检索到所述第一实际单元时，将所述第一实际单元所在的节点定位为所述当前节点；

所述定位单元，还用于当所述检索判断单元判断出未检索到所述第一实际单元时，则返回所述获取单元。

在其中一个实施例中，所述自由树模型建立模块还包括第一标记单元；

所述第一标记单元，用于当所述自由树模型建立模块将不同的实际单元集合转换为所述自由树的各个所述节点时，分别对每个所述实际单元集合中的每个所述实际单元设置相应的标识号。

在其中一个实施例中，所述检索判断单元，还用于根据所述第一实际单元对应的第一标识号在所述自由树模型中的各个所述节点中进行检索。

在其中一个实施例中，所述自由树模型建立模块包括统计单元和第二标记单元；

所述统计单元，用于当所述自由树模型建立模块将各个所述实际单元集合之间的关联关系转换为所述自由树的所述连接路径时，统计每个所述节点所直接相连的节点个数；

所述第二标记单元，用于将所述节点个数大于等于两个的所述节点标识为干节点，将所述节点个数为一个的所述节点标识为叶节点。

在其中一个实施例中，所述配套检索模块包括关联节点获取单元、干节点判断单元、提取保存单元和检索提取单元；

所述关联节点获取单元，用于以所述当前节点作为根节点，按照所述自由树模型中的连接路径获取与所述根节点直接相连的关联节点；其中，所述关联节点的个数为一个以上；

所述干节点判断单元，用于判断所述关联节点中是否包括所述干节点；

所述提取保存单元，用于当所述干节点判断单元判断出所述关联节点中包括所述干节点时，根据所述第一配置文件，由所述关联节点中检索并提取出与所述第一实际单元有关联的配套实际单元，同时保存所述一级关联节点中的所述干节点，并以所述干节点作为根节点，返回所述关联节点获取单元；

所述检索提取单元，用于当所述干节点判断单元判断出所述关联节点中不包括所述干节点时，直接根据所述第一配置文件，由所述关联节点中检索并提取出与所述第一实际单元有关联的配套实际单元。

在其中一个实施例中，所述关联节点获取单元包括标志位设置子单元和第一获取标记子单元；

所述标志位设置子单元，用于以所述当前节点作为所述根节点，并设置所述自由树模型中的所有连接路径的标志位为初始值；

所述第一获取标记子单元，用于按照所述自由树模型中的连接路径获取与所述根节点直接相连的关联节点时，还获取与所述根节点直接相连的关联路径，并将所述关联路径的标志位由初始值修改为标记值；

所述关联节点获取单元还包括第二获取标记子单元；

所述第二获取标记子单元，用于读取所述提取保存单元保存的所述干节点，并以所述干节点作为根节点，按照所述自由树模型的连接路径，由标志位为初始值的连接路径中获取与所述根节点直接相连的关联路径，并将所述关联路径的标志位由初始值修改为标记值。

在其中一个实施例中，还包括输出显示模块；

所述输出显示模块，用于依次输出并显示所述第一实际单元及所述配套实际单元；

其中，所述第一实际单元及所述配套实际单元以图片格式、表格格式或文字格式输出显示。

上述配套关系检索方法，通过由自由树模型中的各个节点表征不同的实际单元集合，并由自由树模型的连接路径表征各个实际单元集合之间的关联关系。由此在所预先建立的自由树模型的基础上，以当前需要检索的第一实际单元在自由树模型中的当前节点为根节点，根据当前节点所对应的第一配置文件按照自由树模型的连接路径逐级检索当前节点相关联的关联节点，由关联节点中获取与第一实际单元相关联的配套实际单元，实现了自动化链条式检索效果，避免了传统的人工查询Excel表格检索方式，从而有效提高了检索效率。并且，其根据所建立的自由树模型的连接路径，逐级进行相关联的关联节点的检索，避免了人工查询方式所导致的漏查和错查的现象，这也就有效提高了检索结果的准确率。最终有效解决了传统的采用人工查询表格方式查找配套关系效率低下的问题。

附图说明

图1为本发明的配套关系检索方法的一具体实施例的流程图；

图2为本发明的配套关系检索方法中所建立的自由树模型的结构示意图；

图3为本发明的配套关系检索方法的另一具体实施例的流程图；

图4为本发明的配套关系检索系统的一具体实施例的结构示意图；

图5为本发明的配套关系检索系统的另一具体实施例的结构示意图。

具体实施方式

为使本发明技术方案更加清楚，以下结合附图及具体实施例对本发明作进一步详细说明。

首先，需要说明的是，本发明中所公开的实际单元指的是各种零部件、文档文件或系统文件等。相应的，实际单元集合则指的是，多个零部件、多个文档文件或多个系统文件所形成的集合。也就是说，实际单元集合中包括多个实际单元。其中，对实际单元进行集合的划分时，具体可依据实际单元的属性，将具有相同属性的实际单元进行合并，形成一个实际单元集合。

配套关系，则指的是某一个实际单元(如：某一个零件)与其相关联的其他实际单元之间的联系。

如：以空调器为例，第一型号的空调器内机作为一个实际单元，第二型号的空调器内机同样作为一个实际单元；第一型号的空调器外机作为一个实际单元，第二型号的空调器外机也是一个实际单元；相应的，第一型号的线控器为一个实际单元，第二型号的线控器为另一个实际单元。

其中，第一型号的空调器内机与第二型号的空调器内机可作为一个实际单元集合；第一型号的空调器外机与第二型号的空调器外机则作为另一个实际单元集合；第一型号的线控器与第二型号的线控器作为又一个实际单元集合。

第一型号的空调器外机与第一型号的空调器内机相配套，第一型号的空调器内机与第一型号的线控器相配套，由此，第一型号的空调器外机、第一型号的空调器内机和第一型号的线控器则为一个配套关系。

需要说明的是，由于本发明的配套关系检索方法是基于所预先建立的自由树模型的基础上进行的。因此，作为本发明的配套关系检索方法的一具体实施例，首先对其建立自由树模型的步骤进行说明。

参见图1，其首先包括步骤S001，将不同的实际单元集合转换为自由树的各个节点，并将各个实际单元集合之间的关联关系转换为自由树的连接路径，从而获取相应的自由树模型。此处，需要说明的是，自由树指的是没有回路的连通图，具体可参见图2所示。

也就是说，通过将不同的实际单元集合作为自由树中的节点，并将各个实际单元集合之间的关联关系转换为各个节点之间的连接，同时实现各个实际单元集合之间的关联关系转换为自由树的连接路径，从而将各个实际单元之间的配套关系通过自由树的方式进行存储。

具体的，参见图3，其建立获取相应的自由树模型可通过以下方式来实现。首先，通过步骤S010，根据实际单元的属性，将多个实际单元进行分类打包，获取多个实际单元集合，并将每个实际单元集合设置为自由树的节点。其中，具有相同属性的实际单元划分为一类作为一个实际单元集合。即，将具体的实际单元按照其固有属性进行分类打包成自由树的节点。此处需要说明的是，实际单元的属性既可为类型，也可为功能，还可为应用对象或使用对象等。

其中，以属性为类型为例，将实际单元按照类型进行分类打包成自由树的节点时，如：所有的空调器外机可打包为一个实际单元集合，作为自由树中的一个节点；所有的家用热水器外机打包为第二个实际单元集合，并作为自由树中的另外一个节点。在该实施例中，划分类型的依据是在实际配套系统中的分类需求。如：控制器中，外机可分为空调器外机、家用热水器外机、商用热水器外机等。用途不同，对应不同的配套系统。

同时，优选的，在进行不同实际单元集合转换为自由树中的各个节点的过程中，为了便于不同的实际单元的区分以及后续能够更加快速的检索查询到相应的实际单元，可分别对每个实际单元集合中的每个实际单元设置相应的标识号。即，对每个实际单元设置相应的ID，当进行某一实际单元的检索查询时，可直接根据该实际单元的ID进行检索，简单方便，并且还有效降低了检索过程中的功耗。需要说明的是，ID可为数字+字母的形式，如：以实际单元的型号命名的数字信息。也可为全数字或全英文字母的形式。

当将不同的实际单元集合全部转换为自由树中的各个节点之后，此时即可进行自由树的枝干(即，连接路径)的转换设置。具体的，参见图3，其具体包括步骤S011，收集多个实际单元集合之间的关联关系，根据关联关系将各个节点按照自由树的方式进行连接形成自由树的连接路径，建立相应的树模型架构。此处，需要说明的是，收集多个实际单元集合之间的关联关系，指的是收集各个实际单元之间的需求关系，通过收集各个实际单元集合之间的需求关系，转换为各个节点之间的相互关联，从而建立树模型架构。如：空调器外机与空调器内机关联，空调器内机与空调器线控器关联等。由此，可将表征空调器外机的实际单元集合对应的节点与表征空调器内机的实际单元集合对应的节点进行连接，将表征空调器内机的实际单元集合对应的节点与表征空调器线控器的实际单元集合对应的节点进行连接。此处，需要注意的是，根据自由树的定义可知，自由树中的连接路径不能出现回路，因此在进行各个节点之间的连接时，应当尽量避免回路的出现。当出现循环回路时，应该尽可能的修改节点内容和自由树的连接路径(即，修改实际单元集合的分类以及各个实际单元集合之间的关联关系)，使得所建立的树模型架构中只有单向路径。也就是说，为了保证基于自由树模型进行实际单元的配套关系的检索时，能够实现自动化链条式检索效果，所建立的自由树模型中的连接路径应当全部优选为单向路径，不能出现回路。即，不存在循环配套。

具体可举例说明。如：实际单元集合A(即，节点a)—实际单元集合B(即，节点b)—实际单元集合C(即，节点c)—实际单元集合A(即，节点a)类型的配套关系，需要切断最后一条链。即，实际单元集合A(即，节点a)—实际单元集合B(即，节点b)—实际单元集合C(即，节点c)加上实际单元集合A(即，节点a)—实际单元集合D(即，节点d)—实际单元集合C(即，节点c)，可以将实际单元集合B(即，节点b)和实际单元集合D(即，节点d)合并作为一个新的节点。如确实不能避免出现回路，则可采用对自由树的连接路径进行添加标志位的方式进行辅助。具体的辅助，将在后面进行详述，此处不进行说明。

同时，为了更进一步的加快后续检索速度，提高检索速率以及检索的准确率，在建立完树模型架构之后，还可对自由树中的每一个节点(即，每一个实际单元集合)添加相应的标识。具体的，当建立完树模型架构之后，此时通过统计自由树中每个节点所直接相连的节点个数，并对所统计出的每个节点直接相连的节点个数进行判断。当某一节点的直接相连的节点个数大于或等于两个时，则将该节点标识为干节点。当某一节点的直接相连的节点个数小于两个(即，只有一个)时，则将该节点标识为叶节点。

进一步的，当建立完相应的树模型架构之后，此时则需要对自由树中的每个节点进行相应的配置文件的添加，以便于后续准确无误的检索该节点中某一实际单元的相关配套关系，同时实现最终的自由树模型的建立。

具体的，参见图3，其通过步骤S012，收集每个节点内部的每个实际单元与相关联的节点中的实际单元之间的配套关系，并根据配套关系编写汇总相应的配置文件，将配置文件添加至相应的节点中，获取相应的自由树模型。

也就是说，当树模型架构建立完毕之后，收集自由树中的各个节点内部的需求，即，具体到每个节点内部的每一个实际单元与其周边相关联的节点中的实际单元之间的配套关系，并根据该配置关系编写相应的配置文件，将编写的配置文件直接添加至相应的节点处即可。

如：自由树中的某一节点内部的单台控制器ID与周边关联节点中的部分控制器ID进行配套，将这些配套信息汇总成为该节点的配置文件。更为具体的，以控制器配套为例。如：实际单元集合A(即，节点a)与实际单元集合B(即，节点b)和实际单元集合C(即，节点c)有关联关系。而实际单元集合A中的控制器A1与实际单元集合B中的控制器B1、控制器B2和实际单元集合C中的控制器C1和控制器C2有关；实际单元集合A中的控制器A2与实际单元集合B中的控制器B3、控制器B4和实际单元集合C中的控制器C1有关。则，将控制器A1与控制器B1、控制器B2、控制器C1和控制器C2之间的配套关系，以及将控制器A2与控制器B3、控制器B4和控制器C1之间的配套关系进行汇总，并编写为节点a对应的配置文件。以此类推。这些信息的收集就是需求分析的主要工作，收集回来的原始文档可以转化为Excel、数据库、XML文件等格式作为配置文件。即，配置文件的格式可为Excel表格形式、数据库形式或XML格式。并且，每个节点均对应一个配置文件。由此，树模型架构+配置文件就构成了本发明中的自由树模型。

其中，需要说明的是，上述建立自由树模型的过程可采用多种高级语言进行开发实现。优选的，采用csharp语言或Java语言。采用csharp语言或Java语言进行自由树模型的开发，简单且易于实现。

当建立完相应的自由树模型之后，便可基于所建立的自由树模型进行相关的实际单元的配套关系的检索。参见图1，具体的，其首先需要通过步骤S100，当接收到检索请求信号后，由检索请求信号中获取当前需要检索的第一实际单元，并定位第一实际单元在自由树模型中的当前节点。

即，当建立完相应的自由树模型之后，此时则等待用户输入相应的检索请求信号，并在用户输入检索请求信号后，根据用户输入的检索请求信号来进行相应的所需要检索的第一实际单元的定位，以便于后续根据当前需要检索的第一实际单元所在的节点作为根节点进行关联节点的检索。

其中，需要说明的是，其进行当前需要检索的第一实际单元的定位具体可通过以下步骤来实现。首先，由用户输入相应的检索请求信号。其中，检索请求信号中包括有当前需要检索的第一实际单元的信息。进而由检索请求信号中获取第一实际单元。当获取当前需要检索的第一实际单元后，再通过在自由树模型中的各个节点中检索第一实际单元，并判断是否检索到第一实际单元。若是，则表明当前需要检索的第一实际单元在所建立的自由树模型当中。因此，将第一实际单元所在的节点定位为当前节点，从而实现第一实际单元的定位。若否，则表明当前需要检索的第一实际单元并不在所建立的自由树模型中，此时则重新输入所要检索的实际单元的信息，并继续接收相应的检索请求信号。

此处，应当指出的是，由于在进行自由树模型的建立过程中，将不同的实际单元集合转换为自由树的各个节点时，包括分别对每个实际单元集合中的每个实际单元设置相应的标识号的操作。即，对每个节点内部的每个实际单元均设置了相应的ID，因此，优选的，为了简化当前需要检索的第一实际单元的检索定位过程，从而减少计算量，并降低定位过程中的功耗，在进行第一实际单元的检索定位过程中，可通过根据第一实际单元的ID号进行检索定位。

具体的，参见图3，首先，通过步骤S110，用户输入相应的检索请求信号。其中，检索请求信号中包括有当前需要检索的第一实际单元的信息，如ID。进而由检索请求信号中获取第一实际单元。当获取当前需要检索的第一实际单元后，再通过执行步骤S120，在自由树模型中的各个节点中检索第一实际单元，同时通过步骤S130，判断是否检索到第一实际单元。若是，则表明当前需要检索的第一实际单元在所建立的自由树模型当中。因此，执行步骤S140，将第一实际单元所在的节点定位为当前节点，从而实现第一实际单元的定位。若否，则表明当前需要检索的第一实际单元并不在所建立的自由树模型中，此时则返回步骤S110，重新输入所要检索的实际单元的信息，并继续接收相应的检索请求信号。

当在自由树模型中准确定位当前需要检索的第一实际单元的节点位置之后，参见图1，即可通过步骤S200，以当前节点作为根节点，根据当前节点对应的第一配置文件按照自由树模型的连接路径逐级检索与当前节点相关联的关联节点，并由关联节点中获取与第一实际单元相关联的配套实际单元，从而实现第一实际单元的配套关系的完整检索。

其中，需要说明的是，由于在步骤S001，建立自由树模型过程中，将各个节点按照自由树的方式进行连接形成自由树的连接路径时，对每个节点进行了干节点和叶节点的区分标识。因此，在步骤S200中，以当前节点为根节点，按照自由树模型的连接路径逐级检索与当前节点相关联的关联节点时，为了避免关联节点的漏检，作为本发明的配套关系检索方法的另一具体实施例，优选的，其具体包括如下步骤。

首先，以所述当前节点作为根节点，按照自由树模型中的连接路径获取与根节点直接相连的关联节点。其中，关联节点的个数为一个以上。也就是说，与当前节点直接相连的关联节点的个数既可为一个，也可为多个。进而，再判断关联节点中是否包括干节点。若是，则表明此时与当前节点直接和间接相关联的关联节点包括有多级。因此，此时需要先根据第一配置文件，由当前直接相连的关联节点中检索并提取出与第一实际单元有关联的配套实际单元。同时，还需要保存当前直接相连的关联节点中的干节点，进而再以所保存的干节点作为根节点，返回执行按照自由树模型中的连接路径获取与根节点直接相连的关联节点的步骤，进行关联节点的下一级关联节点的检索，直至检索到自由树中最末端的节点为止。即，直至检索到自由树中的叶节点为止。若否，则表明此时与当前节点相关联的关联节点只有一级。因此，可直接根据第一配置文件，由关联节点中检索并提取出与第一实际单元有关联的配套实际单元，作为第一实际单元的配套关系。

更进一步的，由于在步骤S200中，以当前节点为根节点进行与当前节点相关联的关联节点的检索时，是按照自由树模型的连接路径逐级进行检索的。因此，在上述实施例的基础之上，为了避免同一关联节点的重复检索而导致多检和错检的现象，更为优选的，参见图3，其包括步骤S210，以当前节点作为根节点时，还设置自由树模型中的所有连接路径的标志位为初始值。其中，初始值的取值可为0。即，初始所有连接路径的标志位Flag＝0。进而，再通过步骤S220，按照自由树模型中的连接路径，获取与根节点直接相连的关联节点的同时，还获取与根节点直接相连的关联路径，并将该关联路径的标志位由初始值修改为标记值。具体的，可将该关联路径的标志位Flag由0修改为1。同时，执行步骤S230，判断所获取的所有关联节点中是否包括干节点。若是，则通过步骤S240，根据第一配置文件，由关联节点中检索并提取出与第一实际单元有关联的配套实际单元，同时保存关联节点中的干节点，并返回步骤S220，以所保存的干节点作为根节点，执行按照自由树模型中的连接路径获取与此时的根节点直接相连的关联节点及关联路径。此处，需要说明的是，在按照自由树模型的连接路径进行干节点的关联路径的获取时，为了避免其与当前节点之间的连接路径的重复获取，此时需要由标志位为初始值的连接路径中获取与根节点直接相连的一级路径，并将一级路径的标志位由初始值修改为标记值。若否，则直接执行步骤S250，根据第一配置文件，由关联节点中检索并提取出与第一实际单元有关联的配套实际单元，从而完成第一实际单元的配套关系的检索。

另外，还需要说明的是，作为本发明的配套关系检索方法的又一具体实施例，当检索完毕之后，其还包括步骤S300，依次输出并显示第一实际单元及配套实际单元。其中，第一实际单元及配套实际单元以图片格式、表格格式或文字格式输出显示。优选的，其检索结果以图片格式(如：关系树形式)输出，从而使得检索结果更加直观、清楚，这也就进一步减少了检索结果查看时间，提高了检索结果查看的效率。

为了更加清楚的说明采用本发明的配套关系检索方法中所建立的自由树模型进行配套关系的检索过程，以下以控制器配套为例，对使用自由树模型进行检索的具体过程进行更为详细的说明。

当用户输入某台控制器信息的时候，首先确保该控制器的ID号是否在自由树模型中，如输入的是一台空调器内机S1，则发现自由树模型的空调器内机这个节点中包含该空调器内机S1的ID，则系统定位到空调器内机这个节点作为当前节点。

然后，在空调器内机这个节点中读取其对应的配置文件中包含空调器内机S1的部分，此时对自由树模型树进行路径分析，将空调器内机节点作为自由树的根节点，则立即可以读取与根节点相连的关联路径和关联节点。

进而，将关联路径的标志位Flag全部由初始值0修改为标志值1，并按照此时的根节点对应的配置文件中的空调器内机S1部分分析全部关联节点，输出与空调器内机S1有关系的配套实际单元。如果某个关联节点中没有与空调器内机S1有关的内容，则不保存该节点，叶节点也无需保存。剩余的关联节点保存之后进入下一步。

依次分析上步中保存的关联节点，并寻找Flag没有置1的路径以及与其相连的关联节点，并按照当前保存的关联节点对应的配置文件寻找这一级别的配套关系，保存相应的干节点。并重复执行该步骤，直至最终没有保存节点后，完成自由树的检索。

将整个检索过程按顺序输出后，便可以得到一个完整的与空调器内机S1相关的配套及子配套的关系树，后续不论输出的检索结果为何种格式，都可以很方便的进行检索结果的查看。

由此，本发明的配套关系检索方法，通过基于预先建立的自由树模型，将实际单元集合转换为自由树的各个节点，并将各个实际单元集合之间的关联关系转换为自由树的连接路径，能够实现各种配套关系的自动化快速检索，具有广泛的通用性。同时，基于所建立的自由树模型进行实际单元的配套关系的检索，结构清晰，能够大幅度提高检索效率和检索的准确性，并且便于维护和查询。进一步的，其通过采用图片格式(如：关系树形式)输出检索结果，使得各个实际单元之间的层次关系更加清晰和直观，由此更有利于用户参考和查看。

相应的，为了实现上述任一种配套关系检索方法，本发明还提供了一种配套关系检索系统。由于本发明提供的配套关系检索系统的工作原理与本发明提供的配套关系检索方法的原理相同或相似，因此重复之处不再赘述。

参见图4，作为本发明的配套关系检索系统100的一具体实施例，其包括获取定位模块110和配套检索模块120。其中，获取定位模块110，用于当接收到检索请求信号后，由所述检索请求信号中获取当前需要检索的第一实际单元，并定位所述第一实际单元在预先建立的自由树模型中的当前节点。

其中，需要说明的是，预先建立的自由树模型包括多个节点和多条连接路径。各个节点表征不同的实际单元集合。每个实际单元集合中均包括多个具有相同属性的实际单元。并且，各个节点均配置有相应的配置文件。配置文件用于存储各个实际单元之间的配套关系。连接路径表征各个实际单元集合之间的关联关系。

配套检索模块120，用于以当前节点作为根节点，根据当前节点对应的第一配置文件按照自由树模型的连接路径逐级检索与根节点相关联的关联节点，并由关联节点中获取与第一实际单元相关联的配套实际单元。

参见图4，作为本发明的配套关系检索系统100的另一具体实施例，其还包括自由树模型建立模块130。其中，自由树模型建立模块130，用于将不同的实际单元集合转换为自由树的各个节点，并将各个实际单元集合之间的关联关系转换为自由树的连接路径，获取相应的自由树模型。

具体的，参见图5，自由树模型建立模块130包括节点设置单元131、路径架构单元132和配置文件添加单元133。其中，节点设置单元131，用于根据实际单元的属性，将多个实际单元进行分类打包，获取多个实际单元集合，并将每个实际单元集合设置为自由树的节点；其中，具有相同属性的实际单元划分为一类作为一个实际单元集合。路径架构单元132，用于收集多个实际单元集合之间的关联关系，根据关联关系将各个节点按照自由树的方式进行连接形成自由树的连接路径，建立相应的树模型架构。配置文件添加单元133，用于收集每个节点内部的每个实际单元与相关联的节点中的实际单元之间的配套关系，并根据配套关系编写汇总相应的配置文件，将配置文件添加至相应的节点中，获取相应的自由树模型。

进一步的，参见图5，作为本发明的配套关系检索系统的又一具体实施例，获取定位模块110包括获取单元111、检索判断单元112和定位单元113。其中，获取单元111，用于由检索请求信号中获取第一实际单元。检索判断单元112，用于在自由树模型中的各个节点中检索第一实际单元，并判断是否检索到第一实际单元。定位单元113，用于当检索判断单元112判断出检索到第一实际单元时，将第一实际单元所在的节点定位为当前节点。定位单元113，还用于当检索判断单元112判断出未检索到第一实际单元时，则返回获取单元111。

优选的，自由树模型建立模块130还包括第一标记单元(图中未示出)。其中，第一标记单元，用于当自由树模型建立模块130将不同的实际单元集合转换为自由树的各个节点时，分别对每个实际单元集合中的每个实际单元设置相应的标识号。相应的，检索判断单元112，还用于根据第一实际单元对应的第一标识号在自由树模型中的各个节点中进行检索。

更进一步的，自由树模型建立模块130包括统计单元和第二标记单元(图中均未示出)。其中，统计单元，用于当自由树模型建立模块130将各个实际单元集合之间的关联关系转换为自由树的连接路径时，统计每个节点所直接相连的节点个数。第二标记单元，用于将节点个数大于等于两个的节点标识为干节点，将节点个数为一个的节点标识为叶节点。

相应的，参见图5，配套检索模块120包括关联节点获取单元121、干节点判断单元122、提取保存单元123和检索提取单元124。其中，关联节点获取单元121，用于以当前节点作为根节点，按照自由树模型中的连接路径获取与根节点直接相连的关联节点；其中，关联节点的个数为一个以上。干节点判断单元122，用于判断关联节点中是否包括干节点。提取保存单元123，用于当干节点判断单元122判断出关联节点中包括干节点时，根据第一配置文件，由关联节点中检索并提取出与第一实际单元有关联的配套实际单元，同时保存一级关联节点中的干节点，并以干节点作为根节点，返回关联节点获取单元121。检索提取单元124，用于当干节点判断单元122判断出关联节点中不包括干节点时，直接根据第一配置文件，由关联节点中检索并提取出与第一实际单元有关联的配套实际单元。

优选的，关联节点获取单元121包括标志位设置子单元和第一获取标记子单元(图中均未示出)。其中，标志位设置子单元，用于以当前节点作为根节点，并设置自由树模型中的所有连接路径的标志位为初始值。第一获取标记子单元，用于按照自由树模型中的连接路径获取与根节点直接相连的关联节点时，还获取与根节点直接相连的关联路径，并将关联路径的标志位由初始值修改为标记值。关联节点获取单元121还包括第二获取标记子单元。第二获取标记子单元，用于读取提取保存单元123保存的干节点，并以干节点作为根节点，按照自由树模型的连接路径，由标志位为初始值的连接路径中获取与根节点直接相连的关联路径，并将关联路径的标志位由初始值修改为标记值。

另外，作为本发明的配套关系检索系统100的再一具体实施例，其还包括输出显示模块140。其中，输出显示模块140，用于依次输出并显示第一实际单元及配套实际单元。此处，需要说明的是，第一实际单元及配套实际单元以图片格式、表格格式或文字格式输出显示。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (22)

1.一种配套关系检索方法，其特征在于，包括如下步骤：

当接收到检索请求信号后，由所述检索请求信号中获取当前需要检索的第一实际单元，并定位所述第一实际单元在预先建立的自由树模型中的当前节点；

其中，所述自由树模型包括多个节点和多条连接路径；

各个所述节点表征不同的实际单元集合，每个所述实际单元集合中均包括多个具有相同属性的实际单元；且

各个所述节点均配置有相应的配置文件；所述配置文件用于存储各个所述实际单元之间的配套关系；

所述连接路径表征各个所述实际单元集合之间的关联关系；

以所述当前节点作为根节点，根据所述当前节点对应的第一配置文件按照所述自由树模型的所述连接路径逐级检索与所述根节点相关联的关联节点，并由所述关联节点中获取与所述第一实际单元相关联的配套实际单元。

2.根据权利要求1所述的配套关系检索方法，其特征在于，在接收所述检索请求信号之前，还包括将不同的所述实际单元集合转换为自由树的各个所述节点，并将各个所述实际单元集合之间的关联关系转换为所述自由树的连接路径，获取相应的所述自由树模型的步骤。

3.根据权利要求2所述的配套关系检索方法，其特征在于，所述将不同的所述实际单元集合转换为自由树的各个节点，并将各个所述实际单元集合之间的关联关系转换为所述自由树的连接路径，获取相应的自由树模型，包括如下步骤：

根据所述实际单元的属性，将多个所述实际单元进行分类打包，获取多个所述实际单元集合，并将每个所述实际单元集合设置为所述自由树的节点；其中，具有相同属性的所述实际单元划分为一类作为一个所述实际单元集合；

收集多个所述实际单元集合之间的关联关系，根据所述关联关系将各个所述节点按照所述自由树的方式进行连接形成所述自由树的连接路径，建立相应的树模型架构；

收集每个所述节点内部的每个所述实际单元与相关联的所述节点中的所述实际单元之间的配套关系，并根据所述配套关系编写汇总相应的配置文件，将所述配置文件添加至相应的所述节点中，获取相应的所述自由树模型。

4.根据权利要求2所述的配套关系检索方法，其特征在于，将各个所述实际单元集合之间的关联关系转换为所述自由树的连接路径时，所述自由树的连接路径为单向路径。

5.根据权利要求2所述的配套关系检索方法，其特征在于，所述配置文件的格式为Excel表格形式、数据库形式或XML格式。

6.根据权利要求2所述的配套关系检索方法，其特征在于，所述由所述检索请求信号中获取当前需要检索的第一实际单元，并定位所述第一实际单元在所述自由树模型中的当前节点，包括如下步骤：

由所述检索请求信号中获取所述第一实际单元；

在所述自由树模型中的各个节点中检索所述第一实际单元，并判断是否检索到所述第一实际单元；

若是，则将所述第一实际单元所在的节点定位为所述当前节点；若否，则返回所述接收所述检索请求信号的步骤。

7.根据权利要求6所述的配套关系检索方法，其特征在于，所述将不同的所述实际单元集合转换为自由树的各个所述节点时，还包括如下步骤：

分别对每个所述实际单元集合中的每个所述实际单元设置相应的标识号。

8.根据权利要求7所述的配套关系检索方法，其特征在于，所述在所述自由树模型中的各个节点中检索所述第一实际单元时，根据所述第一实际单元对应的第一标识号进行检索。

9.根据权利要求2所述的配套关系检索方法，其特征在于，所述将各个所述实际单元集合之间的关联关系转换为所述自由树的连接路径时，还包括如下步骤：

统计每个所述节点所直接相连的节点个数；

将所述节点个数大于等于两个的所述节点标识为干节点，将所述节点个数为一个的所述节点标识为叶节点。

10.根据权利要求9所述的配套关系检索方法，其特征在于，所述以所述当前节点作为根节点，根据所述当前节点对应的第一配置文件按照所述自由树模型的连接路径逐级检索与所述根节点相关联的关联节点，并由所述关联节点中获取与所述第一实际单元相关联的配套实际单元，包括如下步骤：

以所述当前节点作为根节点，按照所述自由树模型中的连接路径获取与所述根节点直接相连的关联节点；其中，所述关联节点的个数为一个以上；

判断所述关联节点中是否包括所述干节点；

若是，则根据所述第一配置文件，由所述关联节点中检索并提取出与所述第一实际单元有关联的配套实际单元，同时保存所述关联节点中的所述干节点，并以所述干节点作为根节点，返回执行所述按照所述自由树模型中的连接路径获取与所述根节点直接相连的关联节点的步骤；

若否，则直接根据所述第一配置文件，由所述关联节点中检索并提取出与所述第一实际单元有关联的配套实际单元。

11.根据权利要求10所述的配套系统检索方法，其特征在于，所述以所述当前节点作为根节点，按照所述自由树模型中的连接路径获取与所述根节点直接相连的关联节点，还包括如下步骤：

以所述当前节点作为所述根节点，并设置所述自由树模型中的所有连接路径的标志位为初始值；

按照所述自由树模型中的连接路径，获取与所述根节点直接相连的关联路径，并将所述关联路径的标志位由初始值修改为标记值；

当判断出所述一级关联节点中包括有所述干节点，并保存所述干节点，以所述干节点作为根节点，返回执行所述按照所述自由树模型中的连接路径获取与所述根节点直接相连的关联节点的步骤时，还包括如下步骤：

以所述干节点作为根节点，按照所述自由树模型的连接路径，由标志位为初始值的连接路径中获取与所述根节点直接相连的关联路径，并将所述关联路径的标志位由初始值修改为标记值。

12.根据权利要求1至11任一项所述的配套关系检索方法，其特征在于，还包括如下步骤：

依次输出并显示所述第一实际单元及所述配套实际单元；

其中，所述第一实际单元及所述配套实际单元以图片格式、表格格式或文字格式输出显示。

13.一种配套关系检索系统(100)，其特征在于，包括获取定位模块(110)和配套检索模块(120)；

所述获取定位模块(110)，用于当接收到检索请求信号后，由所述检索请求信号中获取当前需要检索的第一实际单元，并定位所述第一实际单元在预先建立的自由树模型中的当前节点；

其中，预先建立的所述自由树模型包括多个节点和多条连接路径；

各个所述节点表征不同的实际单元集合；每个所述实际单元集合中均包括多个具有相同属性的实际单元；且

各个所述节点均配置有相应的配置文件；所述配置文件用于存储各个所述实际单元之间的配套关系；

所述连接路径表征各个所述实际单元集合之间的关联关系；

所述配套检索模块(120)，用于以所述当前节点作为根节点，根据所述当前节点对应的第一配置文件按照所述自由树模型的所述连接路径逐级检索与所述根节点相关联的关联节点，并由所述关联节点中获取与所述第一实际单元相关联的配套实际单元。

14.根据权利要求13所述的配套关系检索系统(100)，其特征在于，还包括自由树模型建立模块(130)；

所述自由树模型建立模块(130)，用于将不同的所述实际单元集合转换为自由树的各个所述节点，并将各个所述实际单元集合之间的关联关系转换为所述自由树的所述连接路径，获取相应的所述自由树模型。

15.根据权利要求14所述的配套关系检索系统(100)，其特征在于，所述自由树模型建立模块(130)包括节点设置单元(131)、路径架构单元(132)和配置文件添加单元(133)；

所述节点设置单元(131)，用于根据所述实际单元的属性，将多个所述实际单元进行分类打包，获取多个所述实际单元集合，并将每个所述实际单元集合设置为所述自由树的节点；其中，具有相同属性的所述实际单元划分为一类作为一个所述实际单元集合；

所述路径架构单元(132)，用于收集多个所述实际单元集合之间的关联关系，根据所述关联关系将各个所述节点按照所述自由树的方式进行连接形成所述自由树的连接路径，建立相应的树模型架构；

所述配置文件添加单元(133)，用于收集每个所述节点内部的每个所述实际单元与相关联的所述节点中的所述实际单元之间的配套关系，并根据所述配套关系编写汇总相应的配置文件，将所述配置文件添加至相应的所述节点中，获取相应的所述自由树模型。

16.根据权利要求14所述的配套关系检索系统(100)，其特征在于，所述获取定位模块(110)包括获取单元(111)、检索判断单元(112)和定位单元(113)；

所述获取单元(111)，用于由所述检索请求信号中获取所述第一实际单元；

所述检索判断单元(112)，用于在所述自由树模型中的各个所述节点中检索所述第一实际单元，并判断是否检索到所述第一实际单元；

所述定位单元(113)，用于当所述检索判断单元(112)判断出检索到所述第一实际单元时，将所述第一实际单元所在的节点定位为所述当前节点；

所述定位单元(113)，还用于当所述检索判断单元(112)判断出未检索到所述第一实际单元时，则返回所述获取单元(111)。

17.根据权利要求16所述的配套关系检索系统(100)，其特征在于，所述自由树模型建立模块(130)还包括第一标记单元；

所述第一标记单元，用于当所述自由树模型建立模块(130)将不同的实际单元集合转换为所述自由树的各个所述节点时，分别对每个所述实际单元集合中的每个所述实际单元设置相应的标识号。

18.根据权利要求17所述的配套关系检索系统(100)，其特征在于，所述检索判断单元(112)，还用于根据所述第一实际单元对应的第一标识号在所述自由树模型中的各个所述节点中进行检索。

19.根据权利要求14所述的配套关系检索系统(100)，其特征在于，所述自由树模型建立模块(130)包括统计单元和第二标记单元；

所述统计单元，用于当所述自由树模型建立模块(130)将各个所述实际单元集合之间的关联关系转换为所述自由树的所述连接路径时，统计每个所述节点所直接相连的节点个数；

所述第二标记单元，用于将所述节点个数大于等于两个的所述节点标识为干节点，将所述节点个数为一个的所述节点标识为叶节点。

20.根据权利要求19所述的配套关系检索系统(100)，其特征在于，所述配套检索模块(120)包括关联节点获取单元(121)、干节点判断单元(122)、提取保存单元(123)和检索提取单元(124)；

所述关联节点获取单元(121)，用于以所述当前节点作为根节点，按照所述自由树模型中的连接路径获取与所述根节点直接相连的关联节点；其中，所述关联节点的个数为一个以上；

所述干节点判断单元(122)，用于判断所述关联节点中是否包括所述干节点；

所述提取保存单元(123)，用于当所述干节点判断单元(122)判断出所述关联节点中包括所述干节点时，根据所述第一配置文件，由所述关联节点中检索并提取出与所述第一实际单元有关联的配套实际单元，同时保存所述一级关联节点中的所述干节点，并以所述干节点作为根节点，返回所述关联节点获取单元(121)；

所述检索提取单元(124)，用于当所述干节点判断单元(122)判断出所述关联节点中不包括所述干节点时，直接根据所述第一配置文件，由所述关联节点中检索并提取出与所述第一实际单元有关联的配套实际单元。

21.根据权利要求20所述的配套关系检索系统(100)，其特征在于，所述关联节点获取单元(121)包括标志位设置子单元和第一获取标记子单元；

所述标志位设置子单元，用于以所述当前节点作为所述根节点，并设置所述自由树模型中的所有连接路径的标志位为初始值；

所述第一获取标记子单元，用于按照所述自由树模型中的连接路径获取与所述根节点直接相连的关联节点时，还获取与所述根节点直接相连的关联路径，并将所述关联路径的标志位由初始值修改为标记值；

所述关联节点获取单元(121)还包括第二获取标记子单元；

所述第二获取标记子单元，用于读取所述提取保存单元(123)保存的所述干节点，并以所述干节点作为根节点，按照所述自由树模型的连接路径，由标志位为初始值的连接路径中获取与所述根节点直接相连的关联路径，并将所述关联路径的标志位由初始值修改为标记值。

22.根据权利要求13至21任一项所述的配套关系检索系统(100)，其特征在于，还包括输出显示模块(140)；

所述输出显示模块(140)，用于依次输出并显示所述第一实际单元及所述配套实际单元；

其中，所述第一实际单元及所述配套实际单元以图片格式、表格格式或文字格式输出显示。