[发明专利]一种数据结构管理方法及系统

说明书

技术领域

本发明涉及数据结构管理技术，尤其涉及一种数据结构管理方法及系统。

背景技术

物料清单(BOM，Bill of Material)是计算机可以识别的产品结构数据文件，也是企业进行计划、采购、生产、商务、成本核算及技术管理等企业资源规划(ERP，Enterprise Resource Planning)的主导文件。BOM也叫产品结构或配方，用于记录物料(通常是完成品或半成品、部品)的组成情况，也即：物料由哪些下级物料组成，以及每一下级物料的用量等属性信息。每一个BOM都是一个单层的物料组织结构，由一个父项物料和若干个子项物料组成。

由于BOM存在父项物料和子项物料的区别，因此，BOM中包含的每个物料都存在一个层级的概念。并且，除了最顶层物料和最底层物料之外，中间层级的物料既是其父项物料的子项物料，又是其子项物料的父项物料，由此，从最顶层产品向下由众多BOM构成一个产品树，该产品树由多层级的BOM组成。BOM展开就是从最顶层物料开始，将整个产品树中的物料逐层展开的过程，往往通过一些SQL算法或存储过程来实现。

通常，ERP系统中记录一个产品BOM采用的是“单层物料清单”的方式记录，只记录该产品BOM中的主产品及该主产品的子项物料。采用单层记录有其自身的优点，例如：避免重复的记录，从而减少记录数，减少计算机中记录占用的容量；物料结构简单、易于管理等。

如表1所示，为图1所示自行车BOM在计算机中以单层记录方式存储物料信息的表结构，在该表中同时记录了自行车BOM中所包含的每个BOM的父项物料和子项物料。

表1

或者，一些ERP系统在进行BOM物料信息存储时，将每个BOM中的父项物料和子项物料分别存储于BOM主件表和BOM部件表中，通过ID或BOM编号使得同一BOM中的父项物料和子项物料相互联系。如表2和表3所示，表2为BOM主件表，存储各个BOM的父项物料；表3为BOM部件表，存储各个BOM的子项物料。BOM主件表和BOM部件表中的父项物料和子项物料通过ID和BOM编号相互联系。

表2

 

IDBOM编号产品用量10000BOM001自行车10110001BOM002车架101110002BOM003轮胎102210003BOM004电脑20110004BOM005主机2011