用VB递归算法实现BOM展开的树型结构操作.pdfVIP

·26· 机械 2004年第31卷第3期 用递归算法实现BOM 展开的树型结构操作 梁志强，谢菁 (昆明理工大学 机电工程学院，云南 昆明 650093) 摘要：树结构能够很好地表达产品BOM的层次关系，在应用程序中广为应用。本文介绍了用Visual Basic 6.0的树型 结构控件TreeView从数据库中提取数据，显示产品BOM的层次关系。运用递归算法实现在树型结构上直接对树节点进 行查询、删除等操作来完成对数据库的操作。 关键词：递归；BOM；树型结构 中图分类号：TP391 文献标识码：A 文章编号：1006－0316(2004)03 －0026 －03 An implementation of operation of BOM with tree structure using recursive strategy LIANG Zhi-qiang ,XIE Jing (Faculty of Mechanical and Electronic Engineering , Kunming University of Science and Technology, Kunming 650093,China) Abstract:Tree-structure is good for expressing then rank order of BOM. It is far-ranging in applications. This paper introduces a method using TreeView Controller of Visual Basic 6.0 to extract data from database and display the rank order of BOM directly. A recursive algorithm is also presented in this paper to visit tree nodes in generic database and to achieve searching and deleting tree nodes and then modify the database. Key words:Recursion ；BOM ；Tree-structure 物料清单（Bill of Materials, BOM ）是定义产 树型结构最适合显示具有层次关系的数据， 品结构的技术文件，它表达了产品的零部件关系 它可以一目了然地表示某种层次关系。而产品的 结构，因此它又被称为产品结构树或产品结构表， 结构就呈现出一种树型结构，表示零部件的所属 它是由产品、部件和零件的相互关系组成的树型 关系和数量。在图1 中，产品A 由部件B 、部件 结构，它按层次展开。BOM 的管理和维护是一项 C 和零件D 构成，而部件B 由部件E 和零件F 构 很重要的工作。作为ERP 的基本数据之一，几乎 成，部件C 由零件G 和零件H 构成，部件E 由 与企业各部门的活动都有关系。它产生于产品的 零件I 和零件J 构成。这一结构称为产品A 的物 设计过程，是企业进行CAPP，实现CAM 的依据， 料清单。其中 A 是树的根节点。B 、C、D 是 A 在 CIMS 集成系统中起着信息传递的桥梁作用。 的“子”，A 是B 、C、D 的“父”。 要在数据库中合理地表达产品结构树，要把BOM 1.2 程序的树型视图控件 中产品的所有构成部件按层次关系显示出来，以 使产品及其构成的父子关系一目了然，就需要使 在对数据库编程时，树型视图是管理大量具 用树型结构来描述和显示产品的结构。在用树型 有层次关系的数据的好方法。用户只需简单地点 结构来描述产品时，我们通常需要直接在树上实