[發明專利]一種內存中用戶熱點數據管理的方法及其系統

在審

• 申請號: 202211294605.7
• 申請日: 2022-10-21
• 公開（公告）號: CN115563174A
• 公開（公告）日: 2023-01-03
• 發明（設計）人: 劉德建;葉偉;李佳
• 申請（專利權）人: 福建天晴數碼有限公司
• 主分類號: G06F16/2457
• 分類號: G06F16/2457;G06F16/22;G06F16/215
• 代理公司: 福州旭辰知識產權代理事務所(普通合伙) 35233
• 代理人: 盧麗花

本發明提供了一種內存中用戶熱點數據管理的方法，該方法為：1、定義用戶鏈表結構；2、用戶登錄時，從內存的用戶字典中查找用戶，如果不存在，則從數據庫中查找用戶，接著把此用戶加入1代用戶鏈表的頭部；3、用戶進入游戲時，從內存的用戶字典中查找用戶，把用戶加入2代用戶鏈表的頭部，并從1代用戶鏈表里刪除，4、用戶進入活動后，從內存的用戶字典中查找用戶，把用戶加入3代用戶鏈表的頭部，并從2代用戶鏈表里刪除，5、需要讀取用戶數據時，從內存的用戶字典中查找用戶指針，通過指針讀取到用戶鏈表中用戶數據，如果不存在則從數據庫讀取后插入到1代用戶鏈表的頭部，并存儲指針到用戶字典中；保證活躍用戶更可能被保存下來。

技術領域

本發明涉及數據存儲技術領域，特別是一種內存中用戶熱點數據管理的方法及其系統。

背景技術

所謂“靜態熱點數據”，就是能夠提前預測的熱點數據。例如，可以通過賣家報名的方式提前篩選出來，通過報名系統對這些熱點商品進行打標。另外，還可以通過大數據分析來提前發現熱點商品，比如分析歷史成交記錄、用戶的購物車記錄，來發現哪些商品可能更熱門、更好賣，這些都是可以提前分析出來的熱點。

所謂“動態熱點數據”，就是不能被提前預測到的，系統在運行過程中臨時產生的熱點。例如，賣家在抖音上做了廣告，然后商品一下就火了，導致它在短時間內被大量購買。

在游戲服務器中，用戶信息不僅會存儲在數據庫和分布式緩存中，在程序內存也會維護一份用戶數據，因為程序內存沒有網絡損耗，是最快的讀取方式。但由于內存的稀缺性，一臺服務器的內存容量是有限，不可能在內存中緩存全量的用戶數據，那么在有限的內存下如何盡可能的維護熱點用戶數據呢，這是本專利要解決的問題。

發明內容

為克服上述問題，本發明的目的是提供。不增加內存容量的同時，保證活躍用戶數據更可能被保存下來。

本發明采用以下方案實現：一種內存中用戶熱點數據管理的方法，所述方法包括如下步驟：

步驟S1、定義用戶鏈表結構,把用戶鏈表分為3段，分別是1代用戶鏈表，2代用戶鏈表，3代用戶鏈表，3段鏈表從右往左依次相連，并且用字典存儲用戶編號和用戶鏈表數據指針；

步驟S2、用戶登錄時，從內存的用戶字典中查找用戶，如果存在，則返回用戶數據，并進入步驟S3；如果不存在，則從數據庫中查找用戶，接著把此用戶加入1代用戶鏈表的頭部，并記錄為1代用戶鏈表鏈頭的節點指針；

步驟S3、用戶進入游戲時，從內存的用戶字典中查找用戶，把用戶加入2代用戶鏈表的頭部，并從1代用戶鏈表里刪除，記錄為2代用戶鏈表鏈頭的節點指針；

步驟S4、用戶進入活動后，從內存的用戶字典中查找用戶，把用戶加入3代用戶鏈表的頭部，并從2代用戶鏈表里刪除，記錄為3代用戶鏈表鏈頭的節點指針；

步驟S5、需要讀取用戶數據時，從內存的用戶字典中查找用戶指針，通過指針讀取到用戶鏈表中用戶數據，如果存在則返回用戶數據，如果不存在則從數據庫讀取后插入到1代用戶鏈表的頭部，并存儲指針到用戶字典中。

進一步的，所述用戶鏈表結構如下{uid，pre，next，userinfo，group}，其中，uid:用戶編號；pre:上一個用戶數據的指針；next:下一個用戶數據的指針；userinfo:具體的用戶信息；group:數據分代類型，group值為1、2、3，表示代數；所有的用戶數據通過pre和next上下指針相連，形成一個用戶鏈表，用戶鏈表跟內存緩存一樣，存儲著用戶數據。

進一步的，所述用戶字典存儲用戶編號和用戶鏈表數據指針，定義為：map[int]*user，int類型的關鍵字key是用戶編號，值*user類型是用戶指針，指向具體的用戶鏈表數據，這樣通過用戶uid能最快速的得到數據在鏈表中的位置。