[發(fā)明專利]榜單數(shù)據(jù)查詢方法、裝置、電子設(shè)備和存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202210307582.2
• 申請日: 2022-03-25
• 公開（公告）號: CN114637790A
• 公開（公告）日: 2022-06-17
• 發(fā)明（設(shè)計）人: 張卓
• 申請（專利權(quán)）人: 北京愛奇藝科技有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/22
• 代理公司: 北京華夏泰和知識產(chǎn)權(quán)代理有限公司 11662
• 代理人: 韓月玲

本申請涉及一種榜單數(shù)據(jù)查詢方法、裝置、電子設(shè)備和存儲介質(zhì)，應(yīng)用于數(shù)據(jù)處理技術(shù)領(lǐng)域，其中，方法包括：獲取查詢參數(shù)，所述查詢參數(shù)指示待查詢數(shù)據(jù)在榜單中的位置；從預先構(gòu)建的存儲結(jié)構(gòu)中，確定所述查詢參數(shù)對應(yīng)的目標哈希桶，所述存儲結(jié)構(gòu)中包括至少一個哈希桶，每個所述哈希桶中存儲的索引鍵值對的數(shù)量不超過預設(shè)數(shù)量；從所述目標哈希桶中確定所述查詢參數(shù)對應(yīng)的目標索引鍵值對；基于所述目標索引鍵值對，確定所述查詢參數(shù)對應(yīng)的目標榜單數(shù)據(jù)。以解決現(xiàn)有技術(shù)中，采用跳表索引數(shù)據(jù)結(jié)構(gòu)進行分頁查詢時，不能非常快速地定位到分頁起始的節(jié)點，使查詢時間復雜度較高的問題。

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

本申請涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種榜單數(shù)據(jù)查詢方法、裝置、電子設(shè)備和存儲介質(zhì)。

背景技術(shù)

隨著移動互聯(lián)網(wǎng)應(yīng)用技術(shù)的發(fā)展，產(chǎn)生了各種不同的業(yè)務(wù)場景，這些業(yè)務(wù)場景無時無刻不在產(chǎn)生與之對應(yīng)的信息流，這些信息流又通過積累聚合產(chǎn)生新的信息價值：排行榜。

榜單作為互聯(lián)網(wǎng)平臺一個重要信息來源，在大量應(yīng)用場景中得到廣泛應(yīng)用，如好友卡片榜單、游戲等級榜單、新聞熱點榜單、話題榜單等。

相關(guān)技術(shù)，榜單排序一般采用跳表索引數(shù)據(jù)結(jié)構(gòu)，跳表索引數(shù)據(jù)結(jié)構(gòu)往往具有多層索引，在查詢待查詢的數(shù)據(jù)時，往往需要逐層索引，以確定跳表索引數(shù)據(jù)結(jié)構(gòu)中的待查詢的數(shù)據(jù)。示例性的以圖1所示的兩級索引進行說明。假設(shè)根據(jù)跳表來進行分頁查詢第6-8號數(shù)據(jù)，則需要通過L2層索引找到節(jié)點5，發(fā)現(xiàn)L2層節(jié)點5的下一個節(jié)點大于6，向下再查詢L1層節(jié)點5，但是L1索引的下個節(jié)點依舊大于6，繼續(xù)向下落到zset上繼續(xù)查詢，再經(jīng)過5-6-7-8的遍歷，返回6-8號的分頁數(shù)據(jù)。而在數(shù)據(jù)量較大時，索引的層級會更多。因此，采用跳表索引數(shù)據(jù)結(jié)構(gòu)進行分頁查詢時，不能非常快速地定位到分頁起始的節(jié)點，使查詢時間復雜度較高。

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

本申請?zhí)峁┝艘环N榜單數(shù)據(jù)查詢方法、裝置、電子設(shè)備和存儲介質(zhì)，用以解決現(xiàn)有技術(shù)中，采用跳表索引數(shù)據(jù)結(jié)構(gòu)進行分頁查詢時，不能非常快速地定位到分頁起始的節(jié)點，使查詢時間復雜度較高的問題。

第一方面，本申請實施例提供了一種榜單數(shù)據(jù)查詢方法，包括：

獲取查詢參數(shù)，所述查詢參數(shù)指示待查詢數(shù)據(jù)在榜單中的位置；

從預先構(gòu)建的存儲結(jié)構(gòu)中，確定所述查詢參數(shù)對應(yīng)的目標哈希桶，所述存儲結(jié)構(gòu)中包括至少一個哈希桶，每個所述哈希桶中存儲的索引鍵值對的數(shù)量不超過預設(shè)數(shù)量；

從所述目標哈希桶中確定所述查詢參數(shù)對應(yīng)的目標索引鍵值對；

基于所述目標索引鍵值對，確定所述查詢參數(shù)對應(yīng)的目標榜單數(shù)據(jù)。

可選的，構(gòu)建存儲結(jié)構(gòu)的過程，包括：

獲取所述榜單中榜單數(shù)據(jù)的第一數(shù)量和每條所述榜單數(shù)據(jù)的第一序列號；

根據(jù)所述第一數(shù)量確定所述哈希桶的第二數(shù)量；

對每個所述哈希桶配置第二序列號；

對每條所述榜單數(shù)據(jù)的所述第一序列號進行預設(shè)哈希運算，得到哈希結(jié)果；

將所述第一序列號對應(yīng)的索引鍵值對，存儲至第一哈希桶，所述第一哈希桶的第二序列號與所述第一序列號的所述哈希結(jié)果一致。

可選的，所述根據(jù)所述第一數(shù)量確定所述哈希桶的第二數(shù)量，包括：

將所述第一數(shù)量與預設(shè)的哈希桶占比相乘，得到所述第二數(shù)量。

可選的，確定所述查詢參數(shù)對應(yīng)的目標哈希桶，包括：

對所述查詢參數(shù)進行預設(shè)哈希運算，得到哈希結(jié)果；

確定所述哈希桶的第二序列號與所述哈希結(jié)果一致的哈希桶為所述目標哈希桶。