一种物料清单嵌套路径的获取方法及相关装置

技术领域

本发明涉及物料数据处理技术领域，尤其涉及一种物料清单嵌套路径的获取方法。

背景技术

生产管理成品构造一般使用BOM单管理，BOM单记录了成品的材料构成，展开整个BOM单会得到材料树。BOM单一般使用单层结构，即成品、材料一层关系，关联的BOM单联合能构成完整的产品。当BOM单存在嵌套结构时，物料需求计算或BOM单展开就会造成死循环，造成系统不能正常使用，因此在录入BOM单的时候需要检验是否有嵌套关系，并给出准确的嵌套路径便于用户更正数据。

而现有技术在物料和BOM单数据量很大、且材料复用很多的情况下，采用由上往下的递归检查方式向下展开材料树，对下级材料进行逐个节点检查，但该检查方式在下级节点众多时，需要对每个下级节点逐个进行节点检查，从而导致嵌套路径的检查效率低下。

发明内容

本发明实施例提供了一种物料清单嵌套路径的获取方法，用于从新增物料节点进行从子节点向父节点方向的逐级向上追溯，从而减少了追溯路径，提升了获取嵌套路径的效率。

本申请实施例第一方面提供了一种物料清单的嵌套路径的获取方法，所述方法包括：

获取物料清单的父子关系辅助表；

获取新增物料节点，其中，所述新增物料节点具有下一级待追溯物料节点；

根据所述新增物料节点和所述父子关系辅助表，向父节点方向追溯物料路径，直至追溯至与所述待追溯物料节点相同的目标物料节点；

确定所述待追溯物料节点与所述目标物料节点之间的路径，为所述待追溯物料节点的嵌套路径。

优选的，所述根据所述新增物料节点和所述父子关系辅助表，向父节点方向追溯物料路径，直至追溯至与所述待追溯物料节点相同的目标物料节点，包括：

根据所述父子关系辅助表，获取所述新增物料节点的第一级上级节点；

判断所述新增物料节点的第一级上级节点与所述待追溯物料节点是否相同；

若所述新增物料节点的第一级上级节点与所述待追溯物料节点相同，则确定所述第一级上级节点为所述目标物料节点，并输出所述嵌套路径，所述嵌套路径包括：所述目标物料节点、所述新增物料节点和所述待追溯物料节点。

优选的，所述方法还包括：

若所述新增物料节点的第一级上级节点和所述待追溯物料节点不相同，则继续向父节点方向追溯所述新增物料节点的第n级上级节点，直至所述第n级上级节点与所述待追溯物料节点相同为止，并确定所述第n级上级节点为所述目标物料节点；

输出所述嵌套路径，所述嵌套路径包括：所述新增物料节点的第n级上级节点、所述新增物料节点的第n-1级上级节点...所述新增物料节点和所述待追溯物料节点。

优选的，所述根据所述新增物料节点和所述父子关系辅助表，向父节点方向追溯物料路径，直至追溯至与所述待追溯物料节点相同的目标物料节点，包括：

根据所述父子关系辅助表，获取所述新增物料节点的第一级上级节点；

判断所述新增物料节点的第一级上级节点与所述待追溯物料节点是否相同；

若所述新增物料节点的第一级上级节点与所述待追溯物料节点不相同，则获取所述新增物料节点的第一级上级节点的个数m1，所述m1≥1；

针对所述m1个第一级上级节点中的每个第一级上级节点，获取所述每个第一级上级节点的m2个父节点，其中，所述m2≥1；

判断所述每个第一级上级节点的m2个父节点与所述待追溯物料节点是否相同；

若所述m2个父节点中任一个父节点与所述待追溯物料节点不相同，则针对与所述待追溯物料节点不相同的父节点，继续向父节点的方向追溯，直至追溯至与所述待追溯节点相同的目标物料节点。

优选的，在追溯至与所述待追溯物料节点相同的目标物料节点之后，所述方法还包括：

针对所述m1个第一级上级节点中的每个第一级上级节点，至少对应输出m2条追溯路径至路径队列集合，所述m2条追溯路径包括：

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第一个父节点...所述目标物料节点；

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第二个父节点...所述目标物料节点；

......

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第m2个父节点...所述目标物料节点。

优选的，所述确定所述待追溯物料节点与所述目标物料节点之间的路径，为所述待追溯物料节点的嵌套路径，包括：

在所述路径队列集合中，将每个追溯路径按照第一顺序输出为所述嵌套路径，所述第一顺序包括：所述目标物料节点、所述目标物料节点和所述新增物料节点之间的节点、所述新增物料节点和所述待追溯物料节点。

