[發明專利]排序信息的確定方法、榜單展示方法及計算機設備

有效

• 申請號: 201811385642.2
• 申請日: 2018-11-20
• 公開（公告）號: CN109582902B
• 公開（公告）日: 2022-02-11
• 發明（設計）人: 龐金偉
• 申請（專利權）人: 廣州虎牙信息科技有限公司
• 主分類號: G06F16/958
• 分類號: G06F16/958;A63F13/798
• 代理公司: 北京市立方律師事務所 11330
• 代理人: 劉延喜

1.一種排序信息的確定方法，其特征在于，包括：

獲得當前訪問記錄中用戶的識別信息；

在帶有淘汰機制的緩存中查詢所述識別信息對應的用戶權值是否存儲于緩存中；

若是，從緩存中調取所述識別信息對應的用戶權值，若否，從數據庫中加載該用戶權值并加入緩存中，調取所述識別信息對應的用戶權值；

判斷所述用戶權值是否屬于排名靠前的若干用戶之列，若所述用戶權值屬于所述若干用戶之列，調取排序靠前的所述若干用戶的識別信息及對應的用戶權值；

基于存儲有識別信息及對應用戶權值的有序集獲得所述若干用戶的排序信息；

若所述用戶權值不屬于所述若干用戶之列，獲得需要排序的各個用戶的用戶權值及各個用戶權值對應的用戶數量，其中，所述需要排序的各個用戶為所述當前訪問記錄中除去所述若干用戶之外的用戶；

根據需要排序的各個用戶的用戶權值及對應的用戶數量采用線性擬合算法構建權值累計函數，并對權值累計函數進行擬合得到擬合系數；

分別獲取每個需要排序的用戶的用戶權值及對應的第一用戶數量，其中，第一用戶數量指的是該用戶權值超過的用戶數量；分別獲取每個需要排序的用戶的用戶權值，并調用所構建的權值累計函數，進而獲得每個需要排序的用戶的用戶權值對應的第一用戶數量；

根據所述擬合系數、所述若干用戶的用戶數量和所述第一用戶數量確定需要排序的各個用戶的排序信息；

當需要排序的用戶數量超過預設閾值時，所述根據需要排序的各個用戶的用戶權值及對應的用戶數量構建權值累計函數的步驟，包括：

根據需要排序的各個用戶的用戶權值的分布狀態將需要排序的所述用戶權值劃分為多個權重區間；

在每個權重區間內分別對需要排序的用戶權值及對應的用戶數量進行擬合獲得權值累計函數。

2.根據權利要求1所述的排序信息的確定方法，其特征在于，所述根據需要排序的各個用戶的用戶權值的分布狀態將需要排序的所述用戶權值劃分為多個權重區間的步驟，包括：

依據用戶權值最大值與預設區間數量的比值獲得用戶權值的區間步長。

3.根據權利要求1所述的排序信息的確定方法，其特征在于，所述根據需要排序的各個用戶的用戶權值的分布狀態將需要排序的所述用戶權值劃分為多個權重區間的步驟，包括：

檢測到第一權重區間的區間步長超出預設區間步長，根據所述預設區間步長將所述第一權重區間分割為兩個子區間。

4.根據權利要求3所述的排序信息的確定方法，其特征在于，所述檢測到第一權值區間的區間步長超出預設區間步長，根據所述預設區間步長將所述第一權值區間分割為兩個子區間的步驟，包括：

第一權值區間的上一權值區間為(i*L,(i+1)*L]，所述第一權值區間的區間步長超出預設區間步長L，則分裂出子區間((i+1)*L,(i+2)*L]，其中，i是表征權值區間數量的整數。

5.根據權利要求1所述的排序信息的確定方法，其特征在于，所述獲得需要排序的各個用戶的用戶權值及各個用戶權值對應的用戶數量的步驟，包括：

從存儲有當前訪問信息的哈希表中調取需要排序用戶的識別信息對應的用戶權值，以及所述用戶權值對應的用戶數量。

6.根據權利要求1所述的排序信息的確定方法，其特征在于，所述基于存儲有識別信息及對應用戶權值的有序集獲得所述若干用戶的排序信息的步驟，包括：

將按照權值大小排序的用戶權值及對應的識別信息存儲于有序集中；

將用戶的識別信息及其在有序集中的存儲位置存儲于字典中；

查詢所述字典確定當前訪問的識別信息對應的用戶權值，查詢所述有序集獲得所述用戶權值對應的排序信息。

7.一種榜單展示方法，其特征在于，包括：

根據權利要求1至6任一項所述的排序信息的確定方法獲得用戶權值對應的排序信息，得到包含各用戶及對應排序信息的榜單；

將所述榜單上排名靠前的若干用戶的排序信息展示在可視區域，并將其他用戶的排序信息展示在隱藏區。

8.一種計算機設備，其特征在于，所述計算機設備包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序，

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現如權利要求1至6中任意一項所述的排序信息的確定方法或如權利要求7所述的榜單展示方法的步驟。