[发明专利]上载比较方法和装置

说明书

技术领域

本发明涉及通信领域，并且特别地，涉及一种上载比较方法和 装置。

背景技术

网络管理系统(Network Management System，简称为NMS)或网 元管理系统(Element management system，简称为EMS)都具有分 层管理的特点，即，存在上下层系统的关系，为了同步上下层系统 之间的数据，需要对下层系统数据进行上载以及上载比较，在上载 或上载比较过程中，需要对上层系统数据和下层系统数据进行比较， 而这些需要比较的数据是复杂类型的数据结构，并且，有的数据结 构还存在嵌套，一个数据结构的比较实际上是对数据结构内的多个 数据项进行了多次比较。从而导致在比较两个数据结构时比较次数 非常多。

另外，上载比较的流程上存在效率低的问题，例如，假如上层 系统数据的数量为M，下层系统数据的数量为N，由于数据项不是 简单类型，不能排序，因此要完成比较，最坏的情况下需要的比较 次数为M*N，平均比较次数为M*N/2，因此，当M和N的值比较 大时，数据项比较次数就非常多，严重影响了上载的时间效率。

发明内容

考虑到在下层系统向上层系统上载或上载比较时比较次数多并 且上载效率低的问题而做出本发明，为此，本发明的主要目的在于 提供一种上载比较方法和装置，以解决相关技术中存在的上述问题。

根据本发明的一个方面，提供了一种上载比较方法，用于将第 一系统的数据上载到第二系统。

根据本发明的上载比较方法包括：对第一系统的每个数据项生 成散列值，根据散列值和相应数据项之间的映射关系生成第一映射 关系表；并且对第二系统的每个数据项生成散列值，根据第二系统 的散列值和相应数据项之间的映射关系生成第二映射关系表；将第 一映射关系表和第二映射关系表进行比较，根据比较结果生成执行 信息。

其中，对上述第一系统和第二系统的每个数据项生成散列值的 处理具体包括：对于第一系统和第二系统的每个数据项，根据数据 项的关键字生成第一散列值，根据数据项的非关键字产生第二散列 值，并将第一散列值和第二散列值作为与数据项对应的散列值保存 在该数据项中。

其中，上述第一映射关系表或第二映射关系表中的映射关系是 指每个数据项与该数据项的第一散列值之间的对应关系。

此外，对上述第二系统的每个数据项生成散列值之前，进一步 包括：将第一系统的每个数据项的数据格式转换为第二系统数据项 的格式以用于生成第二映射关系表。

此外，将上述第一映射关系表和第二映射关系表进行比较之前， 进一步包括：根据第一映射关系表和第二映射关系表向第一系统填 充第一系统的每个数据项经过转换得到的第二系统数据项格式的数 据。

其中，向上述第一系统进行填充的具体为：如果第二系统存在 需要向第一系统填充的数据，则使用第二系统的数据值对第一系统 转换后的数据项进行填充，如果第二系统不存在需要向第一系统填 充的数据，则使用第二系统的默认值对第一系统转换后的数据项进 行填充。

其中，将上述第一映射关系表和第二映射关系表进行比较，根 据比较结果生成执行信息具体为：在比较结果为第一映射关系表中 存在的数据不存在于第二映射关系表中的情况下，生成的执行信息 为新增信息；在比较结果为第二映射关系表中存在的数据不存在于 第一映射关系表中的情况下，生成的执行信息为删除信息；在比较 结果为第一映射关系表与第二映射关系表中均存在的数据在第一映 射关系表与第二映射关系表中对应的值不相同的情况下，生成的执 行信息为修改信息。

根据本发明的另一方面，提供了一种上载比较装置，用于将第 一系统的数据上载到第二系统。

根据本发明的上载比较装置包括：第一散列值处理模块，用于 对第一系统的每个数据项生成散列值，根据散列值和相应数据项之 间的映射关系生成第一映射关系表；第二散列值处理模块，用于对 第二系统的每个数据项生成散列值，根据第二系统的散列值和相应 数据项之间的映射关系生成第二映射关系表；比较模块，用于将第 一映射关系表和第二映射关系表进行比较；执行信息设置模块，用 于根据比较模块的比较结果设置执行信息。

此外，上述装置进一步包括：转化模块，用于将第一系统的每 个数据项的数据格式转换为第二系统数据项的格式以用于生成第一 映射关系表。