优选的，在获取物料清单的父子关系辅助表之后，所述方法还包括：

根据所述父子关系辅助表，确定各个物料节点以及各个物料节点之间的上下级关系；

根据所述各个物料节点以及各个物料节点之间的上下级关系，绘制树形数据结构图。

优选的，所述获取物料清单的父子关系辅助表，包括：

根据物料清单中成品、半成品及物料的上下级关系，确定物料清单的父子关系辅助表。

本申请实施例第二方面提供了一种物料清单嵌套路径的获取装置，其特征在于，所述装置包括：

获取单元，用于获取物料清单的父子关系辅助表；

所述获取单元，还用于获取新增物料节点，其中，所述新增物料节点具有下一级待追溯物料节点；

追溯单元，用于根据所述新增物料节点和所述父子关系辅助表，向父节点方向追溯物料路径，直至追溯至与所述待追溯物料节点相同的目标物料节点；

确定单元，用于确定所述待追溯物料节点与所述目标物料节点之间的路径，为所述待追溯物料节点的嵌套路径。

优选的，所述追溯单元具体用于：

根据所述父子关系辅助表，获取所述新增物料节点的第一级上级节点；

判断所述新增物料节点的第一级上级节点与所述待追溯物料节点是否相同；

若所述新增物料节点的第一级上级节点与所述待追溯物料节点相同，则确定所述第一级上级节点为所述目标物料节点，并输出所述嵌套路径，所述嵌套路径包括：所述目标物料节点、所述新增物料节点和所述待追溯物料节点。

优选的，所述追溯单元还用于：

若所述新增物料节点的第一级上级节点和所述待追溯物料节点不相同，则继续向父节点方向追溯所述新增物料节点的第n级上级节点，直至所述第n级上级节点与所述待追溯物料节点相同为止，并确定所述第n级上级节点为所述目标物料节点；

输出所述嵌套路径，所述嵌套路径包括：所述新增物料节点的第n级上级节点、所述新增物料节点的第n-1级上级节点...所述新增物料节点和所述待追溯物料节点。

优选的，所述追溯单元具体用于：

根据所述父子关系辅助表，获取所述新增物料节点的第一级上级节点；

判断所述新增物料节点的第一级上级节点与所述待追溯物料节点是否相同；

若所述新增物料节点的第一级上级节点与所述待追溯物料节点不相同，则获取所述新增物料节点的第一级上级节点的个数m1，所述m1≥1；

针对所述m1个第一级上级节点中的每个第一级上级节点，获取所述每个第一级上级节点的m2个父节点，其中，所述m2≥1；

判断所述每个第一级上级节点的m2个父节点与所述待追溯物料节点是否相同；

若所述m2个父节点中任一个父节点与所述待追溯物料节点不相同，则针对与所述待追溯物料节点不相同的父节点，继续向父节点的方向追溯，直至追溯至与所述待追溯节点相同的目标物料节点。

所述装置还包括：

输出单元，用于在追溯至与所述待追溯物料节点相同的目标物料节点之后，针对所述m1个第一级上级节点中的每个第一级上级节点，至少对应输出m2条追溯路径至路径队列集合，所述m2条追溯路径包括：

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第一个父节点...所述目标物料节点；

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第二个父节点...所述目标物料节点；

......

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第m2个父节点...所述目标物料节点。

所述确定单元，具体用于：

在所述路径队列集合中，将每个追溯路径按照第一顺序输出为所述嵌套路径，所述第一顺序包括：所述目标物料节点、所述目标物料节点和所述新增物料节点之间的节点、所述新增物料节点和所述待追溯物料节点。

所述确定单元，还用于根据所述父子关系辅助表，确定各个物料节点以及各个物料节点之间的上下级关系；

所述装置还包括：

绘制单元，用于根据所述各个物料节点以及各个物料节点之间的上下级关系，绘制树形数据结构图。

所述获取单元，具体用于：

根据物料清单中成品、半成品及物料的上下级关系，确定物料清单的父子关系辅助表。

本申请实施例第三方面提供了一种计算机装置，包括处理器，该处理器在执行存储于存储器上的计算机程序时，用于实现本申请实施例第一方面提供的物料清单嵌套路径的获取方法。

本申请实施例第四方面提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时，用于实现本申请实施例第一方面提供的物料清单嵌套路径的获取方法。

本申请实施例第五方面提供了一种计算机程序产品，其上存储有计算机程序，该计算机程序被计算机设备执行时，用于实现本申请实施例第一方面提供的物料清单嵌套路径的获取方法。

