基于半结构化数据新型产品结构模式研究.pdfVIP

维普资讯 第 9卷第 1期 计算机集成制造系统--CIMS Vo1．9No．1 2003年 1月 ComputerIntegratedManufacturingSystems Jan．2003 文章编号 ：1006—5911(2003)01—0015—05 基于半结构化数据的新型产品结构模式研究 董 峥 ，徐晓飞，战德臣 (哈尔滨工业大学计算机科学与工程系，黑龙江 哈尔滨 150001) 摘 要 ：针对二维表父子关系存储结构 的不足，提 出基于 XML半结构化数据 的新型产 品结构解决方案 。设计 了基于 XML的可重用构件库 ，以提高产品设计效益 ；同时提 出以踪迹树为核心的产 品结构树动态联接思想，以平 衡系统的存储与计算能力 ；给 出了踪迹树 向产品结构树 的映射算法 ，并提 出了可屏蔽系统复杂性 的产品结构服务 模型 。 关键词 ：产品结构 ；可扩展标记语言；半结构化数据 ；踪迹树 ；产品数据管理 中图分类号 ：TH166 文献标识码 ：A 以上设计特点难 以提供有效支持 。 1 研究背景 (3)应用开发效益低 关系数据库管理系统本 在制造业信息空间中，产品数据始终处于基础 质上不支持树型数据结构 ，对产 品树的一切维护操 支撑地位[1]，而产 品结构又是产 品数据 的核心 。高 作 ，都需开发者开发专 门的程序来解决 。由于庞大 效地维护和利用庞大 的产 品结构 ，是制造业信息化 的产品结构树本身结构的复杂性 ，以及其应用 的多 的基础 问题 。 样性 ，因而系统 的开发维护成本很高 ，开发效益低 。 基于关系数据库二维表的父子关系模式 ，一直 随着网络技术 的发展和 XML系列标准 的完 是产品结构树 的经典存储模式。父子关系模式的盛 善 ，基于 xML的半结构化数据将逐渐成为一类主 行是以关系数据库 的广泛应用为背景 的，但从应用 流数据结构 ，且具有 自描述性、结构灵活性和规范的 效能上看 ，这种经典存储模式还远不是企业需要 的 树形层次性等特点[2。]。所 以非常适用于在 网络环 理想模式 。它不能适应现代企业生产需要 ，突 出表 境下表达和优化存储产品结构数据 。 现在 以下几个方面： 为此 ，本文提 出了产 品结构 的半结构化数据模 (1)存储效益差 虽然不 同产 品结构之间有大 型，及 以可复用构件库为基础 的产品结构 的拼装设 量相似或相 同的部分，但父子关系的产品结构却使 计思想。针对传统方式存储效益差的问题，提出了 部件复用难 以实现 。一棵产品结构树不得不在物理 产 品结构的踪迹树存储机制 ，并给 出了相应 的重构 上包含一个产品的所有部件 ，造成诸 多信息冗余和 算法和可屏蔽系统复杂性 的产品结构服务模型。 存储空间的极大浪费 。 2 产 品结构的XML半结构化表示 (2)设计效益低 现实的产品设计 ，多以模块化 设计和改型设计为主 。这些设计 的特 点是 ：①对 以 2．1 半结构化表示的优势 往设计的高复用性 ；②产品设计没有严格顺序。基 产品结构是典型的树形结构 (如 图 la)，其经典 于二维表和父子关系 的存储结构 ，由于结构僵化 ，对 存储形式是关系数据库 中的父子关系形式 (如 图 收稿 日期 ：2002—05—08；修订 日期 ：2002—07—08。 基金项 目：国家863／CIMS主题 资助项 目(2001AA411150—02)。 作者简介 ：董 峥 (1974一)，男，哈尔滨工业大学计算机科学与工程系博士研究生