%0 Journal Article %T PDM中BOM数据的MapReduce遍历查询研究 %A 夏秀峰 %A 李佳佳 %A 梁利亮 %J 中山大学学报(自然科学版) %D 2016 %X 摘要 物料清单(BOM)是产品数据管理(PDM)系统中最重要的基础数据,层次复杂,版本众多,零部件数量巨大,逐步呈现大数据态.现有基于RDB的BOM查询算法,很难实现高并发的复杂层次查询,且系统运行效率低.通过对BOM数据查询特点的分析,利用云计算技术对BOM查询算法并行化,提出了一种基于MapReduce的BOM数据遍历查询策略.以NoSQL为底层数据存储系统,结合MapReduce并行计算及迭代思想,通过矩阵推演,实现了基于MapReduce模型的BOM查询算法.实验结果表明,所提策略的查询时间随节点域的增加趋于平稳,较传统算法在查询效率上提高了一个数量级,系统性能良好 %K 物料清单 %K MapReduce %K 产品数据管理 %K NoSQL技术 %K 矩阵 %U http://xwxt.sict.ac.cn/CN/abstract/abstract3723.shtml