[Redis]用Redis实现微博关注关系

【Redis】用Redis实现微博关注关系

转载 blog.51cto.com/u_15072903/4689051

mb5fed6ec4336ce

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

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

需求分析

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

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

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

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

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

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

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

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

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

从集合的图来分析

【Redis】用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存储用户的粉丝。于是我们可以设计一个函数来求出这些状态的集合。

函数返回:

“findSet” => $findSet, //要查询的集合

“fofaSet” => $fofaSet, //互粉的集合

“findInterFollowSet” => $findInterFollowSet, //要查询的集合与我的关注交

“findInterFansSet” => $findInterFansSet //要查询的集的与我的粉丝交

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

/*
* userID:当前用户id
* targetUserID: 被查看的人的id
* findType: 查看的是哪个列表
* findStart: 分页查看的列表开始的位置
* findEnd: 分页查看的列表结束的位置
*/
function getChunkSets($redis, $userID, $targetUserID, $findType, $findStart, $findEnd) {

    $fansKey = "fans:" . $userID;
    $followKey = "follow:" . $userID;
    $findKey = "find:" . $userID;

    $targetKey =  $findType. ":" . $targetUserID;
    $fofaKey = "find_inter_fofa:" . $userID;

    $findInterFollowKey = "find_inter_follow:" . $userID;
    $findInterFansKey = "find_inter_fans:" . $userID;

    //找出要查询的集合元素
    $findSet = $redis->zRevRange($targetKey, $findStart, $findEnd, TRUE);

    //要查询的集合与我的关注交
    $findInterFollowSet = array();

    //要查询的集的与我的粉丝交
    $findInterFansSet = array();

    //先清掉临时集合
    $redis->del($findKey);

    $redis->del($fofaKey);
    $redis->del($findInterFollowKey);
    $redis->del($findInterFansKey);

    //存起来
    foreach ($findSet as $uid => $score) {
      $redis->zAdd($findKey, $score, $uid);
    }

    //求互粉集合
    if ($userID != $targetUserID) { //看别人
      $redis->zInter($fofaKey, array($findKey, $fansKey, $followKey));

      /*
       * 如果不是看自己的列表,还要求
       * 1: 要查询的集合与我的关注交
       * 2: 要查询的集的与我的粉丝交
       */
      $redis->zInter($findInterFollowKey, array($findKey, $followKey));
      $redis->zInter($findInterFansKey, array($findKey, $fansKey));

      $findInterFollowSet = $redis->zRevRange($findInterFollowKey, 0, -1);
      $findInterFansSet = $redis->zRevRange($findInterFansKey, 0, -1);

    } else {
      if ($findType == "fans") { //自己看粉丝列表
        $redis->zInter($fofaKey, array($findKey, $followKey));
      } else if ($findType == "follow") { //看自己关注列表
        $redis->zInter($fofaKey, array($findKey, $fansKey));
      }
    }

    //互粉集合
    $fofaSet = $redis->zRevRange($fofaKey, 0, -1);

    return array(
      "findSet" => $findSet, //要查询的集合
      "fofaSet" => $fofaSet, //互粉的集合
      "findInterFollowSet" => $findInterFollowSet, //要查询的集合与我的关注交
      "findInterFansSet" => $findInterFansSet //要查询的集的与我的粉丝交
    );
  }

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

/*
* isSelf: 是否查看自己的列表
* findType: 查看的是粉丝还是关注列表 1: 关注, 2: 粉丝
* userInfoArr: 用户详细信息数组
*/
function getUserInfoList($isSelf, $findType, $userInfoArr, $findSet, $fofaSet, $interFansSet, $interFollowSet) {

    $userInfoList = array();

    foreach($findSet as $userID => $favoTime) {
      if(!in_array($userID, array_keys($userInfoArr))) continue;

      $userInfo = new UserInfo($userInfoArr[$userID]);
      $userInfo = $userInfo->format();

      if(in_array($userID, $fofaSet)){
        $userInfo['favoFlag'] = 3; //互相关注
      } else {
        if($isSelf) {
          $userInfo['favoFlag'] = $findType;
        } else {
          if(in_array($userID, $interFansSet)) {
            $userInfo['favoFlag'] = 2; //我的粉丝
          } else if(in_array($userID, $interFollowSet)) {
            $userInfo['favoFlag'] = 1; //我的关注
          } else{
            $userInfo['favoFlag'] = 0; //无关系
          }
        }

      }

      $userInfo['favoTime'] = $favoTime;
      array_push($userInfoList, $userInfo);
    }

    return $userInfoList;
  }

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

