一种物料清单的处理方法、装置、电子设备及存储介质与流程

本公开涉及数据处理领域，尤其涉及一种物料清单的处理方法、装置、电子设备及存储介质。

背景技术：

1、物料清单(bill of material，bom)是描述产品组成的一份清单，包含了组成产品的所有部件及其相关属性信息，是生产管理的重要组成部分。现有的物料清单通常以表结构的形式进行展示和存储，当需要查询与某一部件相关联的其他部件时，通常利用程序接口通过代码递归循环完成查询，或者通过查询语句在数据库中递归完成查询。但随着物料清单的日益庞大，现有方法在进行查询处理时，耗时较长，容易造成缓存溢出，数据库输入输出激增，影响系统的性能。

技术实现思路

1、本公开提供了一种物料清单的处理方法、装置、电子设备及存储介质，以至少解决现有技术中存在的以上技术问题。

2、根据本公开的第一方面，提供了一种物料清单的处理方法，所述方法包括：获取物料清单中的部件；根据所述部件的组号确定属于同一部件的主部件和替代部件；确定所述部件之间的关联关系，所述关联关系包括使用关系和替代关系；以所述部件为节点，所述部件之间的关联关系为有向边构建所述物料清单的有向图结构，并以图数据库的形式存储所述有向图结构；所述有向图结构的有向边由父级部件指向子级部件的主部件和替代部件，表征所述父级部件由所述子级部件的主部件或替代部件组成。

3、在一可实施方式中，所述方法还包括：当任一所述部件的版本发生更改时，确定原版本的部件为原部件，版本更改后的部件为目标部件；确定所述原部件对应的节点为原节点，并创建与所述目标部件对应的节点为目标节点；确定与所述原节点具有关联关系的节点为关联节点；确定所述目标节点与所述关联节点的关联关系，将所述关联节点关联至所述目标节点。

4、在一可实施方式中，所述确定所述目标节点与所述关联节点的关联关系，包括：若所述原节点与所述关联节点为使用关系，且所述原节点与所述关联节点之间的有向边为由所述原节点指向所述关联节点，则所述目标节点与所述关联节点的关联关系为使用关系，且所述目标节点与所述关联节点之间的有向边为由所述目标节点指向所述关联节点；若所述原节点与所述关联节点为使用关系，且所述原节点与所述关联节点之间的有向边为由所述关联节点指向所述原节点，则所述目标节点与所述关联节点的关联关系为使用关系，且所述目标节点与所述关联节点之间的有向边为由所述关联节点指向所述目标节点；若所述原节点与所述关联节点为替代关系，且所述原节点与所述关联节点之间的有向边为由所述原节点指向所述关联节点，则所述目标节点与所述关联节点的关联关系为替代关系，且所述目标节点与所述关联节点之间的有向边为由所述目标节点指向所述关联节点。

5、在一可实施方式中，所述方法还包括：当任一所述部件的版本发生更改时，创建变更单节点；在将所述关联节点关联至所述目标节点后，递归遍历所述目标节点的所有子孙节点和祖先节点，将所述目标节点、所述子孙节点和所述祖先节点关联至所述变更单节点，所述关联关系为变更关系，所述有向边由所述变更单节点指向所述目标节点、所述子孙节点和所述祖先节点。

6、在一可实施方式中，所述方法还包括：根据所述部件的编号创建与所述部件对应的部件队列；当所述部件的版本发生更改时，确定所述部件的编号，按照所述版本的先后顺序将部件存入对应的部件队列。

7、根据本公开的第二方面，提供了一种物料清单的处理装置，所述装置包括：获取模块，用于获取物料清单中的部件；第一确定模块，用于根据所述部件的组号确定属于同一组部件的主部件和替代部件；所述第一确定模块，还用于确定所述部件之间的关联关系，所述关联关系包括使用关系和替代关系；构建模块，用于以所述部件为节点，所述部件之间的关联关系为有向边构建所述物料清单的有向图结构，并以图数据库的形式存储所述有向图结构；所述有向图结构的有向边由父级部件指向子级部件的主部件和替代部件，表征所述父级部件由所述子级部件的主部件或替代部件组成。

8、在一可实施方式中，所述装置还包括：第二确定模块，用于当任一所述部件的版本发生更改时，确定原版本的部件为原部件，版本更改后的部件为目标部件；确定所述原部件对应的节点为原节点，并创建与所述目标部件对应的节点为目标节点；确定与所述原节点具有关联关系的节点为关联节点；确定所述目标节点与所述关联节点的关联关系，将所述关联节点关联至所述目标节点。

9、在一可实施方式中，所述第二确定模块，具体用于，若所述原节点与所述关联节点为使用关系，且所述原节点与所述关联节点之间的有向边为由所述原节点指向所述关联节点，则所述目标节点与所述关联节点的关联关系为使用关系，且所述目标节点与所述关联节点之间的有向边为由所述目标节点指向所述关联节点；若所述原节点与所述关联节点为使用关系，且所述原节点与所述关联节点之间的有向边为由所述关联节点指向所述原节点，则所述目标节点与所述关联节点的关联关系为使用关系，且所述目标节点与所述关联节点之间的有向边为由所述关联节点指向所述目标节点；若所述原节点与所述关联节点为替代关系，且所述原节点与所述关联节点之间的有向边为由所述原节点指向所述关联节点，则所述目标节点与所述关联节点的关联关系为替代关系，且所述目标节点与所述关联节点之间的有向边为由所述目标节点指向所述关联节点。

10、在一可实施方式中，所述装置还包括：第一创建模块，用于当任一所述部件的版本发生更改时，创建变更单节点；关联模块，用于在将所述关联节点关联至所述目标节点后，递归遍历所述目标节点的所有子孙节点和祖先节点，将所述目标节点、所述子孙节点和所述祖先节点关联至所述变更单节点，所述关联关系为变更关系，所述有向边由所述变更单节点指向所述目标节点、所述子孙节点和所述祖先节点。

11、在一可实施方式中，所述装置还包括：第二创建模块，用于根据所述部件的编号创建与所述部件对应的部件队列；处理模块，用于当所述部件的版本发生更改时，确定所述部件的编号，按照所述版本的先后顺序将部件存入对应的部件队列。

12、根据本公开的第三方面，提供了一种电子设备，包括：

13、至少一个处理器；以及

14、与所述至少一个处理器通信连接的存储器；其中，

15、所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本公开所述的方法。

16、根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行本公开所述的方法。

17、本公开的一种物料清单的处理方法、装置、电子设备及存储介质，获取物料清单中的部件，根据部件的组号确定属于同一组部件的主部件和替代部件，确定部件之间的关联关系，关联关系包括使用关系和替代关系，以部件为节点，部件之间的关联关系为有向边构建物料清单的有向图结构，并以图数据库的形式存储有向图结构，有向图结构的有向边由父级部件指向子级部件的主部件和替代部件，表征父级部件由子级部件的主部件或替代部件组成。应用本方法，在对物料清单进行查询处理时查询效率大幅提升，实现方便快速的查询。

18、应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。