[發明專利]基于B+樹的讀寫沖突解決方法、裝置及存儲介質

有效

• 申請號: 201910307497.4
• 申請日: 2019-04-17
• 公開（公告）號: CN110162525B
• 公開（公告）日: 2023-09-26
• 發明（設計）人: 劉洪曄
• 申請（專利權）人: 平安科技（深圳）有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/23;G06F3/06
• 代理公司: 深圳市沃德知識產權代理事務所(普通合伙) 44347
• 代理人: 高杰;于志光

1.一種基于B+樹的讀寫沖突解決方法，應用于電子裝置，其特征在于，該方法包括：

索引構建步驟：為目標數據集構建索引文件，該索引文件采用B+樹的數據結構且在文件頭部記錄兩次B+樹的根節點地址，得到第一根節點地址和第二根節點地址；

寫入步驟：在對所述目標數據集執行寫操作時，將所述寫操作對應的數據標識、存儲地址或刪除標識添加到所述B+樹的末尾節點，為所述末尾節點創建各層副本父節點，在所述各層副本父節點記錄子節點地址后，依次將所述文件頭部的第一根節點地址和第二根節點地址替換為副本根節點地址；及

讀取步驟：在對所述目標數據集執行讀操作時，判斷所述文件頭部的第一根節點地址與第二根節點地址是否相同，若相同，則以任一或默認的所述根節點地址訪問根節點，并逐層訪問對應的子節點，在對應的葉子節點中根據讀操作指令中的數據標識獲取待讀取數據的存儲地址或刪除標識，并根據獲取的存儲地址獲取待讀取數據或根據所述刪除標識獲知待讀取數據的刪除狀態，完成讀操作，否則，分別利用所述根節點地址進行讀操作，以可用的根節點地址完成讀操作。

2.如權利要求1所述的基于B+樹的讀寫沖突解決方法，其特征在于，在所述寫入步驟中，所述副本父節點包括副本根節點，在所述副本根節點記錄子節點地址后，依次將所述文件頭部的根節點地址替換為所述副本根節點的地址，將所述副本根節點作為新的根節點。

3.如權利要求1所述的基于B+樹的讀寫沖突解決方法，其特征在于，所述寫操作包括對所述目標數據集的增添、刪除和更新修改操作。

4.如權利要求1所述的基于B+樹的讀寫沖突解決方法，其特征在于，所述根節點地址和子節點地址用指針表示。

5.如權利要求1至4中任意一項所述的基于B+樹的讀寫沖突解決方法，其特征在于，該方法還包括：

為每個相同的所述文件頭部的根節點地址分配一個唯一的目標數據集版本號，記錄目標數據集版本號、每個版本更新的時間以及對應的根節點地址；

根據版本更新時間和/或目標數據集版本號，利用對應的根節點地址獲取對應版本的目標數據集。

6.一種電子裝置，包括存儲器和處理器，其特征在于，所述存儲器中包括數據讀寫沖突解決程序，所述數據讀寫沖突解決程序被所述處理器執行時實現如下步驟：

索引構建步驟：為目標數據集構建索引文件，該索引文件采用B+樹的數據結構且在文件頭部記錄兩次B+樹的根節點地址，得到第一根節點地址和第二根節點地址；

寫入步驟：將寫操作對應的數據標識、存儲地址或刪除標識添加到所述B+樹的末尾節點，為所述末尾節點創建各層副本父節點，在所述各層副本父節點記錄子節點地址后，依次將所述文件頭部的第一根節點地址和第二根節點地址替換為副本根節點地址；及

讀取步驟：在接收到對所述目標數據集的讀操作指令時，判斷所述文件頭部的第一根節點地址與第二根節點地址是否相同，若相同，則以任一或默認的所述根節點地址訪問根節點，并逐層訪問對應的子節點，在對應的葉子節點中根據所述讀操作指令中的數據標識獲取待讀取數據的存儲地址或刪除標識，并根據獲取的存儲地址獲取待讀取數據或根據所述刪除標識獲知待讀取數據的刪除狀態，完成讀操作，否則，分別利用所述根節點地址進行讀操作，以可用的根節點地址完成讀操作。

7.如權利要求6所述的電子裝置，其特征在于，在所述寫入步驟中，所述副本父節點包括副本根節點，在所述副本根節點記錄子節點地址后，依次將所述文件頭部的根節點地址替換為所述副本根節點的地址，將所述副本根節點作為新的根節點。

8.如權利要求6所述的電子裝置，其特征在于，所述寫操作包括對所述目標數據集的增添、刪除和更新修改操作。