[发明专利]一种处理数据清单循环嵌套的方法和装置

说明书

技术领域

本发明涉及数据库技术领域，具体涉及一种处理数据清单循环嵌套的方法和装置。

背景技术

在ERP(Enterprise Resource Planning，企业资源计划)系统中，BOM(BillOf Material，物料清单)，又称为产品结构树、产品结构表、BOM表等，是定义产品所需零部件，及其结构的技术文件，是数据清单的其中一种。

BOM通过计算机可识别的数据格式描述产品结构，例如，假设物料A、B1、B2、C1、C2、D存在如图1所示的结构关系，即物料A由物料B1、B2构成，物料B2由物料C1、C2构成，物料C1由物料D构成，用于描述物料A、B1、B2、C1、C2、D的产品结构的BOM表可以如表1所示，但不局限于此：

表1

 

父项子项用量……AB11AB25B2C12B2C21C1D10

可以看出，BOM表包含子项物料字段和父项物料字段，每条记录中都包括子项物料和父项物料，子项物料为父项物料的组成部分，采用上述对应的描述方式，各个物料之间的结构关系相对清楚。

一个较复杂产品的BOM表的记录数可能达到成百上千条，由于用户误操作或者其他原因，BOM表中可能存在物料间循环嵌套的情况。

存在循环嵌套的BOM表可以如表2所示，但不局限于此：

表2