【技术实现步骤摘要】
社交网络数据处理方法、装置、存储介质及电子设备
本公开涉及互联网
，尤其涉及一种社交网络数据处理方法、社交网络数据处理装置、用于社交网络数据处理的计算机可读存储介质以及用于社交网络数据处理的电子设备。
技术介绍
随着互联网技术的快速发展，基于互联网技术的社交网络服务(SNS，SocialNetworkService)系统已经越来越流行，例如各种网站、论坛、社交即时通讯应用程序等。在SNS系统中，存在大量场景需要判定用户是否进行过某种行为，例如即时通讯应用程序微信中的用户是否进行过点赞等行为。相关技术中，上述用户行为判断问题可以抽象为一集合判断问题。在解决所述集合判定问题时，通常的做法是在服务器中用哈希表存储一个集合在内存中，当遇到一个新元素时，将该新元素和集合中的元素直接进行比较，从而判定新元素是否在集合中。同时该集合中的数据会定时刷新持久化到磁盘文件中。但是，相关技术中存在以下问题：1)哈希表的存储空间有限：由于哈希表是以键值的方式进行数据存储，所以需要大量的存储空间。例如在SNS系统中，要存储用户是否进行过点赞行为，通常会以用户ID加上场景ID为键，这里...
【技术保护点】
1.一种社交网络数据处理方法，应用于一主服务器，其特征在于，所述方法包括：通过一计数布隆过滤器中的映射函数将一预设集合中的每个元素映射为对应的一个值，并将所述计数布隆过滤器中的位数组中与每个元素对应的一个值相对应的一位置加一；接收一新元素的一预设数据请求，响应所述预设数据请求根据所述计数布隆过滤器中的位数组中与所述新元素对应的各位置的值确定所述新元素与所述预设集合的关联关系；其中，所述预设集合中的每个元素和所述新元素均与所述社交网络中的一预设行为相关。
【技术特征摘要】
1.一种社交网络数据处理方法，应用于一主服务器，其特征在于，所述方法包括：通过一计数布隆过滤器中的映射函数将一预设集合中的每个元素映射为对应的一个值，并将所述计数布隆过滤器中的位数组中与每个元素对应的一个值相对应的一位置加一；接收一新元素的一预设数据请求，响应所述预设数据请求根据所述计数布隆过滤器中的位数组中与所述新元素对应的各位置的值确定所述新元素与所述预设集合的关联关系；其中，所述预设集合中的每个元素和所述新元素均与所述社交网络中的一预设行为相关。2.根据权利要求1所述社交网络数据处理方法，其特征在于，所述预设数据请求包括读请求和写请求中的至少一个；所述响应所述预设数据请求根据所述计数布隆过滤器中的位数组中与所述新元素对应的各位置的值确定所述新元素与所述预设集合的关联关系包括：当接收到所述写请求时，将所述新元素写入所述预设集合中，或者将所述新元素从所述预设集合中删除；当接收到所述读请求时，判断所述新元素是否存在于所述预设集合中。3.根据权利要求2所述社交网络数据处理方法，其特征在于，所述将所述新元素写入所述预设集合中包括：通过所述计数布隆过滤器中的所述映射函数将所述新元素映射为对应的一个值；将所述新元素对应的一个值映射到所述计数布隆过滤器中的所述位数组中的一位置，同时该一位置的数值加一。4.根据权利要求2所述社交网络数据处理方法，其特征在于，所述将所述新元素从所述预设集合中删除包括：通过所述计数布隆过滤器中的所述映射函数将所述新元素映射为对应的一个值；将所述新元素对应的一个值映射到所述计数布隆过滤器中的所述位数组中的一位置，同时该一位置的数值减一。5.根据权利要求2所述社交网络数据处理方法，其特征在于，所述判断所述新元素是否存在于所述预设集合中包括：通过所述计数布隆过滤器中的所述映射函数将所述新元素映射为对应的一个值；判断所述计数布隆过滤器中的所述位数组中与所述新元素对应的各位置的值是否为零，若否则所述新元素存在于所述预设集合中，若是则所述新元素不存在于所述预设集合中。6.根据权利要求3～5任一项所述社交网络数据处理方法，其特征在于，所述通过所述计数布隆过滤器中的所述映射函数将所述新元素映射为对应的一个值包括：所述映射函数采用信息摘要算法MD5进行哈希计算将所述新元素映射为对应的一个值。7.根据权利要求2～5任一项所述社交网络数据处理方法，其特征在于，所述主服务器通信连接一备用服务器；所述方法还包括：当接收到所述读请求时，所述备用服务器根据所述读请求进行与所述主服务器上相同的判断处理以判断所述新元素是否存在于所述预设集合中；所述主服务器与所述备用服务器实时进行所述判断处理时所述预设集合中的数据的同步。8.根据权利要求7所述社交网络数据处理...
【专利技术属性】
技术研发人员：易磊，汪宝杰，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。