[发明专利]比较集合的方法和装置

说明书

本公开提出一种比较集合的方法和装置，涉及数据处理领域。其中的方法包括：根据每个集合的所有元素生成该集合的特征值；比较各个集合的特征值；特征值相同的集合被判定为相同的集合，特征值不同的集合被判定为不同的集合。本公开通过比较集合的特征值的方式，能够更高效地确定两个集合是否为相同集合。

技术领域

本公开涉及数据处理领域，特别涉及一种比较集合的方法和装置。

背景技术

在通信和计算机等技术领域，经常有判断两个集合是否为相同集合的业务需求。

在相关技术中，遍历一个集合中的每个元素，将这些元素与另一个集合中的各个元素进行匹配，如果集合中的每个元素都能找到与之匹配的元素，则认为两个集合是相同集合。

发明内容

发明人发现，相关技术通过两个集合中的每个元素的匹配性来确定两个集合是否为相同集合，效率比较低。

鉴于此，本公开提出一种比较集合的方案，能够更高效地确定两个集合是否为相同集合。

本公开的一些实施例提出一种比较集合的方法，包括：

根据每个集合的所有元素生成该集合的特征值；

比较各个集合的特征值；

特征值相同的集合被判定为相同的集合，特征值不同的集合被判定为不同的集合。

可选地，集合的特征值的生成方法包括：

集合的所有元素从上到下依次排列且一侧对齐；

每个元素中的所有字符分别转换为相应的ASCII码对应的十进制数值，且以最长的元素为基准，非最长的元素相对于最长的元素字符空缺位置处的ASCII码对应的十进制数值设置为0；

根据每列字符的ASCII码对应的十进制数值，计算该列的特征值；

根据所有列的特征值，计算该集合的特征值。

可选地，列的特征值的计算方法包括：

每列字符的ASCII码对应的十进制数值按照数值大小排序；

将每列中最小的ASCII码对应的十进制数值以及该列中其他ASCII码对应的十进制数值与该列中最小的ASCII码对应的十进制数值之间的差值拼接组成该列的特征值。

可选地，集合的特征值的计算方法包括：

将所有列的特征值拼接组成一个数字串，或者，将所有列的特征值和预置密钥拼接组成一个数字串；

将所述数字串的散列值作为集合的特征值。

可选地，将所述数字串的散列值的处理结果作为集合的特征值，其中的处理操作包括：

将所述数字串的散列值分段；

将每段散列值作为16进制串与预置16进制数进行位与操作；

将每个位与操作结果分段；

将每段位与操作结果作为索引从字母表取得相应的字符；

拼接各字符得到每个位与操作结果对应的字符串，拼接各个位与操作结果对应的字符串得到所述数字串的散列值对应的字符串，作为集合的特征值。

可选地，所述集合为链路信息集合，链路信息集合中的元素包括链路经过的网元或端口的描述信息。

本公开的一些实施例提出一种比较集合的装置，包括：

特征值生成模块，用于根据每个集合的所有元素生成该集合的特征值；

特征值比较模块，用于比较各个集合的特征值；