[發明專利]一種地圖數據管理以及電子地圖回滾的方法及裝置

有效

• 申請號: 202010219780.4
• 申請日: 2020-03-25
• 公開（公告）號: CN111444163B
• 公開（公告）日: 2023-09-22
• 發明（設計）人: 祁明建;蘇哲;何宏洲
• 申請（專利權）人: 漢海信息技術（上海）有限公司
• 主分類號: G06F16/21
• 分類號: G06F16/21;G06F16/22;G06F16/23;G06F16/29
• 代理公司: 北京曼威知識產權代理有限公司 11709
• 代理人: 方志煒

本說明書公開了一種地圖數據管理以及電子地圖回滾的方法及裝置，根據電子地圖中各元素的地圖數據的哈希值以及地圖數據的存儲位置，確定葉子節點的哈希值，以生成對各元素的地圖數據唯一對應的梅克爾樹，當接收到新增地圖數據時，可根據新增地圖數據的哈希值及其存儲位置，更新梅克爾樹，并確定新的地圖版本號。使得在進行電子地圖回滾時，可以地圖版本號確定對應的梅克爾樹，并根據梅克爾樹對應的數據，確定各地圖數據存儲地址，生成回滾地圖。由于減少了更新地圖版本對存儲空間的需要，因此可更頻繁的更新地圖版本，使回滾的電子地圖的時效性較高，并且不用查詢元素對應的地圖數據，減少了地圖回滾的運算量。

技術領域

本申請涉及信息處理技術領域，尤其涉及一種地圖數據管理以及電子地圖回滾的方法及裝置。

背景技術

目前，電子地圖通常是由地圖中各元素對應的地圖數據組成的，一般地，地圖數據為幾何結構(Geometry)數據類型的數據，用于描述空間幾何信息的數據類型，如，描述坐標點、線、面、三維信息等。

并且，電子地圖的生產方為了保證地圖的準確性，會根據從若干數據源獲取的數據，對存儲的地圖數據進行更新，并周期性對電子地圖進行更新。同時，為了避免更新的地圖數據出現錯誤，電子地圖的生成方需要對各個發布版本的電子地圖進行備份，以便方便當數據錯誤時，可先回滾至歷史版本，在不影響地圖使用的情況下進行錯誤排查修復。

在現有技術中，電子地圖的回滾方式，按照電子地圖的數據管理的不同主要分為兩種方式。一種是將每次發布的電子地圖的全量數據分別進行存儲，在進行回滾時，直接根據歷史存儲的各版本的電子地圖進行回滾。另一種，針對地圖中的每個元素，按照該元素對應的地圖數據的更新順序，鏈式存儲該元素對應的各地圖數據以及數據的更新時間，在進行回滾時，根據需要回滾至的歷史時間，針對每個元素，確定該元素對應的各地圖數據中與歷史時間匹配的地圖數據，再根據確定出的各元素對應的地圖數據，確定回滾生成的電子地圖。

但是，前者由于存儲的每個版本的電子地圖都是全量數據的，因此為了減少存儲壓力，通常版本更新頻率較低，這就導致回滾時只能回滾至的版本數據陳舊，影響電子地圖的準確性。后者，由于需要針對每個元素，查詢該元素對應的地圖數據，導致回滾需要進行大量運算，并且隨著時間增長更新數據的增加，運算量會越來越大，使回滾過程更加復雜。

發明內容

本說明書實施例提供的一種地圖數據管理的方法以及電子地圖回滾的方法及裝置，用于部分解決現有技術中存在的問題。

本說明書實施例采用下述技術方案：

本說明書提供的地圖數據管理的方法，包括：

獲取新增的地圖數據，確定所述地圖數據對應的元素標識，所述元素標識唯一表征電子地圖中的元素；

確定所述地圖數據的哈希值，以及確定所述地圖數據的存儲位置，并將所述地圖數據存儲在所述存儲位置；

從最近生成的梅克爾樹的各葉子節點中，確定所述元素標識對應的葉子節點，并獲取確定出的葉子節點對應的數據，其中，所述葉子節點為根據所述葉子節點對應的數據確定的哈希值；

根據所述地圖數據的哈希值以及存儲位置，更新獲取的所述葉子節點對應的數據，以及更新所述葉子節點；

根據更新后所述葉子節點以及其他葉子節點更新所述梅克爾樹，并記錄更新后的梅克爾樹各葉子節點對應數據的存儲地址，將更新后的梅克爾樹的根哈希值作為新增的地圖版本號。

可選地，確定所述地圖數據的存儲位置，具體包括：

確定所述數據庫中最新創建的文件；

按照存儲順序，確定所述地圖數據存儲在所述文件中的起始位置的偏移量；

根據所述地圖數據的大小、所述偏移量以及所述文件的標識，確定所述存儲位置。