从以上技术方案可以看出，本发明实施例具有以下优点：

本申请实施例中，因为在新增物料节点时，能够从新增物料节点向上(即向父节点方向)逐级追溯，直至追溯至与待追溯物料节点相同的目标物料节点，并确定待追溯物料节点和目标物料节点之间的路径，为待追溯物料节点的嵌套路径，从而相对于现有技术从上而下(从根节点向子节点方向)逐级追溯每个物料节点的嵌套路径而言，提升了获取待追溯物料节点嵌套路径的便捷性和查找效率。

附图说明

图1为本申请实施例中物料清单嵌套路径的获取方法的一个实施例示意图；

图2为本申请实施例中父子关系辅助表的示意图；

图3为本申请实施例中树形结构数据图的示意图；

图4为图1实施例中步骤103的细化步骤；

图5为本申请实施例中物料清单嵌套路径的获取方法的另一个实施例示意图；

图6为本申请实施例中物料清单嵌套路径的获取装置的一个实施例示意图。

具体实施方式

本发明实施例提供了一种物料清单嵌套路径的获取方法，用于从新增物料节点进行从子节点向父节点方向的逐级向上追溯，从而减少了追溯路径，提升了获取嵌套路径的效率。

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

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

为方便理解，下面对本申请实施例中物料清单嵌套路径的获取方法进行描述，请参阅图1，本申请实施例中物料清单嵌套路径的获取方法的一个实施例，包括：

101、获取物料清单的父子关系辅助表；

生产管理成品构造一般使用BOM单管理，BOM单记录了成品的材料构成，展开整个BOM单会得到材料树。BOM单一般使用单层结构，即成品、材料一层关系，关联的BOM单联合能构成完整的产品。

具体的，BOM单(Bill ofMaterial)物料清单，是以数据格式来描述产品结构的文件，是计算机可以识别的产品结构数据文件。而根据BOM单中的产品和材料的上下级关系，即可整理出物料清单的父子关系辅助表。

为了便于理解，图2给出了一个物料清单父子关系辅助表的示意图。

102、获取新增物料节点，其中，所述新增物料节点具有下一级待追溯物料节点；

区别于现有技术，在获取物料的嵌套路径时，需要根据父子关系辅助表从上至下，逐个遍历每个物料路径，来获取每个物料节点的嵌套路径的方式，本申请是针对新增的物料节点，从新增的物料节点开始追溯，从而获取新增物料节点的嵌套路径，其中，本申请新增的物料节点具有下一级的待追溯物料节点，其中，本申请中的待追溯物料节点即为需要判断该物料节点是否存在嵌套结构的物料节点。

具体的，本申请中在获取新增物料节点时，可以通过两种方式进行：

1、根据物料清单的父子关系辅助表来获取新增的物料节点；

2、根据物料清单的父子关系辅助表来确定各个物料节点，以及各个物料节点的上下级关系，然后根据各个物料节点和各个物料节点的上下级关系绘制树形数据结构图，在树形数据结构图中获取该新增的物料节点。

为方便理解，图3给出了图2中父子关系辅助表对应的树形结构数据图。

103、根据所述新增物料节点和所述父子关系辅助表，向父节点方向追溯物料路径，直至追溯至与所述待追溯物料节点相同的目标物料节点；

得到新增的物料节点和待追溯物料节点以后，进一步根据所述新增物料节点和所述父子关系辅助表，向父节点方向追溯物料路径，直至追溯至与所述待追溯物料节点相同的目标物料节点。

为方便理解，以图3中的I节点为新增的物料节点、I节点的下级节点A为待追溯节点为例进行说明：

具体在图2中，是根据图2中的I节点向I节点的父节点方向追溯物料路径，直至追溯至与A节点相同的目标物料节点。如在图2中，I的上级节点(C和D)都与待追溯节点(A)不相同，则继续向父节点方向追溯，直至追溯至C节点的上级节点X，X节点的上级节点A为止，或者追溯至C节点的上级节点Y，Y节点的上级节点A为止，或者追溯至D节点的上级节点Y，Y节点的上级节点A为止，也即追溯至与待追溯节点A相同的节点为止。

104、确定所述待追溯物料节点与所述目标物料节点之间的路径，为所述待追溯物料节点的嵌套路径。

得到与待追溯节点相同的目标物料节点以后，则确定待追溯物料节点和目标物料节点之间的路径为待追溯节点的嵌套路径，如路径{A、X、C、I、A}、{A、Y、C、I、A}和{A、Y、D、I、A}为A节点的嵌套路径。

