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

有效

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

本發明涉及數據處理技術，提供了一種基于B+樹的讀寫沖突解決方法、裝置及存儲介質。該方法包括：為目標數據集構建索引文件，該索引文件采用B+樹結構且在文件頭部記錄兩次B+樹的根節點地址；在對目標數據集執行寫操作時，將寫操作對應的數據標識、存儲地址或刪除標識添加到B+樹的末尾節點，然后為末尾節點創建各層副本父節點，在各層副本父節點記錄子節點地址后，依次修改所述文件頭部的根節點地址；在對目標數據集執行讀操作時，判斷所述文件頭部的根節點地址是否相同，若相同，則以任一或默認的所述根節點地址訪問根節點，并逐層訪問對應的子節點，完成讀操作，否則，分別利用所述根節點地址進行讀操作，以可用的根節點地址完成讀操作。

技術領域

本發明涉及數據處理技術領域，尤其涉及一種基于B+樹的讀寫沖突解決方法、裝置及計算機可讀存儲介質。

背景技術

在數據管理系統中，所有事務均是通過讀寫操作來存取數據庫中的數據資源，當多個事務同時訪問同一數據資源時，為了避免可能造成的臟讀、幻讀等問題，需要對數據資源進行加鎖處理。例如，視頻直播平臺通常會按照一定頻率或某種預先確定的方式截取視頻中的圖片生成縮略圖，并將縮略圖展示在平臺主頁或者直播列表中，在更新縮略圖的過程中，縮略圖文件會被加寫鎖。在該寫鎖被釋放之前，用戶無法正常讀取縮略圖，可能造成卡頓或讀取失敗，影響用戶體驗。隨著視頻直播平臺用戶數量的激增，出現這種讀寫沖突的可能性越來越大。如何克服這種讀寫沖突，已成為亟待解決的問題。

發明內容

鑒于以上原因，有必要提供一種數據讀寫沖突的解決方法、裝置及計算機可讀存儲介質，以較小的系統開銷解決數據讀寫沖突，提高用戶體驗。

為實現上述目的，本發明提供一種基于B+樹的讀寫沖突解決方法，應用于電子裝置，該方法包括：

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

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

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

優選地，在所述寫入步驟中，所述副本父節點包括副本根節點，在所述副本根節點記錄子節點地址后，依次將所述文件頭部的根節點地址替換為所述副本根節點的地址，將所述副本根節點作為新的根節點。

優選地，所述寫操作包括對所述目標數據集的增添、刪除和更新修改操作。

優選地，所述根節點地址和子節點地址用指針表示。

優選地，該方法還包括：

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

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

本發明還提供一種電子裝置，該電子裝置包括存儲器和處理器，所述存儲器中包括數據讀寫沖突解決程序，所述數據讀寫沖突解決程序被所述處理器執行時實現如下步驟：

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