[發明專利]榜單數據查詢方法、裝置、電子設備和存儲介質

在審

• 申請號: 202210307582.2
• 申請日: 2022-03-25
• 公開（公告）號: CN114637790A
• 公開（公告）日: 2022-06-17
• 發明（設計）人: 張卓
• 申請（專利權）人: 北京愛奇藝科技有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/22
• 代理公司: 北京華夏泰和知識產權代理有限公司 11662
• 代理人: 韓月玲

1.一種榜單數據查詢方法，其特征在于，包括：

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

從預先構建的存儲結構中，確定所述查詢參數對應的目標哈希桶，所述存儲結構中包括至少一個哈希桶，每個所述哈希桶中存儲的索引鍵值對的數量不超過預設數量；

從所述目標哈希桶中確定所述查詢參數對應的目標索引鍵值對；

基于所述目標索引鍵值對，確定所述查詢參數對應的目標榜單數據。

2.根據權利要求1所述的榜單數據查詢方法，其特征在于，構建存儲結構的過程，包括：

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

根據所述第一數量確定所述哈希桶的第二數量；

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

對每條所述榜單數據的所述第一序列號進行預設哈希運算，得到哈希結果；

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

3.根據權利要求2所述的榜單數據查詢方法，其特征在于，所述根據所述第一數量確定所述哈希桶的第二數量，包括：

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

4.根據權利要求2所述的榜單數據查詢方法，其特征在于，確定所述查詢參數對應的目標哈希桶，包括：

對所述查詢參數進行預設哈希運算，得到哈希結果；

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

5.根據權利要求1所述的榜單數據查詢方法，其特征在于，索引鍵值對包括所述榜單數據的第一序列號；

所述從所述目標哈希桶中確定所述查詢參數對應的目標索引鍵值對，包括：

遍歷所述目標哈希桶中的索引鍵值對；

確定所述第一序列號與所述查詢參數一致的索引鍵值對為所述目標索引鍵值對。

6.根據權利要求1所述的榜單數據查詢方法，其特征在于，所述獲取查詢參數，包括：

獲取分頁參數和頁碼參數；

根據所述分頁參數和頁碼參數，確定查詢范圍；

確定所述查詢范圍內的參數為所述查詢參數。

7.根據權利要求1所述的榜單數據查詢方法，其特征在于，所述索引鍵值對包括榜單中的榜單數據的索引；

所述基于所述目標索引鍵值對，確定所述查詢參數對應的目標榜單數據，包括：

從預設的數據存儲庫中，確定所述榜單數據的索引對應的榜單數據為所述目標榜單數據。

8.一種榜單數據查詢裝置，其特征在于，包括：

獲取模塊，用于獲取查詢參數，所述查詢參數指示待查詢數據在榜單中的位置；

第一確定模塊，用于從預先構建的存儲結構中，確定所述查詢參數對應的目標哈希桶，所述存儲結構中包括至少一個哈希桶，每個所述哈希桶中存儲的索引鍵值對的數量不超過預設數量；

第二確定模塊，用于從所述目標哈希桶中確定所述查詢參數對應的目標索引鍵值對；

第三確定模塊，用于基于所述目標索引鍵值對，確定所述查詢參數對應的目標榜單數據。

9.一種電子設備，其特征在于，包括：處理器、通信接口、存儲器和通信總線，其中，處理器、通信接口和存儲器通過通信總線完成相互間的通信；

所述存儲器，用于存儲計算機程序；

所述處理器，用于執行所述存儲器中所存儲的程序，實現權利要求1-7任一項所述的榜單數據查詢方法。

10.一種計算機可讀存儲介質，存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現權利要求1-7任一項所述的榜單數據查詢方法。