马振红
- 作品数:3 被引量:30H指数:2
- 供职机构:重庆大学自动化学院更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 关系型数据库BOM表的遍历算法的改进及实现被引量:28
- 2005年
- 定义了单层BOM和多层BOM树的结构,并总结了实际运用中的多级型BOM遍历的两种基本算法:递归查找法、分层查找法.在介绍这两种算法的原理和对其速度、资源占用、实用性进行评价的基础上,提出了一种综合以上两种算法的优点,且适合普遍使用的关系型数据库存储的改进的多级型BOM遍历算法,使该改进算法包含速度快、资源占用低、实用性高的优点.同时详细介绍了此算法的软件实现,并且在实际的运用中取得了明显的效果.
- 石为人张星马振红林荫华
- 关键词:BOM
- 基于DAG的拓扑排序改进算法及在BOM中的运用被引量:2
- 2005年
- 文章讨论了传统的BOM防止嵌套错误算法和低层码计算的算法的实现过程。在分析算法的实现过程后对其原理进行评价的基础上,将BOM树结构和DAG图性质进行比较后对这两种算法进行改进,提出了一种蕴涵了拓扑排序思想的算法。最后编程实现了此算法的伪代码,该算法在实际运用中取得了明显的效果,减少了数据库系统资源的占用,大大提高了数据库的性能和响应能力。
- 石为人马振红张星林荫华
- 关键词:BOM有向无环图拓扑排序
- 基于Linux的嵌入式网关研究与实现
- 在当前的数字信息技术和网络技术高速发展的后PC(Post-PC)时代,嵌入式系统已经广泛的渗透到科学研究、工程设计、军事技术、各类产业和商业文化艺术、娱乐业以及人们的日常生活等方方面面中,微型化和专业化的趋势已经成为时代...
- 马振红
- 关键词:LINUX内核网络协议栈嵌入式网关操作系统
- 文献传递