关系型数据库BOM表的遍历算法的改进及实现

摘要：

定义了单层BOM和多层BOM树的结构,并总结了实际运用中的多级型BOM遍历的两种基本算法:递归查找法、分层查找法.在介绍这两种算法的原理和对其速度、资源占用、实用性进行评价的基础上,提出了一种综合以上两种算法的优点,且适合普遍使用的关系型数据库存储的改进的多级型BOM遍历算法,使该改进算法包含速度快、资源占用低、实用性高的优点.同时详细介绍了此算法的软件实现,并且在实际的运用中取得了明显的效果.

关键词：BOM、递归查找法、分层查找法

所属期刊栏目：28

分类号：TP393(计算技术、计算机技术)

资助基金：重庆市制造业信息化专项基金2001-03

在线出版日期：2005-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：82-85