[發明專利]一種數據結構樹校驗方法、裝置、設備及存儲介質在審
| 申請號： | 202010746737.3 | 申請日： | 2020-07-29 |
| 公開（公告）號： | CN111881140A | 公開（公告）日： | 2020-11-03 |
| 發明（設計）人： | 肖計偉 | 申請（專利權）人： | 蘇州浪潮智能科技有限公司 |
| 主分類號： | G06F16/22 | 分類號： | G06F16/22 |
| 代理公司： | 北京集佳知識產權代理有限公司 11227 | 代理人： | 丁曼曼 |
| 地址： | 215100 江蘇省蘇州市吳*** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 數據結構 校驗 方法 裝置 設備 存儲 介質 | ||
1.一種數據結構樹校驗方法，其特征在于，包括：
統計數據卷中的數據結構樹；
判斷所述數據結構樹中是否存在未校驗的目標數據結構樹；
若存在未校驗的目標數據結構樹時，調用線程對所述目標數據結構樹執行校驗操作；其中，所述線程的總數量大于1，且所述目標數據結構樹與所述線程之間存在唯一對應關系；
執行所述判斷所述數據結構樹中是否存在未校驗的目標數據結構樹的步驟。
2.根據權利要求1所述的數據結構樹校驗方法，其特征在于，當所述數據卷的數量大于1時，在所述判斷所述數據結構樹中是否存在未校驗的目標數據結構樹之后，所述方法還包括：
若不存在未校驗的所述目標數據結構樹時，判斷是否存在未執行所述校驗操作的數據卷；
若存在未執行所述校驗操作的數據卷，則基于所述未執行所述校驗操作的數據卷，執行所述統計數據卷中的數據結構樹的步驟；
否則，停止所述校驗操作。
3.根據權利要求2所述的數據結構樹校驗方法，其特征在于，在基于所述未執行所述校驗操作的數據卷，執行所述統計數據卷中的數據結構樹的步驟之前，所述方法還包括：
判斷所述未執行所述校驗操作的數據卷是否滿足預設校驗標準；
若滿足所述預設校驗標準，則基于所述未執行所述校驗操作的數據卷，執行所述統計數據卷中的數據結構樹的步驟；
否則，過濾所述未執行所述校驗操作的數據卷。
4.根據權利要求1所述的數據結構樹校驗方法，其特征在于，在所述調用線程對所述目標數據結構樹執行校驗操作之前，所述方法還包括：
判斷通過所述目標數據結構樹的根地址是否能夠訪問得到根節點數據；
若能夠訪問得到所述根節點數據，則執行所述調用線程對所述目標數據結構樹執行校驗操作的步驟；
否則，過濾所述目標數據結構樹。
5.根據權利要求1至4任意一項所述的數據結構樹校驗方法，其特征在于，所述數據結構樹包括B樹、B+樹以及平衡二叉樹中一種或多種。
6.一種數據結構樹校驗裝置，其特征在于，包括：
統計模塊，用于統計數據卷中的數據結構樹；
結構樹判斷模塊，用于判斷所述數據結構樹中是否存在未校驗的目標數據結構樹，若是，則依次調用線程校驗模塊以及所述結構樹判斷模塊；
所述線程校驗模塊，用于調用線程對所述目標數據結構樹執行校驗操作；其中，所述線程的總數量大于1，且所述目標數據結構樹與所述線程之間存在唯一對應關系。
7.根據權利要求6所述的數據結構樹校驗裝置，其特征在于，當所述數據卷的數量大于1時，所述結構樹判斷模塊在當不存在未校驗的所述目標數據結構樹時，調用數據卷判斷模塊；
所述數據卷判斷模塊，用于判斷是否存在未執行所述校驗操作的數據卷，若是，則基于所述未執行所述校驗操作的數據卷調用所述統計模塊，否則，調用校驗停止模塊；
所述校驗停止模塊，用于停止所述校驗操作。
8.根據權利要求7所述的數據結構樹校驗裝置，其特征在于，所述裝置還包括：
校驗標準判斷模塊，用于判斷所述未執行所述校驗操作的數據卷是否滿足預設校驗標準，若是，則基于所述未執行所述校驗操作的數據卷調用所述統計模塊，否則，調用數據卷過濾模塊；
所述數據卷過濾模塊，用于過濾所述未執行所述校驗操作的數據卷。
9.一種數據結構樹校驗設備，其特征在于，包括：
存儲器，用于存儲計算機程序；
處理器，用于執行所述計算機程序時實現如權利要求1至5任一項所述的數據結構樹校驗方法的步驟。
10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有計算機程序，所述計算機程序被處理器執行時實現如權利要求1至5任一項所述的數據結構樹校驗方法的步驟。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于蘇州浪潮智能科技有限公司，未經蘇州浪潮智能科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.17sss.com.cn/pat/books/202010746737.3/1.html，轉載請聲明來源鉆瓜專利網。
