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

有效

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

1.一種差異數據獲取方法，其特征在于，包括：

獲取針對同一檢測對象的第一版本元素數據和第二版本元素數據，所述第一版本元素數據和所述第二版本元素數據中包括所述檢測對象的所有數據信息；其中，所述檢測對象為顯示在地圖應用中的地圖區域的地圖，所述地圖的元素為所述地圖所包含的點、線、點與點的連接關系、線與線的連接關系以及點與線的連接關系；所述第一版本元素數據和所述第二版本元素數據為所述地圖區域的不同版本的路網數據；所述第一版本元素數據所包含的所述地圖的所有數據信息包括第一元素標識集合以及所述第一元素標識集合中各第一元素標識對應的第一元素屬性集合，所述第二版本元素數據所包含的所述地圖的所有數據信息包括第二元素標識集合以及所述第二元素標識集合中各第二元素標識對應的第二元素屬性集合；所述第一元素標識集合中的各第一元素標識用于標識組成所述地圖的各個元素；所述第二元素標識集合中的各第二元素標識用于標識組成所述地圖的各個元素；一個元素對應一個元素屬性集合，一個元素屬性集合包括至少一個元素屬性，一個元素屬性為一個字段，一個字段采用一個字符串進行表示；一個元素屬性集合至少包含在所述地圖中的對應元素的經緯度信息、長度信息和寬度信息；

采用MD5編碼方式計算用于組成所述地圖的各元素的第一元素屬性集合，得到所述第一元素標識集合中的各第一元素標識對應的第一屬性字符，以及采用MD5編碼方式計算用于組成所述地圖的各元素的第二元素屬性集合，得到所述第二元素標識集合中的各第二元素標識對應的第二屬性字符；

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

當選取的所述第一元素標識與查找到的所述第二元素標識均用于標識相同元素，且選取的所述第一元素標識對應的第一屬性字符與查找到的所述第二元素標識對應的第二屬性字符不匹配時，確定選取的所述第一元素標識對應的元素在所述第一版本元素數據和所述第二版本元素數據中的元素屬性發生變化，基于選取的所述第一元素標識對應的第一元素屬性集合以及查找到的所述第二元素標識對應的第二元素屬性集合獲取所述地圖的差異數據；所述差異數據是由對元素屬性發送變化的元素的所述第一元素標識對應的第一元素屬性集合和所述第二元素標識對應的第二元素屬性集合進行差分計算后所確定的；

當選取的所述第一元素標識對應的第一屬性字符與查找到的所述第二元素標識對應的第二屬性字符匹配時，確定選取的所述第一元素標識對應的元素在所述第一版本元素數據和所述第二版本元素數據中的元素屬性未發生變化。

2.根據權利要求1所述的方法，其特征在于，所述當選取的所述第一元素標識與查找到的所述第二元素標識均用于標識相同元素，且選取的所述第一元素標識對應的第一屬性字符與查找到的所述第二元素標識對應的第二屬性字符不匹配時，確定選取的所述第一元素標識對應的元素在所述第一版本元素數據和所述第二版本元素數據中的元素屬性發生變化，基于選取的所述第一元素標識對應的第一元素屬性集合以及查找到的所述第二元素標識對應的第二元素屬性集合獲取所述地圖的差異數據，包括：

當選取的所述第一元素標識與查找到的所述第二元素標識均用于標識相同元素，且選取的所述第一元素標識對應的第一屬性字符與查找到的所述第二元素標識對應的第二屬性字符不匹配時，確定選取的所述第一元素標識對應的元素在所述第一版本元素數據和所述第二版本元素數據中的元素屬性發生變化，對選取的所述第一元素標識對應的第一元素屬性集合以及查找到的所述第二元素標識對應的第二元素屬性集合進行差分計算，得到差分結果；

將所述差分結果確定為所述地圖的差異數據。

3.根據權利要求2所述的方法，其特征在于，所述將所述差分結果確定為所述地圖的差異數據，包括：

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

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