本申請公開了一種數(shù)據(jù)結(jié)構(gòu)樹校驗(yàn)方法、裝置、設(shè)備及存儲介質(zhì)。該方法的步驟包括：統(tǒng)計(jì)數(shù)據(jù)卷中的數(shù)據(jù)結(jié)構(gòu)樹；判斷數(shù)據(jù)結(jié)構(gòu)樹中是否存在未校驗(yàn)的目標(biāo)數(shù)據(jù)結(jié)構(gòu)樹；若存在未校驗(yàn)的目標(biāo)數(shù)據(jù)結(jié)構(gòu)樹時(shí)，調(diào)用線程對目標(biāo)數(shù)據(jù)結(jié)構(gòu)樹執(zhí)行校驗(yàn)操作；其中，線程的總數(shù)量大于1，且目標(biāo)數(shù)據(jù)結(jié)構(gòu)樹與線程之間存在唯一對應(yīng)關(guān)系；執(zhí)行判斷數(shù)據(jù)結(jié)構(gòu)樹中是否存在未校驗(yàn)的目標(biāo)數(shù)據(jù)結(jié)構(gòu)樹的步驟。本方法相對確保了對數(shù)據(jù)卷中的數(shù)據(jù)結(jié)構(gòu)樹進(jìn)行校驗(yàn)過程的整體效率。此外，本申請還提供一種數(shù)據(jù)結(jié)構(gòu)樹校驗(yàn)裝置、設(shè)備及存儲介質(zhì)，有益效果同上所述。

技術(shù)領(lǐng)域

本申請涉及數(shù)據(jù)存儲領(lǐng)域，特別是涉及一種數(shù)據(jù)結(jié)構(gòu)樹校驗(yàn)方法、裝置、設(shè)備及存儲介質(zhì)。

背景技術(shù)

數(shù)據(jù)結(jié)構(gòu)樹是一種數(shù)據(jù)結(jié)構(gòu)，是由n(n大于或等于0)個(gè)有限結(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的數(shù)據(jù)集合，包含根節(jié)點(diǎn)、內(nèi)部節(jié)點(diǎn)和葉子節(jié)點(diǎn)。數(shù)據(jù)結(jié)構(gòu)樹通常用于數(shù)據(jù)庫系統(tǒng)和操作系統(tǒng)的文件系統(tǒng)中，用于進(jìn)行數(shù)據(jù)的索引，能夠保持?jǐn)?shù)據(jù)存儲的穩(wěn)定有序，其插入與修改擁有較穩(wěn)定的對數(shù)時(shí)間復(fù)雜度。

在數(shù)據(jù)庫系統(tǒng)或文件系統(tǒng)中，數(shù)據(jù)結(jié)構(gòu)樹往往存儲于預(yù)先劃分的數(shù)據(jù)卷中，在對數(shù)據(jù)結(jié)構(gòu)樹進(jìn)行校驗(yàn)時(shí)，往往是對各數(shù)據(jù)卷分配單獨(dú)的線程，進(jìn)而通過利用線程對相應(yīng)數(shù)據(jù)卷中的數(shù)據(jù)結(jié)構(gòu)樹完成校驗(yàn)，但是在當(dāng)前的數(shù)據(jù)結(jié)構(gòu)樹校驗(yàn)方法中，當(dāng)可用線程的數(shù)量大于數(shù)據(jù)卷的數(shù)量時(shí)，往往會(huì)存在空閑線程，進(jìn)而難以確保對數(shù)據(jù)卷中的數(shù)據(jù)結(jié)構(gòu)樹進(jìn)行校驗(yàn)過程的整體效率。

由此可見，提供一種數(shù)據(jù)結(jié)構(gòu)樹校驗(yàn)方法，以相對確保對數(shù)據(jù)卷中的數(shù)據(jù)結(jié)構(gòu)樹進(jìn)行校驗(yàn)過程的整體效率，是本領(lǐng)域技術(shù)人員需要解決的問題。

發(fā)明內(nèi)容

