资源描述：
《一种基于存储过程的bom遍历算法_檀明》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、合肥学院学报(自然科学版)JournalofHefeiUniversity(NaturalSciences)2007年2月第17卷第1期Feb.2007Vo.l17No.1一种基于存储过程的BOM遍历算法檀明,袁,钟伯成,胡学友,吴晓琴(合肥学院计算机科学技术系,合肥230601)摘要:BOM是ERP系统中的基础数据,其数据结构的确定与操作算法的设计直接影响到ERP系统的效率.通过对BOM概念的分析,提出一种基于存储过程的BOM的遍历算法,同时介绍了将遍历算法与Dephi6.0的树形控件相结合,实现从数据库中提取产品数据,直观地显示BOM的层次
2、关系的方法.关键词:BOM;存储过程;ERP中图分类号:TH166文献标识码:A文章编号:1673-162X(2007)01-0040-06BOM(物料清单)是产品结构的技术性描述文件,表明了生产某个父零件所需的所有子部件、中间件、零件、原材料的列表,它显示了组成这个父零件所需子件的数量.BOM实质是产品结构关系的反映,并将所涉及的技术信息进行关联和整合.由于BOM处于ERP(企业资源计划)系统中的关键地位,BOM的数据结构和相关的算法构成了整个ERP系统中数据模型的核心,BOM设计的好坏直接影响ERP系统的实施和运行的效率.为了优化ERP系统
3、的性能,提高系统运行的效率,从数据结构的角度研究BOM的构造方[1]76法与遍历算法,对ERP系统的设计与开发有着重要的实际意义.1BOM的数据结构设计由于实际产品的结构应该是网状结构,网状结构的产生源于父部件与子部件之间的关系,并非一对多或多对一,而是多对多,也即父部件通常由许多子部件装配而成,而许多通用子部件又被用在多种产品或父部件的装配中.网状数据结构在当今主流的关系数据库中通常难以实现,BOM中的数据在关系数据库中只能以二维的形式表示,因此二维数据在数据库中如何表示也就成了BOM构造的关键.常见的BOM主[1]79要有多层BOM和单层B
4、OM.1.1多层BOM多层BOM采用/单父)多子0的数据结构,要求详细地记录了产品的结构信息,即便是同样的零部件结构,只要存在于不同的产品中,也要多次详尽地记录.例如,产品A的结构如图1所示,其多层BOM数据表如表1.多层BOM结构的优点是:(1)产品间结构不互相影响,各个产品之间的数据记录没有交叉,因而维护比较方便;(2)多层BOM结构再分解时算法比较简单,只要根据产品的编码查询出最底层子件(即需要制造和采购的零部件)的编码和数目即可,效率比较高.但多层BOM结构也存在很多缺点:(1)数据冗余量大,零部件结构的重复定义,也增加了系统启动时录入
5、基础数据的工作量.(2)虽然定义了子件的层次关系,但是它属于哪一个父层并没有记录,因此,并不收稿日期:2006-11-01修回日期:2007-01-04作者简介:檀明(1974)),男,安徽望江人,合肥学院计算机科学技术系讲师,硕士;研究方向:多媒体、数据库技术、嵌入式系统.第1期檀明,等:一种基于存储过程的BOM遍历算法41能反查出某零部件的上一层父件,而只能查出它属于哪个产品,无法清晰地显示产品的树型结构.(3)结构不灵活,缺乏扩展性.比如,当某个产品下的一个零部件要作为产品销售时,需要重新录入该零部件.(4)BOM结构设计必须按由部件到小
6、部件再到零件的由大到小的顺序进行.1.2单层BOM单层BOM结构采用/单父)单子0的数据结构,即BOM表中相同的零部件装配关系只记录一次.BOM以/父件号+件号0为联合主关键字.同样以图1所示的产品A为例,其单层BOM在数据[2,3]库中的存储形式,如表2所示.表2产品A单层BOM数据表单层BOM结构对于每种层次结构只定义一次,可以大大节省存储空记录号父件号件号用量数间,另外在产品的设计阶段,由于零部件结构和一些相关属性需经常改1AB1动,为便于BOM的生成和管理,应采用单层BOM结构.笔者综合以上2AC13AD3BOM两种结构模型特点,提出了
7、基于单层BOM结构的改进的BOM结构4BC1模型,如表3所示.5BD26CE47CF2表3BOM数据表结构序号字段名字段类型宽度小数显示名称主键字段说明1Feed_noVarchar15料号YKey12Ffeed_noVarchar15父料号YKey23Spread_tagVarchar1展开标记1:展开;0:无展开4Use_potVarchar6使用位置YKey35EditionVarchar4版本6Map_noVarchar15图号7UnitVarchar4单位8Unit_useNumeric115单位用量9MemoVarchar30备注1
8、0Dos_countNumeric95用量数11Effect_dateDatetime生效日(有效日)12Invalid_dateDatetime无效