本申请实施例中，因为在新增物料节点时，能够从新增物料节点向上逐级追溯，直至追溯至与待追溯物料节点相同的目标物料节点，并确定待追溯物料节点和目标物料节点之间的路径，为待追溯物料节点的嵌套路径，从而相对于现有技术从上而下逐级追溯每个物料节点的嵌套路径而言，提升了获取待追溯物料节点嵌套路径的便捷性和查找效率。

基于图1所述的实施例，下面接着对图1中的步骤103进行详细描述，请参阅图4，图4为步骤103的细化步骤：

401、根据所述父子关系辅助表，获取所述新增物料节点的第一级上级节点；

具体在根据新增物料节点和父子关系辅助表，向父节点方向追溯物料路径时，先是根据父子关系辅助表，获取新增物料节点第一级上级节点，如在图3中，假设新增物料节点为I，则I节点的第一级上级节点为C和D。

402、判断所述新增物料节点的第一级上级节点与所述待追溯物料节点是否相同；

得到节点C和节点D后，进一步判断C节点和D节点，与待追溯节点A是否相同，若相同，则执行步骤403，若不相同，则执行步骤404.

403、确定所述第一级上级节点为所述目标物料节点，并输出所述嵌套路径，所述嵌套路径包括：所述目标物料节点、所述新增物料节点和所述待追溯物料节点；

若新增物料节点的第一级上级节点与待追溯物料节点相同，则确定新增物料节点的第一级上级节点为目标物料节点，并输出嵌套路径，该嵌套路径包括：目标物料节点、新增物料节点和待追溯物料节点。

404、继续向上追溯所述新增物料节点的第n级上级节点，直至所述第n级上级节点与所述待追溯物料节点相同为止，并确定所述第n级上级节点为所述目标物料节点，所述n≥2；

若新增物料节点的第一级上级节点与待追溯物料节点不相同，则继续向上追溯新增物料节点的第n级上级节点，直至第n级上级节点与待追溯物料节点相同为止，并确定第n级上级节点为目标物料节点，所述n≥2。

如在图3中，I节点的第一级上级节点C和D，与待追溯节点A不相同，则继续向上追溯I节点的第二级上级节点，也即C节点的上级节点X和Y，以及D节点的上级节点Y，在图3中，因为C节点的上级节点X和Y，以及D节点的上级节点Y与待追溯节点A都不相同，则继续追溯I节点的第三级上级节点，也即X节点的上级节点A，Y节点的上级节点A，因为第三级上级节点与待追溯节点A相同，则确定I节点的第三级上级节点A为目标物料节点。

405、输出所述嵌套路径，所述嵌套路径包括：所述新增物料节点的第n级上级节点、所述新增物料节点的第n-1级上级节点...所述新增物料节点和所述待追溯物料节点。

步骤404中得到目标物料节点以后，则对应输出嵌套路径，该嵌套路径包括：新增物料节点的第n级上级节点(图3中对应的是I节点的第三级上级节点，也即目标物料节点)、所述新增物料节点的第n-1级上级节点...所述新增物料节点和所述待追溯物料节点。

对应在图3中，该嵌套路径是：{A、X、C、I、A}、{A、Y、C、I、A}和{A、Y、D、I、A}。

本申请实施例中，对根据新增物料节点和父子关系辅助表，向父节点方向追溯物料路径的过程做了详细描述，从而相对于现有技术从上而下(从根节点向子节点方向)逐级追溯至每个物料节点的嵌套路径而言，提升了本申请实施例中获取目标物料节点和嵌套路径的便捷性。

基于图1所述的实施例，下面接着对图1实施例做详细描述，请参阅图5，图5为本申请实施例中物料清单嵌套路径的获取方法的另一实施例：

501、根据物料清单中成品、半成品及物料的上下级关系，确定物料清单的父子关系辅助表；

具体的，本申请实施例在获取物料清单的父子关系辅助表时，可以是根据BOM单中的成品、半成品以及物料之间的上下级关系，确定物料清单中的上级节点和下级节点，并根据物料清单中的上级节点和下级节点生成物料清单的父子关系辅助表。

502、获取新增物料节点，其中，所述新增物料节点具有下一级待追溯物料节点；

区别于现有技术，在确定嵌套路径时，每次都需要从上至下(也即从根节点到子节点的方向)分别展开每个节点路径，来确定嵌套路径的方式，本申请是针对新增物料节点，由下至上(从子节点到父节点的方向)追溯物料路径，从而只追溯与待追溯物料节点相关的节点路径，从而相对于现有技术减少了追溯路径，提升了嵌套路径的查找效率。