本申請的目的是提供一種數(shù)據(jù)結(jié)構(gòu)樹校驗(yàn)方法、裝置、設(shè)備及存儲介質(zhì)，以相對確保對數(shù)據(jù)卷中的數(shù)據(jù)結(jié)構(gòu)樹進(jìn)行校驗(yàn)過程的整體效率。

為解決上述技術(shù)問題，本申請?zhí)峁┮环N數(shù)據(jù)結(jié)構(gòu)樹校驗(yàn)方法，包括：

統(tǒng)計(jì)數(shù)據(jù)卷中的數(shù)據(jù)結(jié)構(gòu)樹；

判斷數(shù)據(jù)結(jié)構(gòu)樹中是否存在未校驗(yàn)的目標(biāo)數(shù)據(jù)結(jié)構(gòu)樹；

若存在未校驗(yàn)的目標(biāo)數(shù)據(jù)結(jié)構(gòu)樹時(shí)，調(diào)用線程對目標(biāo)數(shù)據(jù)結(jié)構(gòu)樹執(zhí)行校驗(yàn)操作；其中，線程的總數(shù)量大于1，且目標(biāo)數(shù)據(jù)結(jié)構(gòu)樹與線程之間存在唯一對應(yīng)關(guān)系；

執(zhí)行判斷數(shù)據(jù)結(jié)構(gòu)樹中是否存在未校驗(yàn)的目標(biāo)數(shù)據(jù)結(jié)構(gòu)樹的步驟。

優(yōu)選地，當(dāng)數(shù)據(jù)卷的數(shù)量大于1時(shí)，在判斷數(shù)據(jù)結(jié)構(gòu)樹中是否存在未校驗(yàn)的目標(biāo)數(shù)據(jù)結(jié)構(gòu)樹之后，方法還包括：

若不存在未校驗(yàn)的目標(biāo)數(shù)據(jù)結(jié)構(gòu)樹時(shí)，判斷是否存在未執(zhí)行校驗(yàn)操作的數(shù)據(jù)卷；

若存在未執(zhí)行校驗(yàn)操作的數(shù)據(jù)卷，則基于未執(zhí)行校驗(yàn)操作的數(shù)據(jù)卷，執(zhí)行統(tǒng)計(jì)數(shù)據(jù)卷中的數(shù)據(jù)結(jié)構(gòu)樹的步驟；

否則，停止校驗(yàn)操作。

優(yōu)選地，在基于未執(zhí)行校驗(yàn)操作的數(shù)據(jù)卷，執(zhí)行統(tǒng)計(jì)數(shù)據(jù)卷中的數(shù)據(jù)結(jié)構(gòu)樹的步驟之前，方法還包括：

判斷未執(zhí)行校驗(yàn)操作的數(shù)據(jù)卷是否滿足預(yù)設(shè)校驗(yàn)標(biāo)準(zhǔn)；

若滿足預(yù)設(shè)校驗(yàn)標(biāo)準(zhǔn)，則基于未執(zhí)行校驗(yàn)操作的數(shù)據(jù)卷，執(zhí)行統(tǒng)計(jì)數(shù)據(jù)卷中的數(shù)據(jù)結(jié)構(gòu)樹的步驟；

否則，過濾未執(zhí)行校驗(yàn)操作的數(shù)據(jù)卷。

優(yōu)選地，在調(diào)用線程對目標(biāo)數(shù)據(jù)結(jié)構(gòu)樹執(zhí)行校驗(yàn)操作之前，方法還包括：

判斷通過目標(biāo)數(shù)據(jù)結(jié)構(gòu)樹的根地址是否能夠訪問得到根節(jié)點(diǎn)數(shù)據(jù)；

若能夠訪問得到根節(jié)點(diǎn)數(shù)據(jù)，則執(zhí)行調(diào)用線程對目標(biāo)數(shù)據(jù)結(jié)構(gòu)樹執(zhí)行校驗(yàn)操作的步驟；

否則，過濾目標(biāo)數(shù)據(jù)結(jié)構(gòu)樹。

優(yōu)選地，數(shù)據(jù)結(jié)構(gòu)樹包括B樹、B+樹以及平衡二叉樹中一種或多種。