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

权利要求书

1.一种用户数据存储方法，其特征在于，所述方法应用在服务器，所述方法包括：

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

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

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

其中，所述服务器初始化时创建有预定数量的读锁对象和写锁对象；

当接收到正向获取请求或者逆向获取请求时，通过调用所述读锁对象，为所述存储集合添加读锁，被添加读锁后的所述存储集合只能被执行正向遍历和逆向遍历的操作；

当向所述存储集合添加一组对应关系时，或者当从所述存储集合删除一组对应关系时，通过调用所述写锁对象，为所述存储集合添加写锁，被添加写锁后的所述存储集合只能被执行对应关系的添加和删除操作。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当接收正向获取第一预定数量的用户标识的正向获取请求时，从所述存储集合未被添加before指针的对应关系开始，根据after指针的指向正向遍历所述存储集合，依次获取所述第一预定数量的对应关系，在所述第一预定数量的对应关系中获取所述第一预定数量的用户标识；

当接收逆向获取第二预定数量的用户标识的逆向获取请求时，从所述存储集合未被添加after指针的对应关系开始，根据before指针的指向逆向遍历所述存储集合，依次获取所述第二预定数量的对应关系，得到所述第二预定数量的用户标识。

3.根据权利要求1所述的方法，其特征在于，所述存储集合对应有成员变量，所述成员变量用于记录所述存储集合中记录的对应关系的总数，所述成员变量的初始值为0，所述方法还包括：

当向所述存储集合添加一组对应关系时，将所述成员变量加1；

当从所述存储集合删除一组对应关系时，将所述成员变量减1。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当接收到携带有第二用户标识和目标聊天室标识的用户查询请求时，利用哈希算法在所述存储集合中查询所述第二用户标识所在的对应关系，判定所述第二用户标识所在对应关系是否在所述存储集合中；

当所述第二用户标识所在对应关系在所述存储集合中时，返回第一指示消息，所述第一指示消息用于指示所述第二用户标识对应的用户在所述目标聊天室标识对应的目标聊天室中；

当所述第二用户标识所在对应关系不在存储集合中时，返回第二指示消息，所述第二指示消息用于指示所述第二用户标识对应的用户不在所述目标聊天室标识对应的目标聊天室中。

5.一种用户数据存储装置，其特征在于，所述装置应用在服务器，所述装置包括：

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

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

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

其中，所述服务器初始化时创建有预定数量的读锁对象和写锁对象；

第一添加模块，用于当接收到正向获取请求或者逆向获取请求时，通过调用所述读锁对象，为所述存储集合添加读锁，被添加读锁后的所述存储集合只能被执行正向遍历和逆向遍历的操作；

第二添加模块，用于当向所述存储集合添加一组对应关系时，或者当从所述存储集合删除一组对应关系时，通过调用所述写锁对象，为所述存储集合添加写锁，被添加写锁后的所述存储集合只能被执行对应关系的添加和删除操作。