[发明专利]用户数据存储方法及装置

说明书

本发明公开了一种用户数据存储方法及装置，属于网络技术领域。方法包括：接收携带有第一用户标识和目标聊天室标识的聊天室加入请求；将第一用户标识与接收到加入请求的时刻作为第一对应关系，添加入目标聊天室标识对应的存储集合中；为第一对应关系添加before指针，为第二对应关系添加after指针，before指针用于指向第二对应关系，after指针用于指向第一对应关系，第二对应关系为存储集合中除第一对应关系外未被添加after指针的对应关系。解决了将用户数据在内存中同时存储两份，这无疑大大占用了内存的问题；达到了达到存储用户数据所要具备的功能的目的的同时，减少内存的占用的效果。

技术领域

本发明涉及网络技术领域，特别涉及一种用户数据存储方法及装置。

背景技术

一个直播间对应的服务器用于存储加入该直播间的用户的用户数据。由于用户出入直播间的频率较高，为了确保服务器的快速响应，服务器将加入直播间的各个用户的用户数据存入内存中，即对用户数据的增删改查等操作均采用纯内存操作。

数据结构是计算机存储、组织数据的方式。由于数据结构类型的存储集合与高效的检索算法和索引技术有关，因此采用数据结构对用户数据进行存储可以有效保证计算机的存储效率。

由于不同类型的数据结构所具备的功能不一样，因此在选择用何种类型的数据结构存储用户数据之前，需要确定存储用户数据的结构数据所要具备的功能。对于存储直播间的用户数据的数据结构而言，需要具备的功能为保存的用户数据至少包括保存用户的用户标识以及该用户加入直播间的时刻，并能按照用户加入直播间的时间先后对存储的用户数据排序。由于数据结构ConcurrentHashMap可将用户标识和该用户加入直播间的时刻分别作为关键字key和值value同时存储。但ConcurrentHashMap添加用户标识和该用户加入直播间的时刻的过程是无序的，若额外在对已添加入ConcurrentHashMap的全部用户标识和该用户加入直播间的时刻按照用户加入时刻的先后顺序进行排序，会增加处理器的处理负担，因此还需利用数据结构Stack对用户数据进行存储，Stack以堆栈的形式进行数据的添加，也就是说，Stack在添加用户数据的同时会自动按用户加入直播间的时间先后顺序对该用户数据进行排序，但Stack只能存储一种类型的数据，即无法同时保存用户的用户标识以及该用户加入直播间的时刻，因此现有技术需将用户数据同时存储在Stack和ConcurrentHashMap中，以达到存储用户数据所要具备的功能的目的。

但加入直播间，尤其是热门直播间的用户数量往往是庞大的，现有技术将用户数据在内存中同时存储两份，这无疑大大占用了内存。

发明内容

为了解决现有技术中将用户数据在内存中同时存储两份，这无疑大大占用了内存的问题，本发明实施例提供了一种用户数据存储方法及装置。所述技术方案如下：

第一方面，提供了一种用户数据存储方法，所述方法包括：

接收携带有第一用户标识和目标聊天室标识的聊天室加入请求；

将所述第一用户标识与接收到所述加入请求的时刻作为第一对应关系，添加入所述目标聊天室标识对应的存储集合中；

为所述第一对应关系添加before指针，为第二对应关系添加向后after指针，所述before指针用于指向所述第二对应关系，所述after指针用于指向所述第一对应关系，所述第二对应关系为所述存储集合中除所述第一对应关系外未被添加after指针的对应关系。

第二方面，提供了一种用户数据存储装置，所述装置包括：

接收模块，用于接收携带有第一用户标识和目标聊天室标识的聊天室加入请求；

第一添加模块，用于将所述第一用户标识与接收到所述加入请求的时刻作为第一对应关系，添加入所述目标聊天室标识对应的存储集合中；