实现一

最近使用关系型数据库实现了用户之间的关注,于是思考换一种思路,使用Redis实现用户之间的关注关系。

综合考虑了一下Redis的几种数据结构后,觉得可以用集合实现一下。

假设“我”的ID是1,“别人”的ID是2。

一、添加关注

添加关注分为两步:1、将对方id添加到自己的关注列表中;2、将自己的id添加到对方的粉丝列表中:

SADD 1:follow 2
SADD 2:fans 1

二、取消关注

取消关注同样分为两步:1、将对方id从自己的关注列表中移除;2、将自己的id从对方的粉丝列表中移除:

2.  `SREM 1:follow 2`

3.  `SREM 2:fans 1`

三、关注列表

查看我的关注列表:

SMEMBERS 1:follow

查看别人的把id换掉就可以

四、粉丝列表

查看我的粉丝列表:

SMEMBERS 2:fans

查看别人的把id换掉就可以

五、人物关系

5.1 我单向关注他

我单向关注他,要​​同时满足​​两个条件:1、我的关注列表中​​有​​他(或他的粉丝列表中​​有​​我);2、我的粉丝列表中​​没有​​他(或他的关注列表中​​没有​​我)。

SISMEMBER 1:follow 2 #true
SISMEMBER 1:fans 2 #false

5.2 他单向关注我

他单向关注我,要​​同时满足​​两个条件:1、我的关注列表中​​没有​​他(或他的粉丝列表中​​没有​​我);2、我的粉丝列表中​​有​​他(或他的关注列表中​​有​​我)。

2.  `SISMEMBER 1:follow 2 #false`

3.  `SISMEMBER 1:fans 2 #true`

5.3 我和某人是否互粉

我和某人是否互粉,要​​同时满足​​两个条件:1、我的关注列表中有他(或他的粉丝列表中有我);2、我的粉丝列表中有他(或他的关注列表中有我)。同时成立才为互粉。

2.  `SISMEMBER 1:follow 2 #true`

3.  `SISMEMBER 1:fans 2 #true`

互粉的关系是互相的,也可以反过来查。

六、我的互粉

查询和我互粉的人,实际是对我的关注和我的粉丝求交集

SINTER 1:follow 1:fans

七、共同关注

查询1和2的共同关注,实际是1的关注和2的关注求交集

SINTER 1:follow 2:follow

八、数量相关

8.1 我的关注数

SCARD 1:follow

8.2 我的粉丝数

SCARD 1:fans

九、问题

目前存在的问题是,我的关注列表 & 我的粉丝列表,无法做到按关注时间排序,终端下显示是结果按ID正序排列的。

考虑的解决方案是添加关注时同时存一份有序集合,关注时的时间戳是score。

ZADD 1:follow 1457871625 2
ZADD 2:fans 1457871625 1

那么我的关注列表是:

ZREVRANGE 1:follow 0 -1

同时,ZREVRANGE查询时的索引可以作为分页游标,基本解决目前的问题。

粉丝列表同理。

本作品采用《CC 协议》,转载必须注明作者和本文链接
《L05 电商实战》
从零开发一个电商项目,功能包括电商后台、商品 & SKU 管理、购物车、订单管理、支付宝支付、微信支付、订单退款流程、优惠券等
《G01 Go 实战入门》
从零开始带你一步步开发一个 Go 博客项目,让你在最短的时间内学会使用 Go 进行编码。项目结构很大程度上参考了 Laravel。
讨论数量: 1

先mark 后面在看

1年前 评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容,与人为善,比聪明更重要!