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

有效

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

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

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

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

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

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

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

所述電子地圖中的各元素的元素標識是數值連續的；

采用下述方法生成梅克爾樹，包括：

按照所述電子地圖中包含的各元素標識的順序以及指定數量，將各元素標識對應的地圖數據的哈希值以及存儲位置劃分至若干桶中；

針對每個桶，確定該桶的存儲位置，并將劃分至該桶中的各元素標識對應的地圖數據的哈希值以及存儲位置，按各元素標識的順序存儲至該桶的存儲位置；

根據該桶中的各元素標識對應的地圖數據的哈希值以及存儲位置的哈希值，確定所述梅克爾樹中的葉子節點；

確定所述梅克爾樹的存儲位置，將各桶的存儲位置以及各葉子節點存儲至所述梅克爾樹的存儲位置；

根據各葉子節點以及各桶的存儲位置，確定所述梅克爾樹的根哈希值。

2.如權利要求1所述的方法，其特征在于，確定所述地圖數據的存儲位置，具體包括：

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

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

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

3.如權利要求2所述的方法，其特征在于，根據所述地圖數據的位數、所述偏移量以及所述文件的標識，確定所述存儲位置，具體包括：

根據預設的文件最大容量，判斷將所述地圖數據存儲至所述文件后，所述文件的容量是否超過所述最大容量；

若是，則新建文件，并重新確定所述地圖數據在所述新建文件中的偏移量，并根據重新確定的偏移量、所述地圖數據的位數以及所述新建文件的標識，確定所述存儲位置；

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

4.如權利要求1所述的方法，其特征在于，確定所述元素標識對應的葉子節點，具體包括：

根據所述元素標識的數值與所述指定數量的模，確定所述元素標識對應的葉子節點。

5.如權利要求1所述的方法，其特征在于，獲取確定出的葉子節點對應的數據，具體包括：

從所述最近生成的梅克爾樹的存儲位置，獲取各桶的存儲位置以及各葉子節點；

根據確定出的葉子節點，確定所述葉子節點對應的桶的存儲位置；

所述存儲位置獲取各元素標識對應的地圖數據的哈希值以及存儲位置，作為所述葉子節點對應的數據。

6.一種電子地圖回滾的方法，所述電子地圖采用權利要求1的地圖數據管理方法進行管理，其特征在于，包括：

接收回滾指令，所述回滾指令中包含需回滾至的時間點；

根據所述時間點以及已經生成的各地圖版本號，確定用于回滾的梅克爾樹，所述梅克爾樹中包含若干葉子節點，所述葉子節點根據所述葉子節點對應數據確定的哈希值，葉子節點對應數據包括至少一個元素標識對應的地圖數據的哈希值以及存儲位置；

根據確定出的梅克爾樹中各葉子節點對應數據的存儲地址，確定各元素標識對應的地圖數據的存儲位置；

根據確定出的各存儲位置，確定各地圖數據，以生成回滾所需的電子地圖；

根據所述時間點以及已經生成的各地圖版本號，確定用于回滾的梅克爾樹，具體包括：

根據所述時間點，從各地圖版本號中，確定生成時間早于所述時間點，且與所述時間點的差值最小的地圖版本號；

將確定出的地圖版本號對應的梅克爾樹，作為用于回滾的梅克爾樹。