[發(fā)明專利]一種數(shù)據(jù)分頁檢索的方法、裝置、電子設(shè)備及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201911050559.4
• 申請日: 2019-10-31
• 公開（公告）號: CN110825742B
• 公開（公告）日: 2022-09-06
• 發(fā)明（設(shè)計(jì)）人: 王鵬亮
• 申請（專利權(quán)）人: 北京東方通科技股份有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/242
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 馬瑞

1.一種數(shù)據(jù)分頁檢索的方法，其特征在于，包括：

對檢索數(shù)據(jù)分頁檢索時，接收檢索參數(shù)，所述檢索參數(shù)包括需檢索的目標(biāo)內(nèi)容塊所在頁的頁碼和預(yù)設(shè)頁容量；

獲取對所述檢索數(shù)據(jù)創(chuàng)建的索引表，所述索引表中包括所述檢索數(shù)據(jù)中每一內(nèi)容塊在數(shù)據(jù)文件中的位置；

確定所述索引表中符合所述檢索參數(shù)的目標(biāo)索引，將根據(jù)目標(biāo)索引從所述數(shù)據(jù)文件中檢索的內(nèi)容塊，作為所述目標(biāo)內(nèi)容塊，返回所述目標(biāo)內(nèi)容塊；

其中，所述檢索數(shù)據(jù)由所述數(shù)據(jù)文件中符合檢索條件的內(nèi)容塊組成；所述預(yù)設(shè)頁容量為頁面容納內(nèi)容塊的最大值；

其中，所述方法還包括：

循環(huán)執(zhí)行索引追加操作，直到遍歷所述數(shù)據(jù)文件中的每一內(nèi)容塊，得到對所述檢索數(shù)據(jù)創(chuàng)建的所述索引表；

所述索引追加包括：按照預(yù)設(shè)順序每次從所述數(shù)據(jù)文件中加載至少一個內(nèi)容塊，對每一所加載內(nèi)容塊，判斷所述所加載內(nèi)容塊是否符合所述檢索條件，若是，構(gòu)建所述所加載內(nèi)容塊的索引對，將所述索引對追加到索引表的末尾后，移出所述所加載內(nèi)容塊，否則，移出所述所加載內(nèi)容塊；

其中，所述索引對包括所述所加載內(nèi)容塊占用的存儲空間，和相對于所述數(shù)據(jù)文件中某一預(yù)設(shè)位置處的內(nèi)容塊的偏移量。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)分頁檢索的方法，其特征在于，所述確定所述索引表中符合所述檢索參數(shù)的目標(biāo)索引，將根據(jù)目標(biāo)索引從所述數(shù)據(jù)文件中檢索的內(nèi)容塊，作為所述目標(biāo)內(nèi)容塊，返回所述目標(biāo)內(nèi)容塊，包括：

根據(jù)所述頁碼、所述預(yù)設(shè)頁容量和所述索引表中的最大索引確定起始索引和終止索引，將起始索引、終止索引，以及在起始索引和終止索引之間的各索引，作為所述目標(biāo)索引；

對每一目標(biāo)索引，根據(jù)所述目標(biāo)索引的索引對中的存儲空間構(gòu)建內(nèi)存映射文件，根據(jù)所述目標(biāo)索引的索引對中的偏移量，從所述數(shù)據(jù)文件檢索內(nèi)容塊，作為所述目標(biāo)索引對應(yīng)的目標(biāo)內(nèi)容塊；

返回各目標(biāo)索引對應(yīng)的目標(biāo)內(nèi)容塊，以對返回的目標(biāo)內(nèi)容塊進(jìn)行顯示。

3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)分頁檢索的方法，其特征在于，所述根據(jù)所述頁碼、所述預(yù)設(shè)頁容量和所述索引表中的最大索引確定起始索引和終止索引，包括：

計(jì)算所述頁碼減1后，與所述預(yù)設(shè)頁容量的第一乘積，將所述第一乘積作為所述起始索引；

計(jì)算所述頁碼與所述預(yù)設(shè)頁容量的第二乘積，并計(jì)算所述第二乘積減1的差值，判斷所述差值是否小于所述最大索引，若是，則將所述差值作為所述終止索引，否則，將所述最大索引作為所述終止索引。

4.根據(jù)權(quán)利要求2所述的數(shù)據(jù)分頁檢索的方法，其特征在于，所述對每一目標(biāo)索引，根據(jù)所述目標(biāo)索引的索引對中的存儲空間構(gòu)建內(nèi)存映射文件，根據(jù)所述目標(biāo)索引的索引對中的偏移量，從所述數(shù)據(jù)文件檢索內(nèi)容塊，作為所述目標(biāo)索引對應(yīng)的目標(biāo)內(nèi)容塊，包括：

自起始索引開始，循環(huán)執(zhí)行檢索操作，直到對所述終止索引執(zhí)行所述檢索操作后，得到檢索的各目標(biāo)內(nèi)容塊；

其中，檢索操作包括：按照自起始索引到終止索引的順序，讀取未執(zhí)行檢索操作的目標(biāo)索引，根據(jù)所述目標(biāo)索引的索引對中的存儲空間構(gòu)建內(nèi)存映射文件，根據(jù)所述目標(biāo)索引的索引對中的偏移量，從所述數(shù)據(jù)文件檢索內(nèi)容塊，作為所述目標(biāo)索引對應(yīng)的目標(biāo)內(nèi)容塊。

5.根據(jù)權(quán)利要求4所述的數(shù)據(jù)分頁檢索的方法，其特征在于，所述返回各目標(biāo)索引對應(yīng)的目標(biāo)內(nèi)容塊，以對返回的目標(biāo)內(nèi)容塊進(jìn)行顯示，包括：

按照自起始索引到終止索引的順序，返回各目標(biāo)索引對應(yīng)的目標(biāo)內(nèi)容塊，以在顯示頁面中，按照返回各目標(biāo)內(nèi)容塊的順序從上到下顯示各目標(biāo)內(nèi)容塊。