503、根据所述父子关系辅助表，获取所述新增物料节点的第一级上级节点；

具体的，本申请实施例是根据图2的父子关系辅助表，获取新增物料节点的第一级上级节点。

504、判断所述新增物料节点的第一级上级节点与所述待追溯物料节点是否相同，若否，则执行步骤505；

得到新增物料节点的第一级上级节点后，则判断第一级上级节点与待追溯物料节点是否相同，若相同，则确定第一级上级节点为目标物料节点，并直接输入嵌套路径，所述嵌套路径包括：新增物料节点的第一级上级节点(目标物料节点)、新增物料节点和待追溯物料节点；若第一级上级节点与待追溯节点不相同，则执行步骤505.

505、获取新增物料节点的第一级上级节点的个数m1，所述m1≥1；

若新增物料节点的第一级上级节点与待追溯物料节点不相同，则获取新增物料节点的第一级上级节点的个数m1，如在图2和图3中，假设新增物料节点为I，则I节点的第一级上级节点的个数为2，且I节点的第一级上级节点分别为节点C和节点D。

506、针对m1个第一级上级节点中的每个第一级上级节点，获取每个第一级上级节点的m2个父节点，所述m2≥1；

如在图2和图3中，在得到2个第一级上级节点{C、D}后，则针对第一节点队列集合中的C节点和D节点，分别获取C节点的父节点{X、Y}和D节点的父节点Y，则对应的C节点的父节点的个数m2为2，D节点的父节点的个数m2为1。

507、判断每个第一级上级节点的m2个父节点与所述待追溯物料节点是否相同；

得到每一个第一级上级节点的m2个父节点后，则继续判断m2个父节点与待追溯节点是否相同，如判断C节点的2个父节点{X、Y}，与待追溯节点A是否相同，判断D节点的一个父节点Y，与待追溯节点A是否相同，若否，则执行步骤508，若是，则输出追溯路径至路径队列集合。

508、若所述m2个父节点中任一个父节点与所述待追溯物料节点不相同，则针对与所述待追溯物料节点不相同的父节点，继续向父节点的方向追溯，直至追溯至与所述待追溯节点相同的目标物料节点。

如针对C节点的2个父节点{X、Y}，继续向X节点的父节点方向和Y节点的父节点方向追溯，直至追溯至与待追溯物料节点A相同的目标物料节点。

进一步，在追溯完C节点的父节点后，则针对D节点的父节点Y，继续向Y节点的父节点方向追溯，直至追溯至与待追溯物料节点A相同的目标物料节点A为止。

509、针对m1个第一级上级节点中的每个第一级上级节点，至少对应输出m2条追溯路径至路径队列集合，所述m2条追溯路径包括：

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第一个父节点...所述目标物料节点；

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第二个父节点...所述目标物料节点；

......

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第m2个父节点...所述目标物料节点。

为方便理解，下面继续举例说明：

如在图2和图3中，针对2个第一级上级节点{C、D}中的C节点而言，C节点的父节点个数为2，则C节点至少对应输出2条追溯路径，分别为{C、X、A}、{C、Y、A}；而针对D节点而言，D节点的父节点个数为1，则D节点至少对应输出1条追溯路径，具体为{D、Y、A}。

510、在所述路径队列集合中，将每个追溯路径按照第一顺序输出为所述嵌套路径，所述第一顺序包括：所述目标物料节点、所述目标物料节点和所述新增物料节点之间的节点、所述新增物料节点和所述待追溯物料节点。

步骤509中得到路径队列集合后，则将每个追溯路径按照第一顺序输出为嵌套路径，第一顺序包括：所述目标物料节点、所述目标物料节点和所述新增物料节点之间的节点、所述新增物料节点和所述待追溯物料节点。

也即在路径队列集合[{C、X、A}、{C、Y、A}、{D、Y、A}]中，将每个追溯路径按照{A、X、C、I、A}、{A、Y、C、I、A}和{A、Y、D、I、A}的顺序输出为嵌套路径。

本申请实施例中，通过队列节点集合和路径队列集合，实现了基于新增物料节点的向上物料路径(由子节点向父节点方向)追溯，从而实现了嵌套路径的自动化输出，进一步提升了嵌套路径的查找效率和查找的便捷性。

上面对本申请实施例中物料清单嵌套路径的获取方法做了详细描述，下面接着对本申请实施例中物料清单嵌套路径的获取装置进行描述，请参阅图6，本申请实施例中物料清单嵌套路径的获取装置的一个实施例，包括：

获取单元601，用于获取物料清单的父子关系辅助表；

