服务器之家:专注于服务器技术及软件下载分享
分类导航

Mysql|Sql Server|Oracle|Redis|MongoDB|PostgreSQL|Sqlite|DB2|mariadb|Access|数据库技术|

服务器之家 - 数据库 - Redis - 用Redis实现微博关注关系

用Redis实现微博关注关系

2019-10-26 20:06lijiao Redis

在微博中,每一个用户都会有一个关注列表,一个粉丝列表。用户可以查看自己的关注,粉丝列表,也可以查看别人的关注,粉丝列表。并且,要展示列表里每个人与当前查看者的关注状态。

关注关系产生的四种关系状态

  • 关注
  • 粉丝
  • 双向关注(互粉)
  • 无关系

需求分析

在微博中,每一个用户都会有一个关注列表,一个粉丝列表。用户可以查看自己的关注,粉丝列表,也可以查看别人的关注,粉丝列表。并且,要展示列表里每个人与当前查看者的关注状态。状态的可能性就是上面讲到得四种关系状态。

问题可以分两种情况来看:

1、看自己的关注,粉丝列表

2、看别人的关注,粉丝列表

看自己的关注,粉丝列表:

这种情况相对简单一点。比如看自己的关注列表,列表里的人的与自己的关系状态不可能是“无关系”和“粉丝”。只可能是“关注”和“双向关注”。同样,粉丝列表也只有两种状态。

看别人的关注,粉丝列表:

这是最复杂的情况,假如看别人关注列表,列表里的人和自己可能有上述全部四种关系状态。

从集合的图来分析

用Redis实现微博关注关系

如上图所示。左边的圆表示用户的关注列表,右边的圆表示粉丝列表,下边的圆表示的是要查看的列表(集合)。分别用follow, fans, find来表明这三个集合。

当查看自己的列表时,其实表示find集合是上面集合中某一个的子集。例如查看自己粉丝,表示find是fans的子集,查看自己的关注,表示find是follow的子集。

查看别人的列表时,此时图中产生了三个集合的交集。要查询集合中的用户可能是在你的粉丝,关注集合中,也可能不在。就是说可能是任何一种关系状态,问题的根本就是,我们要计算出每一个用户与当前用户的关系状态。要求解四种关系状态,我们必然要求出图中下部分的三个小交集。

要查询的集合与我的互粉交集

要查询的集合与我的关注交集

要查询的集的与我的粉丝交集

不在这三个小交集中的用户就是无关系状态的用户。

假如我们采用如下一套命名:

关注集合

follow:userID 粉丝集合 fans:userID

互粉集合(临时)

fofa:userID 要查询的集合(临时) find:userID

要查询的集合与我的关注交集(临时)

find_inter_follow:userID 要查询的集的与我的粉丝交集(临时) find_inter_fans:userID

要查询的集合与我的互粉交集(临时)

find_inter_fofa:userID

find中其他就是未关注

使用Sorted Set存储关系

score用来存储关注的时间,每个用户存储两个集合。follow:userID存储用户的关注,fans:userID存储用户的粉丝。于是我们可以设计一个函数来求出这些状态的集合。

函数返回:

  1. "findSet" => $findSet, //要查询的集合  
  2. "fofaSet" => $fofaSet, //互粉的集合  
  3. "findInterFollowSet" => $findInterFollowSet, //要查询的集合与我的关注交  
  4. "findInterFansSet" => $findInterFansSet //要查询的集的与我的粉丝交  

/*  求出以上四个集合,就可以进行关系状态判断,先判断是否互粉,如果不是互粉,再判断是否是我关注的,如果不是,再判断是否是我的粉丝。如果都不是就是无关系。这样就能把状态求出来了。

  1. * userID:当前用户id  
  2. * targetUserID: 被查看的人的id  
  3. * findType: 查看的是哪个列表  
  4. * findStart: 分页查看的列表开始的位置  
  5. * findEnd: 分页查看的列表结束的位置  
  6. */  
  7. function getChunkSets($redis, $userID, $targetUserID, $findType, $findStart, $findEnd) {  
  8.    
  9.  $fansKey = "fans:" . $userID;  
  10.  $followKey = "follow:" . $userID;  
  11.  $findKey = "find:" . $userID;  
  12.    
  13.  $targetKey = $findType. ":" . $targetUserID;  
  14.  $fofaKey = "find_inter_fofa:" . $userID;  
  15.    
  16.  $findInterFollowKey = "find_inter_follow:" . $userID;  
  17.  $findInterFansKey = "find_inter_fans:" . $userID;  
  18.    
  19.  //找出要查询的集合元素  
  20.  $findSet = $redis->zRevRange($targetKey, $findStart, $findEnd, TRUE);  
  21.    
  22.  //要查询的集合与我的关注交  
  23.  $findInterFollowSet = array();  
  24.    
  25.  //要查询的集的与我的粉丝交  
  26.  $findInterFansSet = array();  
  27.    
  28.  //先清掉临时集合  
  29.  $redis->del($findKey);  
  30.    
  31.  $redis->del($fofaKey);  
  32.  $redis->del($findInterFollowKey);  
  33.  $redis->del($findInterFansKey);  
  34.    
  35.    
  36.  //存起来  
  37.  foreach ($findSet as $uid => $score) {  
  38.   $redis->zAdd($findKey, $score, $uid);  
  39.  }  
  40.    
  41.  //求互粉集合  
  42.  if ($userID != $targetUserID) { //看别人  
  43.   $redis->zInter($fofaKey, array($findKey, $fansKey, $followKey));  
  44.    
  45.   /*  
  46.   * 如果不是看自己的列表,还要求  
  47.   * 1: 要查询的集合与我的关注交  
  48.   * 2: 要查询的集的与我的粉丝交  
  49.   */  
  50.   $redis->zInter($findInterFollowKey, array($findKey, $followKey));  
  51.   $redis->zInter($findInterFansKey, array($findKey, $fansKey));  
  52.    
  53.   $findInterFollowSet = $redis->zRevRange($findInterFollowKey, 0, -1);  
  54.   $findInterFansSet = $redis->zRevRange($findInterFansKey, 0, -1);  
  55.    
  56.  } else {  
  57.   if ($findType == "fans") { //自己看粉丝列表  
  58.   $redis->zInter($fofaKey, array($findKey, $followKey));  
  59.   } else if ($findType == "follow") { //看自己关注列表  
  60.   $redis->zInter($fofaKey, array($findKey, $fansKey));  
  61.   }  
  62.  }  
  63.    
  64.  //互粉集合  
  65.  $fofaSet = $redis->zRevRange($fofaKey, 0, -1);  
  66.    
  67.  return array(  
  68.   "findSet" => $findSet, //要查询的集合  
  69.   "fofaSet" => $fofaSet, //互粉的集合  
  70.   "findInterFollowSet" => $findInterFollowSet, //要查询的集合与我的关注交  
  71.   "findInterFansSet" => $findInterFansSet //要查询的集的与我的粉丝交  
  72.  );  
  73.  }  

