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

申請號：	201811385642.2	申請日：	2018-11-20
公開（公告）號：	CN109582902B	公開（公告）日：	2022-02-11
發明（設計）人：	龐金偉	申請（專利權）人：	廣州虎牙信息科技有限公司
主分類號：	G06F16/958	分類號：	G06F16/958;A63F13/798
代理公司：	北京市立方律師事務所 11330	代理人：	劉延喜
地址：	511442 廣東省廣州市番禺區南村鎮萬博二***	國省代碼：	廣東;44
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	排序信息確定方法展示計算機設備
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本發明涉及互聯網領域，尤其涉及一種排序信息的確定方法、榜單展示方法及計算機設備。一種排序信息的確定方法，包括：獲得需要排序的各個用戶的用戶權值及各個用戶權值對應的用戶數量；根據用戶權值及對應的用戶數量構建權值累計函數，并對權值累計函數進行擬合得到擬合系數；分別獲取每個用戶的用戶權值及小于該用戶權值的第一用戶數量；根據所述擬合系數和所述第一用戶數量確定各個用戶的排序信息。本申請提供的方案能夠提高獲得用戶排名數據的效率。

技術領域

本發明涉及互聯網技術領域，具體而言，本發明涉及一種排序信息的確定方法、榜單展示方法及計算機設備。

背景技術

隨著互聯網應用技術的發展，在線應用已經由簡單的功能實現而發展為可多人針對某一虛擬資源或虛擬場景發起各種操作的多人在線應用，例如，大型多人在線游戲應用或直播應用，隨著多人針對某一虛擬資源或虛擬場景發起的各種操作，面向多個的業務數據相應發生變化，通過各種類型的榜單服務反映多人操作的執行結果，也能激勵用戶投入更多的資源參與其中，例如，大型多人在線游戲應用中，通過榜單服務的實現而為玩家進行游戲排行榜的展示，通過顯示排名靠前的用戶權值及排名，激勵用戶按照各應用設置的加分操作以提升自己的排名。

現有的排名信息的確定方法，一般采用字典加跳躍表或字典加平衡樹的方式來進行榜單的實現，這些方式實現起來比較復雜容易出錯，在冷啟動時需要從存儲介質中把所有用戶數據加載到內存里進行排序，對內存的大小要求高，且耗費時間比較長。

發明內容

本發明提供了一種排序信息的確定方法、榜單展示方法及計算機設備，以降低獲得用戶排名的計算復雜度。

本發明實施例首先提供了一種排序信息的確定方法，包括：

獲得需要排序的各個用戶的用戶權值及各個用戶權值對應的用戶數量；

根據用戶權值及對應的用戶數量構建權值累計函數，并對權值累計函數進行擬合得到擬合系數；

分別獲取每個用戶的用戶權值及小于該用戶權值的第一用戶數量；

根據所述擬合系數和所述第一用戶數量確定各個用戶的排序信息。

優選地，所述需要排序的各個用戶的用戶權值及各個用戶權值對應的用戶數量的步驟之前，還包括：

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

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

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