摘要
文章讨论了传统的BOM防止嵌套错误算法和低层码计算的算法的实现过程。在分析算法的实现过程后对其原理进行评价的基础上,将BOM树结构和DAG图性质进行比较后对这两种算法进行改进,提出了一种蕴涵了拓扑排序思想的算法。最后编程实现了此算法的伪代码,该算法在实际运用中取得了明显的效果,减少了数据库系统资源的占用,大大提高了数据库的性能和响应能力。
Based on the analysis of traditional BOM algorithms of nesting error tolerance and Low-Level Code（LLC） computing,after the comparison of BOM tree structure with Directed Acycline Graph（DAG）,a new kind of algorithms containing the topological sort is proposed and its pseudocode is also implemented in details.The results of its application that could decrease the occupancy of system resources and improve the response speed and performance of database,and show that these algorithms are feasible and effective.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第28期192-194,214,共4页
Computer Engineering and Applications