所述获取单元601，还用于获取新增物料节点，其中，所述新增物料节点具有下一级待追溯物料节点；

追溯单元602，用于根据所述新增物料节点和所述父子关系辅助表，向父节点方向追溯物料路径，直至追溯至与所述待追溯物料节点相同的目标物料节点；

确定单元603，用于确定所述待追溯物料节点与所述目标物料节点之间的路径，为所述待追溯物料节点的嵌套路径。

优选的，所述追溯单元602具体用于：

根据所述父子关系辅助表，获取所述新增物料节点的第一级上级节点；

判断所述新增物料节点的第一级上级节点与所述待追溯物料节点是否相同；

若所述新增物料节点的第一级上级节点与所述待追溯物料节点相同，则确定所述第一级上级节点为所述目标物料节点，并输出所述嵌套路径，所述嵌套路径包括：所述目标物料节点、所述新增物料节点和所述待追溯物料节点。

优选的，所述追溯单元602还用于：

若所述新增物料节点的第一级上级节点和所述待追溯物料节点不相同，则继续向父节点方向追溯所述新增物料节点的第n级上级节点，直至所述第n级上级节点与所述待追溯物料节点相同为止，并确定所述第n级上级节点为所述目标物料节点；

输出所述嵌套路径，所述嵌套路径包括：所述新增物料节点的第n级上级节点、所述新增物料节点的第n-1级上级节点...所述新增物料节点和所述待追溯物料节点。

优选的，所述追溯单元602具体用于：

根据所述父子关系辅助表，获取所述新增物料节点的第一级上级节点；

判断所述新增物料节点的第一级上级节点与所述待追溯物料节点是否相同；

若所述新增物料节点的第一级上级节点与所述待追溯物料节点不相同，则获取所述新增物料节点的第一级上级节点的个数m1，所述m1≥1；

针对所述m1个第一级上级节点中的每个第一级上级节点，获取所述每个第一级上级节点的m2个父节点，其中，所述m2≥1；

判断所述每个第一级上级节点的m2个父节点与所述待追溯物料节点是否相同；

若所述m2个父节点中任一个父节点与所述待追溯物料节点不相同，则针对与所述待追溯物料节点不相同的父节点，继续向父节点的方向追溯，直至追溯至与所述待追溯节点相同的目标物料节点。

优选的，所述装置还包括输出单元604，用于：

在追溯至与所述待追溯物料节点相同的目标物料节点之后，针对所述m1个第一级上级节点中的每个第一级上级节点，至少对应输出m2条追溯路径至路径队列集合，所述m2条追溯路径包括：

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第一个父节点...所述目标物料节点；

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第二个父节点...所述目标物料节点；

......

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第m2个父节点...所述目标物料节点。

所述确定单元603，具体用于：

在所述路径队列集合中，将每个追溯路径按照第一顺序输出为所述嵌套路径，所述第一顺序包括：所述目标物料节点、所述目标物料节点和所述新增物料节点之间的节点、所述新增物料节点和所述待追溯物料节点。

所述确定单元，还用于根据所述父子关系辅助表，确定各个物料节点以及各个物料节点之间的上下级关系；

所述装置还包括：

绘制单元605，用于根据所述各个物料节点以及各个物料节点之间的上下级关系，绘制树形数据结构图。

所述获取单元601，具体用于：

根据物料清单中成品、半成品及物料的上下级关系，确定物料清单的父子关系辅助表。

本申请实施例中，因为在新增物料节点时，通过追溯单元602能够从新增物料节点向上逐级追溯，直至追溯至与待追溯物料节点相同的目标物料节点，并确定待追溯物料节点和目标物料节点之间的路径，为待追溯物料节点的嵌套路径，从而相对于现有技术从上而下(从根节点向子节点方向)逐级追溯每个物料节点的嵌套路径而言，提升了获取待追溯物料节点嵌套路径的便捷性和查找效率。

本申请实施例还提供了一种计算机程序产品，其上存储有计算机程序，该计算机程序被计算机设备执行时，用于实现本申请图1至图5实施例中提供的物料清单嵌套路径的获取方法。

上面从模块化功能实体的角度对本发明实施例中物料清单嵌套路径的获取装置进行了描述，下面从硬件处理的角度对本发明实施例中的计算机装置进行描述：

该计算机装置用于实现物料清单嵌套路径的获取装置的功能，本发明实施例中计算机装置一个实施例包括：

处理器以及存储器；

存储器用于存储计算机程序，处理器用于执行存储器中存储的计算机程序时，可以实现如下步骤：

获取物料清单的父子关系辅助表；

获取新增物料节点，其中，所述新增物料节点具有下一级待追溯物料节点；

