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

• 作者: 张星 林荫华 石为人 马振红
• 来源期刊: 重庆大学学报（自然科学版）
• 学科: 工学
• 关键词: BOM 递归查找法 分层查找法
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 计算机·通信·自动化
• 页码范围: 82-85
• 页数: 4页
• 分类号: TP393
• 字数: 3883字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2005.07.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石为人	重庆大学自动化学院	156	2848	28.0	45.0
2	张星	重庆大学自动化学院	8	175	4.0	8.0
3	马振红	重庆大学自动化学院	2	47	2.0	2.0
4	林荫华	重庆大学自动化学院	5	76	4.0	5.0