[發明專利]用戶排名的查詢方法、裝置、設備及存儲介質

在審

• 申請號: 202010469645.5
• 申請日: 2020-05-28
• 公開（公告）號: CN111666302A
• 公開（公告）日: 2020-09-15
• 發明（設計）人: 黃玉書
• 申請（專利權）人: 廣州虎牙科技有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明實施例公開了一種用戶排名的查詢方法、裝置、設備及存儲介質。該方法包括：根據查詢用戶的分數，自頂向下逐級查詢鍵值對列表中的各鍵值對，鍵值對列表中的鍵值對與設定樹結構中的節點關聯；其中，鍵值對的鍵名為指定分數區間，鍵值為指定分數區間下的各子分數區間分別包含的用戶數；同一父節點下全部子節點對應的鍵值對中的指定分數區間的總和為所述父節點對應的鍵值對中的指定分數區間；在查詢過程中，根據分數所命中的各鍵值對中的子分數區間，逐級累加大于分數的用戶數；在查詢結束時，根據累加結果確定查詢用戶的用戶排名。本發明實施例的技術方案，在大規模數據量下可以實時獲取用戶的具體排名，并節省數據存儲空間。

技術領域

本發明實施例涉及計算機技術領域，尤其涉及一種用戶排名的查詢方法、裝置、設備及存儲介質。

背景技術

目前，顯示排行榜是各種應用程序的常見需求，一般除了展示排行榜中TOPN的用戶榜單之外，還需要顯示當前用戶的具體排名。

現有技術中，MySQL等常見的數據庫或存儲引擎通常使用內存排序，在大規模數據量下并不能很好很快地獲取到用戶排名。并且，如果榜單應用太多超出內存限制，排名獲取速度會明顯下降，有數據落盤需要時，系統重啟也會成為負擔。

發明內容

本發明實施例提供一種用戶排名的查詢方法、裝置、設備及存儲介質，實現了在大規模數據量下可以實時獲取用戶的排名，并節省數據存儲空間。

第一方面，本發明實施例提供了一種用戶排名的查詢方法，包括：

根據查詢用戶的分數，自頂向下逐級查詢鍵值對列表中的各鍵值對，鍵值對列表中的鍵值對與設定樹結構中的節點關聯；

其中，鍵值對的鍵名為指定分數區間，鍵值為指定分數區間下的各子分數區間分別包含的用戶數；同一父節點下全部子節點對應的鍵值對中的指定分數區間的總和為父節點對應的鍵值對中的指定分數區間；

在查詢過程中，根據分數所命中的各鍵值對中的子分數區間，逐級累加大于分數的用戶數；

在查詢結束時，根據累加結果確定查詢用戶的用戶排名。

可選的，根據分數所命中的各鍵值對中的子分數區間，逐級累加大于分數的用戶數，包括：

在鍵值對列表中，獲取與樹結構的根節點對應的鍵值對作為目標鍵值對；

確定分數在目標鍵值對的鍵值中命中的第一子分數區間，并確定大于第一子分數區間的全部第二子分數區間；

將與各第二子分數區間分別對應的用戶數與設定累加值進行累加，累加值具有設定初始值；

在鍵值對列表中，獲取鍵名與第一子分數區間匹配的鍵值對作為新的目標鍵值對后，返回執行獲取分數在目標鍵值對的鍵值中命中的第一子分數區間的操作，直至處理至與葉子節點對應的鍵值對。

可選的，在根據查詢用戶的分數，自頂向下逐級查詢鍵值對列表中的各鍵值對之前，還包括：

獲取查詢用戶的目標用戶標識；

根據用戶標識與分數之間的映射關系，獲取與目標用戶標識對應的分數作為查詢用戶的分數。

可選的，還包括：

響應于與鍵值對列表匹配的分數調整請求，獲取與分數調整請求匹配的至少一個待調整分數；

根據至少一個待調整分數，自頂向下逐級查詢鍵值對列表中的各鍵值對，并對待調整分數所命中的各鍵值對中的子分數區間的用戶數進行調整。

可選的，分數調整請求包括新增分數請求，與新增分數請求匹配的待調整分數為新增分數；