根据所述新增物料节点和所述父子关系辅助表，向父节点方向追溯物料路径，直至追溯至与所述待追溯物料节点相同的目标物料节点；

确定所述待追溯物料节点与所述目标物料节点之间的路径，为所述待追溯物料节点的嵌套路径。

在本发明的一些实施例中，处理器，还可以用于实现如下步骤：

根据所述父子关系辅助表，获取所述新增物料节点的第一级上级节点；

判断所述新增物料节点的第一级上级节点与所述待追溯物料节点是否相同；

若所述新增物料节点的第一级上级节点与所述待追溯物料节点相同，则确定所述第一级上级节点为所述目标物料节点，并输出所述嵌套路径，所述嵌套路径包括：所述目标物料节点、所述新增物料节点和所述待追溯物料节点。

在本发明的一些实施例中，处理器，还可以用于实现如下步骤：

若所述新增物料节点的第一级上级节点和所述待追溯物料节点不相同，则继续向父节点方向追溯所述新增物料节点的第n级上级节点，直至所述第n级上级节点与所述待追溯物料节点相同为止，并确定所述第n级上级节点为所述目标物料节点；

输出所述嵌套路径，所述嵌套路径包括：所述新增物料节点的第n级上级节点、所述新增物料节点的第n-1级上级节点...所述新增物料节点和所述待追溯物料节点。

在本发明的一些实施例中，处理器，还可以用于实现如下步骤：

根据所述父子关系辅助表，获取所述新增物料节点的第一级上级节点；

判断所述新增物料节点的第一级上级节点与所述待追溯物料节点是否相同；

若所述新增物料节点的第一级上级节点与所述待追溯物料节点不相同，则获取所述新增物料节点的第一级上级节点的个数m1，所述m1≥1；

针对所述m1个第一级上级节点中的每个第一级上级节点，获取所述每个第一级上级节点的m2个父节点，其中，所述m2≥1；

判断所述每个第一级上级节点的m2个父节点与所述待追溯物料节点是否相同；

若所述m2个父节点中任一个父节点与所述待追溯物料节点不相同，则针对与所述待追溯物料节点不相同的父节点，继续向父节点的方向追溯，直至追溯至与所述待追溯节点相同的目标物料节点。

在本发明的一些实施例中，在追溯至与所述待追溯物料节点相同的目标物料节点之后，处理器，还可以用于实现如下步骤：

针对所述m1个第一级上级节点中的每个第一级上级节点，至少对应输出m2条追溯路径至路径队列集合，所述m2条追溯路径包括：

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第一个父节点...所述目标物料节点；

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第二个父节点...所述目标物料节点；

......

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第m2个父节点...所述目标物料节点。

在本发明的一些实施例中，处理器，还可以用于实现如下步骤：

在所述路径队列集合中，将每个追溯路径按照第一顺序输出为所述嵌套路径，所述第一顺序包括：所述目标物料节点、所述目标物料节点和所述新增物料节点之间的节点、所述新增物料节点和所述待追溯物料节点。

在本发明的一些实施例中，在获取物料清单的父子关系辅助表之后，处理器，还可以用于实现如下步骤：

根据所述父子关系辅助表，确定各个物料节点以及各个物料节点之间的上下级关系；

根据所述各个物料节点以及各个物料节点之间的上下级关系，绘制树形数据结构图。

在本发明的一些实施例中，处理器，还可以用于实现如下步骤：

根据物料清单中成品、半成品及物料的上下级关系，确定物料清单的父子关系辅助表。

可以理解的是，上述说明的计算机装置中的处理器执行所述计算机程序时，也可以实现上述对应的各装置实施例中各单元的功能，此处不再赘述。示例性的，所述计算机程序可以被分割成一个或多个模块/单元，所述一个或者多个模块/单元被存储在所述存储器中，并由所述处理器执行，以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序在所述物料清单嵌套路径的获取装置中的执行过程。例如，所述计算机程序可以被分割成上述物料清单嵌套路径的获取装置中的各单元，各单元可以实现如上述相应物料清单嵌套路径的获取装置说明的具体功能。

所述计算机装置可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述计算机装置可包括但不仅限于处理器、存储器。本领域技术人员可以理解，处理器、存储器仅仅是计算机装置的示例，并不构成对计算机装置的限定，可以包括更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述计算机装置还可以包括输入输出设备、网络接入设备、总线等。

所述处理器可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable GateArray，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，所述处理器是所述计算机装置的控制中心，利用各种接口和线路连接整个计算机装置的各个部分。

