|
|
重庆大学学报 2005
关系型数据库BOM表的遍历算法的改进及实现DOI: 10.11835/j.issn.1000-582X.2005.07.022 Keywords: BOM,递归查找法,分层查找法,关系型数据库,遍历算法,改进算法,Relational,Database,Based,Production,Traversing,Algorithms,效果,实际运用,软件实现,存储,使用,综合,评价,资源占用,速度,原理,分层查找法,递归查找法 Abstract: 定义了单层BOM和多层BOM树的结构,并总结了实际运用中的多级型BOM遍历的两种基本算法:递归查找法、分层查找法.在介绍这两种算法的原理和对其速度、资源占用、实用性进行评价的基础上,提出了一种综合以上两种算法的优点,且适合普遍使用的关系型数据库存储的改进的多级型BOM遍历算法,使该改进算法包含速度快、资源占用低、实用性高的优点.同时详细介绍了此算法的软件实现,并且在实际的运用中取得了明显的效果.
|
