[發明專利]數據比對方法和裝置

無效

• 申請號: 201010507030.3
• 申請日: 2010-09-27
• 公開（公告）號: CN101957858A
• 公開（公告）日: 2011-01-26
• 發明（設計）人: 高水波;華國棟;黎楚兵;史美康
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;吳孟秋

1.一種數據比對方法，其特征在于，包括：

將源文件的第一哈希HASH信息與目標文件的第二HASH信息進行比較；

根據比較結果生成所述源文件與所述目標文件的比對結果。

2.根據權利要求1所述的方法，其特征在于，將源文件的第一哈希HASH信息與目標文件的第二HASH信息進行比較包括：

在內存中建立與所述源文件對應的內存索引表，其中，所述內存索引表包括與所述第一哈希HASH信息中的所有HASH值對應的索引記錄；

在所述內存索引表中查找是否存在與所述第二HASH信息對應的索引記錄，其中，所述索引記錄中的HASH值等于所述第二HASH信息中的HASH值。

3.根據權利要求2所述的方法，其特征在于，在內存中建立與所述源文件對應的內存索引表時，還包括：

在所述內存中建立沖突列表，其中，所述沖突列表為連續存儲空間，用于保存在比對所述源文件與所述目標文件時產生的沖突元素。

4.根據權利要求2所述的方法，其特征在于，根據比較結果生成所述源文件與所述目標文件的比對結果包括：

若在所述內存索引表中查找出存在與所述第二HASH信息對應的索引記錄，則生成第一指示信息，其中，所述第一指示信息用于指示所述源文件與所述目標文件共同具有與查找出的所述索引記錄中的HASH值對應的數據信息；

若在所述內存索引表中查找出不存在與所述第二HASH信息對應的索引記錄，則生成第二指示信息，其中，所述第二指示信息用于指示所述源文件中不具有與所述第二HASH信息中的HASH值對應的數據信息。

5.根據權利要求2所述的方法，其特征在于，根據比較結果生成所述源文件與所述目標文件的比對結果包括：

若在所述內存索引表中查找出存在與所述第二HASH信息對應的索引記錄，則將所述目標文件中與第二HASH信息對應的記錄信息與所述源文件中與所述索引記錄對應的記錄信息進行比較；若兩者相同，則生成第三指示信息，其中，所述第三指示信息用于指示所述源文件與所述目標文件共同具有與查找出的所述索引記錄中的HASH值對應的數據信息；

若在所述內存索引表中查找出不存在與所述第二HASH信息對應的索引記錄，則生成第四指示信息，其中，所述第四指示信息用于指示所述源文件中不具有與所述第二HASH信息中的HASH值對應的數據信息。

6.根據權利要求1所述的方法，其特征在于，所述源文件與所述目標文件具有相同的文件格式。

7.一種數據比對裝置，其特征在于，包括：

比較單元，用于將源文件的第一哈希HASH信息與目標文件的第二HASH信息進行比較；

生成單元，用于根據比較結果生成所述源文件與所述目標文件的比對結果。

8.根據權利要求7所述的裝置，其特征在于，所述比較單元包括：

第一建立模塊，用于在內存中建立與所述源文件對應的內存索引表，其中，所述內存索引表包括與所述第一哈希HASH信息中的所有HASH值對應的索引記錄；

查找模塊，用于在所述內存索引表中查找是否存在與所述第二HASH信息對應的索引記錄，其中，所述索引記錄中的HASH值等于所述第二HASH信息中的HASH值。

9.根據權利要求8所述的裝置，其特征在于，所述比較單元還包括：

第二建立模塊，用于在內存中建立與所述源文件對應的內存索引表時，在所述內存中建立沖突列表，其中，所述沖突列表用于保存在比對所述源文件與所述目標文件時產生的沖突元素。

10.根據權利要求8所述的裝置，其特征在于，所述生成單元還包括：

第一生成模塊，用于在所述內存索引表中查找出存在與所述第二HASH信息對應的索引記錄時，生成第一指示信息，其中，所述第一指示信息用于指示所述源文件與所述目標文件共同具有與查找出的所述索引記錄中的HASH值對應的數據信息；

第二生成模塊，用于在所述內存索引表中查找出不存在與所述第二HASH信息對應的索引記錄時，生成第二指示信息，其中，所述第二指示信息用于指示所述源文件中不具有與所述第二HASH信息中的HASH值對應的數據信息。

11.根據權利要求8所述的裝置，其特征在于，

所述比較單元還包括：

比較模塊，用于在所述內存索引表中查找出存在與所述第二HASH信息對應的索引記錄時，將所述目標文件中與第二HASH信息對應的記錄信息與所述源文件中與所述索引記錄對應的記錄信息進行比較；

所述生成單元還包括：

第三生成模塊，用于在兩者相同，則生成第三指示信息，其中，所述第三指示信息用于指示所述源文件與所述目標文件共同具有與查找出的所述索引記錄中的HASH值對應的數據信息。