以上函数已经求出了所需要的集合,然后就是关系状态判断了。

  1. /*  
  2. * isSelf: 是否查看自己的列表  
  3. * findType: 查看的是粉丝还是关注列表 1: 关注, 2: 粉丝  
  4. * userInfoArr: 用户详细信息数组  
  5. */  
  6. function getUserInfoList($isSelf, $findType, $userInfoArr, $findSet, $fofaSet, $interFansSet, $interFollowSet) {  
  7.    
  8.  $userInfoList = array();  
  9.    
  10.  foreach($findSet as $userID => $favoTime) {  
  11.   if(!in_array($userID, array_keys($userInfoArr))) continue;  
  12.    
  13.   $userInfo = new UserInfo($userInfoArr[$userID]);  
  14.   $userInfo = $userInfo->format();  
  15.    
  16.   if(in_array($userID, $fofaSet)){  
  17.   $userInfo['favoFlag'] = 3; //互相关注  
  18.   } else {  
  19.   if($isSelf) {  
  20.    $userInfo['favoFlag'] = $findType;  
  21.   } else {  
  22.    if(in_array($userID, $interFansSet)) {  
  23.    $userInfo['favoFlag'] = 2; //我的粉丝  
  24.    } else if(in_array($userID, $interFollowSet)) {  
  25.    $userInfo['favoFlag'] = 1; //我的关注  
  26.    } else{  
  27.    $userInfo['favoFlag'] = 0; //无关系  
  28.    }  
  29.   }  
  30.      
  31.   }  
  32.    
  33.   $userInfo['favoTime'] = $favoTime;  
  34.   array_push($userInfoList, $userInfo);  
  35.  }  
  36.    
  37.  return $userInfoList;  
  38.  }  

如何用Redis实现微博关注关系就介绍到这,欢迎大家交流探讨。

延伸 · 阅读

精彩推荐
  • Redis如何使用Redis锁处理并发问题详解

    如何使用Redis锁处理并发问题详解

    这篇文章主要给大家介绍了关于如何使用Redis锁处理并发问题的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用Redis具有一定的参考学习...

    haofly4522019-11-26
  • Redisredis缓存存储Session原理机制

    redis缓存存储Session原理机制

    这篇文章主要为大家介绍了redis缓存存储Session原理机制详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪...

    程序媛张小妍9252021-11-25
  • Redis《面试八股文》之 Redis十六卷

    《面试八股文》之 Redis十六卷

    redis 作为我们最常用的内存数据库,很多地方你都能够发现它的身影,比如说登录信息的存储,分布式锁的使用,其经常被我们当做缓存去使用。...

    moon聊技术8182021-07-26
  • RedisRedis Template实现分布式锁的实例代码

    Redis Template实现分布式锁的实例代码

    这篇文章主要介绍了Redis Template实现分布式锁,需要的朋友可以参考下 ...

    晴天小哥哥2592019-11-18
  • RedisRedis 6.X Cluster 集群搭建

    Redis 6.X Cluster 集群搭建

    码哥带大家完成在 CentOS 7 中安装 Redis 6.x 教程。在学习 Redis Cluster 集群之前,我们需要先搭建一套集群环境。机器有限,实现目标是一台机器上搭建 6 个节...

    码哥字节15752021-04-07
  • Redis详解三分钟快速搭建分布式高可用的Redis集群

    详解三分钟快速搭建分布式高可用的Redis集群

    这篇文章主要介绍了详解三分钟快速搭建分布式高可用的Redis集群,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,...

    万猫学社4502021-07-25
  • Redis关于Redis数据库入门详细介绍

    关于Redis数据库入门详细介绍

    大家好,本篇文章主要讲的是关于Redis数据库入门详细介绍,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下,方便下次浏览...

    沃尔码6982022-01-24
  • RedisRedis集群的5种使用方式,各自优缺点分析

    Redis集群的5种使用方式,各自优缺点分析

    Redis 多副本,采用主从(replication)部署结构,相较于单副本而言最大的特点就是主从实例间数据实时同步,并且提供数据持久化和备份策略。...

    优知学院4082021-08-10