[发明专利]一种内存中用户热点数据管理的方法及其系统

说明书

本发明提供了一种内存中用户热点数据管理的方法，该方法为：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能最快速的得到数据在链表中的位置。