[发明专利]一种产品BOM差异分析与同步更新方法

摘要

本发明涉及一种产品BOM差异分析与同步更新方法，包括以下步骤：将不同数据源的BOM数据按照数据结构及层次关系生成相应的XML格式的BOM数据文件，并根据BOM数据文件生成哈希值树；对不同数据源的哈希值树的相对应结点进行比较，得出不同数据源BOM数据的差异点；根据BOM数据差异点类型及内容生成BOM数据的同步脚本，在需进行同步的数据源中通过执行同步脚本实现BOM数据的同步。本发明将企业信息系统中的产品BOM数据信息以XML文件形式进行处理，方便制定标准化的文件格式，便于体现产品BOM数据层次关系，而且XML文件易于应用系统解析与查询，可以直观的显示BOM数据间的差异。

主权项

1.一种产品BOM差异分析与同步更新方法，其特征在于包括以下步骤：将不同数据源的BOM数据按照数据结构及层次关系生成相应的XML格式的BOM数据文件，并根据BOM数据文件生成哈希值树；对不同数据源的哈希值树的相对应结点进行比较，得出不同数据源BOM数据的差异点；根据BOM数据差异点的类型和内容生成BOM数据的同步脚本，在需进行同步的数据源中通过执行同步脚本实现BOM数据的同步；所述对不同数据源的哈希值树的相对应结点进行比较包括以下步骤：1)分别读取不同数据源BOM数据的哈希值树的根结点；判断两个根结点的哈希值是否相同；2)如果相同，则判定两个不同数据源的BOM数据相同，结束哈希值树的差异比较；如果不同，分别获取两个根结点下一层的全部子结点的属性及对应的哈希值集合；标记源BOM数据的哈希值树结点属性集合中存在且目标BOM数据的哈希值树结点属性集合中不存在的所有结点以及其全部子结点为新增结点；标记目标BOM数据的哈希值树结点属性集合中存在且源BOM数据哈希值树结点属性集合中不存在的所有结点以及其全部子结点为删除结点；比较不同数据源中相同属性结点的哈希值，获得源BOM数据中所有与目标BOM数据中相同属性结点且哈希值不同的结点列表，并标记为修改结点；3)将不同数据源中的修改结点作为根结点，重复步骤1)～2)直到遍历哈希值树所有层得到全部新增结点、删除结点和修改结点作为差异点；所述根据BOM数据文件生成哈希值树包括以下步骤：从BOM数据文件中最底层开始，对各个子结点内容依次进行哈希计算，得出各个子结点的哈希值；再根据各个子结点哈希值和所属父结点的内容得到上一层各个父结点的哈希值，直至遍历全部层的所有结点生成XML格式文件的各个结点的哈希值；将各个结点的哈希值按层次关系组成一个哈希值树。