| 关系型数据库BOM表的遍历算法的改进及实现 |
| |
| 引用本文： | 石为人,张星,马振红,林荫华.关系型数据库BOM表的遍历算法的改进及实现[J].重庆大学学报(自然科学版),2005,28(7):82-85. |
| |
| 作者姓名： | 石为人 张星 马振红 林荫华 |
| |
| 作者单位： | 重庆大学,自动化学院,重庆,400030;重庆大学,自动化学院,重庆,400030;重庆大学,自动化学院,重庆,400030;重庆大学,自动化学院,重庆,400030 |
| |
| 基金项目： | 重庆市制造业信息化专项基金 |
| |
| 摘 要： | 定义了单层BOM和多层BOM树的结构,并总结了实际运用中的多级型BOM遍历的两种基本算法:递归查找法、分层查找法.在介绍这两种算法的原理和对其速度、资源占用、实用性进行评价的基础上,提出了一种综合以上两种算法的优点,且适合普遍使用的关系型数据库存储的改进的多级型BOM遍历算法,使该改进算法包含速度快、资源占用低、实用性高的优点.同时详细介绍了此算法的软件实现,并且在实际的运用中取得了明显的效果.
|
| 关 键 词： | BOM 递归查找法 分层查找法 |
| 文章编号： | 1000-582X(2005)07-0082-04 |
| 修稿时间： | 2005年3月1日 |
Modeling and Algorithms Implement of Traversing of BOM Production Based on Relational Database |
| |
| SHI Wei-ren,ZHANG Xing,MA Zhen-hong,LIN Yin-hua.Modeling and Algorithms Implement of Traversing of BOM Production Based on Relational Database[J].Journal of Chongqing University(Natural Science Edition),2005,28(7):82-85. |
| |
| Authors: | SHI Wei-ren ZHANG Xing MA Zhen-hong LIN Yin-hua |
| |
| Abstract: | The mono-layer BOM and multi-layer BOM trees are defined, and two of the basic algorithms of traversal of multilevel BOM are summarized as well,which are Recursive Search and Level Search. Based on the analysis of algorithms principles, and evaluating the calculating rate, percentage of using CPU and practicability of them, a kind of improved Traversal of multi-level BOM algorithms is proposed. It is applied in relational database with high calculating rate, lower percentage of using CPU and high applicability. The software implement of these algori-thms is also introduced in detail, and the results of its application show that these algorithms are feasible and effective. |
| |
| Keywords: | BOM recursive search level search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
|