所述存储器可用于存储所述计算机程序和/或模块，所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块，以及调用存储在存储器内的数据，实现所述计算机装置的各种功能。所述存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序等；存储数据区可存储根据终端的使用所创建的数据等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(SecureDigital,SD)卡，闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

本发明还提供了一种计算机可读存储介质，该计算机可读存储介质用于实现物料清单嵌套路径的获取装置的功能，其上存储有计算机程序，计算机程序被处理器执行时，处理器，可以用于执行如下步骤：

获取物料清单的父子关系辅助表；

获取新增物料节点，其中，所述新增物料节点具有下一级待追溯物料节点；

根据所述新增物料节点和所述父子关系辅助表，向父节点方向追溯物料路径，直至追溯至与所述待追溯物料节点相同的目标物料节点；

确定所述待追溯物料节点与所述目标物料节点之间的路径，为所述待追溯物料节点的嵌套路径。

在本发明的一些实施例中，计算机程序被处理器执行时，处理器，还可以用于实现如下步骤：

根据所述父子关系辅助表，获取所述新增物料节点的第一级上级节点；

判断所述新增物料节点的第一级上级节点与所述待追溯物料节点是否相同；

若所述新增物料节点的第一级上级节点与所述待追溯物料节点相同，则确定所述第一级上级节点为所述目标物料节点，并输出所述嵌套路径，所述嵌套路径包括：所述目标物料节点、所述新增物料节点和所述待追溯物料节点。

在本发明的一些实施例中，计算机程序被处理器执行时，处理器，还可以用于实现如下步骤：

若所述新增物料节点的第一级上级节点和所述待追溯物料节点不相同，则继续向父节点方向追溯所述新增物料节点的第n级上级节点，直至所述第n级上级节点与所述待追溯物料节点相同为止，并确定所述第n级上级节点为所述目标物料节点；

输出所述嵌套路径，所述嵌套路径包括：所述新增物料节点的第n级上级节点、所述新增物料节点的第n-1级上级节点...所述新增物料节点和所述待追溯物料节点。

在本发明的一些实施例中，计算机程序被处理器执行时，处理器，还可以用于实现如下步骤：

根据所述父子关系辅助表，获取所述新增物料节点的第一级上级节点；

判断所述新增物料节点的第一级上级节点与所述待追溯物料节点是否相同；

若所述新增物料节点的第一级上级节点与所述待追溯物料节点不相同，则获取所述新增物料节点的第一级上级节点的个数m1，所述m1≥1；

针对所述m1个第一级上级节点中的每个第一级上级节点，获取所述每个第一级上级节点的m2个父节点，其中，所述m2≥1；

判断所述每个第一级上级节点的m2个父节点与所述待追溯物料节点是否相同；

若所述m2个父节点中任一个父节点与所述待追溯物料节点不相同，则针对与所述待追溯物料节点不相同的父节点，继续向父节点的方向追溯，直至追溯至与所述待追溯节点相同的目标物料节点。

在本发明的一些实施例中，在追溯至与所述待追溯物料节点相同的目标物料节点之后，计算机程序被处理器执行时，处理器，还可以用于实现如下步骤：

针对所述m1个第一级上级节点中的每个第一级上级节点，至少对应输出m2条追溯路径至路径队列集合，所述m2条追溯路径包括：

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第一个父节点...所述目标物料节点；

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第二个父节点...所述目标物料节点；

......

所述新增物料节点、所述新增物料节点的第一级上级节点、所述第一级上级节点的第m2个父节点...所述目标物料节点。

在本发明的一些实施例中，计算机程序被处理器执行时，处理器，还可以用于实现如下步骤：

在所述路径队列集合中，将每个追溯路径按照第一顺序输出为所述嵌套路径，所述第一顺序包括：所述目标物料节点、所述目标物料节点和所述新增物料节点之间的节点、所述新增物料节点和所述待追溯物料节点。

在本发明的一些实施例中，在获取物料清单的父子关系辅助表之后，计算机程序被处理器执行时，处理器，还可以用于实现如下步骤：

根据所述父子关系辅助表，确定各个物料节点以及各个物料节点之间的上下级关系；

根据所述各个物料节点以及各个物料节点之间的上下级关系，绘制树形数据结构图。

在本发明的一些实施例中，计算机程序被处理器执行时，处理器，还可以用于实现如下步骤：

根据物料清单中成品、半成品及物料的上下级关系，确定物料清单的父子关系辅助表。

可以理解的是，所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在相应的一个计算机可读取存储介质中。基于这样的理解，本发明实现上述相应的实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是，所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括电载波信号和电信信号。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。