[發明專利]一種數據處理的方法及裝置

有效

• 申請號: 201310268334.2
• 申請日: 2013-06-28
• 公開（公告）號: CN104252486B
• 公開（公告）日: 2017-09-12
• 發明（設計）人: 王立;劉立川
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京國昊天誠知識產權代理有限公司11315
• 代理人: 許志勇

1.一種數據處理的方法，其特征在于，包括：

比較前次處理的第一輸入數據和本次需要處理的第二輸入數據，以獲得變化數據，所述變化數據包括所述第二輸入數據相對于所述第一輸入數據的被刪除數據和新添加數據；

對所述被刪除數據和新添加數據進行第一處理，以獲得被刪除數據鍵索引集和新添加數據鍵索引集，以及分別與所述被刪除數據鍵索引集和新添加數據鍵索引集相對應的以鍵為索引的被刪除映射數據集和新添加映射數據集；

從以鍵為索引的第一映射數據集中刪除與所述被刪除映射數據集中的被刪除映射數據相對應的映射數據，并將所述新添加映射數據集中的新添加映射數據添加到所述第一映射數據集中，以形成與所述第二輸入數據相對應的以鍵為索引的第二映射數據集，其中，所述第一映射數據集分別與第一輸入數據、以鍵為索引的第一輸出數據相對應；

對所述第二映射數據集中與所述被刪除數據鍵索引集和所述新添加數據鍵索引集相對應的映射數據進行第二處理以獲得以鍵為索引的變化輸出數據；以及

將所述第一輸出數據中與所述變化輸出數據的鍵索引相應的要被替換輸出數據替換成所述變化輸出數據以得到本次處理過程的以鍵為索引的第二輸出數據。

2.根據權利要求1所述的方法，其特征在于，所述新添加映射數據集、第一映射數據集、第二映射數據集分別包括至少一個數據子集，其中，與相同的鍵對應的數據在以該鍵為索引的一個數據子集中。

3.根據權利要求2所述的方法，其特征在于，對所述第二映射數據集中與所述被刪除數據鍵索引集和所述新添加數據鍵索引集相對應的映射數據進行第二處理以獲得以鍵為索引的變化輸出數據的步驟，包括：

確定所述第二映射數據集中與所述被刪除數據鍵索引集和所述新添加數據鍵索引集中的鍵索引相同的變化數據子集；

對所述變化數據子集進行第二處理以獲得以鍵為索引的變化輸出數據。

4.根據權利要求2所述的方法，其特征在于，將所述第一輸出數據中與所述變化輸出數據的鍵索引相應的要被替換輸出數據替換成所述變化輸出數據以得到本次處理過程的以鍵為索引的第二輸出數據的步驟，包括：

在所述第一輸出數據中查找與所述變化輸出數據中各個鍵相同的要被替換輸出數據；

將所述要被替換輸出數據替換成所述變化輸出數據，并將替換后的第一輸出數據作為本次處理過程的第二輸出數據。

5.根據權利要求1所述的方法其特征在于，

所述被刪除數據為所述第一輸入數據中出現的而在所述第二輸入數據中未出現的數據；

所述新添加數據為所述第一輸入數據中未出現的而在所述第二輸入數據中出現的數據。

6.根據權利要求1所述的方法，其特征在于，

所述第一處理包括：基于所要處理的數據提取鍵值對，以獲得以鍵為索引的鍵索引集，并形成以鍵為索引的映射數據集；并且其中，所述第一處理還包括：提取所要處理的數據的記錄標記，所述記錄標記包括：文件路徑、行號；

所述第二處理包括：對所要處理的數據根據預定規則進行處理，獲得以鍵為索引的輸出數據。