[發明專利]一種差異數據獲取方法及其存儲介質

有效

• 申請號: 201810925078.2
• 申請日: 2018-08-14
• 公開（公告）號: CN110413711B
• 公開（公告）日: 2023-06-06
• 發明（設計）人: 常貴義
• 申請（專利權）人: 騰訊大地通途（北京）科技有限公司;騰訊科技（深圳）有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/21;G06F16/23;G06F16/245
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

本發明實施例公開一種差異數據獲取方法及其存儲介質，其中方法包括如下步驟：獲取針對同一檢測對象的第一版本元素數據和第二版本元素數據；采用字符計算方式分別生成各第一元素屬性集合對應的第一屬性字符以及各第二元素屬性集合對應的第二屬性字符；在第一元素標識集合中選取第一元素標識，并在第二元素標識集合中查找第一元素標識對應的第二元素標識；當第一元素標識對應的第一屬性字符與第二元素標識對應的第二屬性字符不匹配時，基于第一元素標識對應的第一元素屬性集合以及第二元素標識對應的第二元素屬性集合獲取檢測對象的差異數據。采用本發明，可以減少計算量，節省計算時間，從而可以提高不同版本數據之間差異數據的獲取效率。

技術領域

本發明涉及計算機技術領域，尤其涉及一種差異數據獲取方法及其存儲介質。

背景技術

當前各個地圖公司所發布與交換的地圖文件都是基于內存初始化文件(MemoryInitialization?File，MIF)格式的。為了確定同一地圖的兩個不同版本數據之間的差異，通常是對兩個版本數據中所包含的元素的所有字段逐一進行比較，而在每個版本數據中所包含的元素個數較多時，采用這種方式獲取兩個版本數據之間的差異數據計算量大且比較耗時，降低了獲取不同版本數據之間差異數據的效率。

發明內容

本發明實施例提供了一種差異數據獲取方法及其存儲介質，可以減少計算量，節省計算時間，從而可以提高不同版本數據之間差異數據的獲取效率。

本發明實施例一方面提供一種差異數據獲取方法，可包括：

獲取針對同一檢測對象的第一版本元素數據和第二版本元素數據，所述第一版本元素數據包括第一元素標識集合以及所述第一元素標識集合中各第一元素標識對應的第一元素屬性集合，所述第二版本元素數據包括第二元素標識集合以及所述第二元素標識集合中各第二元素標識對應的第二元素屬性集合；

采用字符計算方式分別生成各第一元素屬性集合對應的第一屬性字符以及各第二元素屬性集合對應的第二屬性字符；

在所述第一元素標識集合中選取第一元素標識，并在所述第二元素標識集合中查找所述第一元素標識對應的第二元素標識；

當所述第一元素標識對應的第一屬性字符與所述第二元素標識對應的第二屬性字符不匹配時，基于所述第一元素標識對應的第一元素屬性集合以及所述第二元素標識對應的第二元素屬性集合獲取所述檢測對象的差異數據。

可選的，所述當所述第一元素標識對應的第一屬性字符與所述第二元素標識對應的第二屬性字符不匹配時，基于所述第一元素標識對應的第一元素屬性集合以及所述第二元素標識對應的第二元素屬性集合獲取所述檢測對象的差異數據，包括：

當所述第一元素標識對應的第一屬性字符與所述第二元素標識對應的第二屬性字符不匹配時，對所述第一元素標識對應的第一元素屬性集合以及所述第二元素標識對應的第二元素屬性集合進行差分計算，得到差分結果；

將所述差分結果確定為所述檢測對象的差異數據。

可選的，所述將所述差分結果確定為所述檢測對象的差異數據，包括：

獲取目標元素標識對應的元素屬性變化類型，所述目標元素標識為所述第一元素標識和所述第二元素標識中的至少一個元素標識；

將所述元素屬性變化類型和所述差分結果進行封裝，生成所述檢測對象的差異數據。

可選的，還包括：

當在所述第二元素標識集合中不存在所述第一元素標識時，將所述第一元素標識對應的第一元素屬性集合確定為所述檢測對象的變化數據；

當在所述第一元素標識集合中不存在所述第二元素標識時，將所述第二元素標識對應的第二元素屬性集合確定為所述檢測對象的變化數據。