用Redis实现微博关注关系

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

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

需求分析

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

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

1、看自己的关注,粉丝列表
2、看别人的关注,粉丝列表
看自己的关注,粉丝列表:

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

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

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

从集合的图来分析

如上图所示。左边的圆表示用户的关注列表,右边的圆表示粉丝列表,下边的圆表示的是要查看的列表(集合)。分别用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实现微博关注关系就介绍到这,欢迎大家交流探讨。

(0)

相关推荐

  • python操作redis的方法

    本文实例讲述了python操作redis的方法.分享给大家供大家参考.具体如下: #!/usr/bin/python #coding=utf-8 import redis class CRedis: def __init__(self): self.host = 'localhost' self.port = 6379 self.db = 0 self.r = redis.Redis(host = self.host, port = self.port, db = self.db) #1. st

  • Redis sort 排序命令详解

    本文介绍redis排序命令 redis支持对list,set,sorted set元素的排序 sort 排序命令格式: sort key [BY pattern] [LIMIT start count] [GET pattern] [ASC|DESC] [ALPHA] [STORE dstkey] 1) sort key (list) 这是最简单的情况,没有任何选项对集合自身元素排序并返回排序结果,默认为value升序. 示例: 复制代码 代码如下: 127.0.0.1:6379> lpush

  • 在Ruby on Rails上使用Redis Store的方法

    Redis Store 是一个专为Ruby应用程序服务的工具包,原生就支持分片,主从复制,编组以及超时和命名空间.此外,在Ruby on Rails上使用它也是非常的简单.  如何使用: 对于在Rails上使用Redis Store,首先我们需要在Gemfile文件中添加入口 gem 'redis-rails' gem 'redis-rack-cache' # optional 然后我们就会有如下选择: ## Cache Store # config/environments/productio

  • Redis中的动态字符串学习教程

    sds 的用途 Sds 在 Redis 中的主要作用有以下两个: 实现字符串对象(StringObject): 在 Redis 程序内部用作 char* 类型的替代品: 以下两个小节分别对这两种用途进行介绍. 实现字符串对象 Redis 是一个键值对数据库(key-value DB), 数据库的值可以是字符串.集合.列表等多种类型的对象, 而数据库的键则总是字符串对象. 对于那些包含字符串值的字符串对象来说, 每个字符串对象都包含一个 sds 值. "包含字符串值的字符串对象",这种说

  • 详解Redis中的双链表结构

    Redis中双链表实现的基本结构: 1.节点结构 typedef struct listNode { struct listNode *prev; //前向节点 struct listNode *next; //后向节点 void *value; //该节点的值 } listNode; 2.双向链表结构 typedef struct list { listNode *head; //头节点 listNode *tail; //尾节点 void *(*dup)(void *ptr); //复制函数

  • php-redis中的sort排序函数总结

    很多人把redis当成一种数据库,其实是利用redis来构造数据库的模型,有那种数据库的味道.但是在怎么构建还是key和value的关系,与真正的关系型数据库还是不一样的. 效率高,不方便:方便的,效率不高:又方便,效率又高的要花钱. php-redis里面的sort函数,在做web的时候取数据还是比较方便,有点关系型数据库的味道.在说sort前,先说一下前面漏的几个比较常用的函数.  1) keys 描述:查找符合给定模式的key 参数:匹配模式 返回值:符合给定模式的key列表 2) mse

  • 在Mac下如何安装phpredis扩展

    最近把开发环境从windows转到Mac下,所有的环境都要重新来配置.由于Mac是基于unix系统的不太熟悉,所以遇到了很多问题,下面小编给大家整理下分享给大家. 安装phpredis扩展: 首先,大家先下载phpredis的扩展包,这是地址https://nodeload.github.com/nicolasff/phpredis/zip/master(建议大家手动下载再进行复制). 其次,大家使用命令进入文件夹  复制代码 代码如下: cd phpredis-master/   phpize

  • Windows下Redis的安装使用图解

    Redis是一个key-value存储系统.和Memcached类似,它支持存储的value类型相对更多,包括string(字符串).list(链表).set(集合).zset(sorted set --有序集合)和hash(哈希类型).这些数据类型都支持push/pop.add/remove及取交集并集和差集及更丰富的操作,而且这些操作都是原子性的.在此基础上,redis支持各种不同方式的排序.与memcached一样,为了保证效率,数据都是缓存在内存中.区别的是redis会周期性的把更新的数

  • 图文介绍PHP添加Redis模块及连接

    下面通过图文并茂的方式给大家展示如下: 上几篇文章介绍了Redis的安装及使用,下面将介绍php如何添加Redis扩展! php手册并没有提供Redis的类和方法,也没有提供相关的扩展模块,但我们可以在Redis的官网下载PHP的扩展,里面的扩展比较多,仅以phpredis为例. 1.phpredis下载    1.点击"Repository"进入Redis的学习库,里面有Redis扩展的代码文件和相关的介绍以及类和方法 2.点击"releases"进入phpred

  • 利用Redis实现SQL伸缩的方法

    这篇文章主要介绍了利用Redis实现SQL伸缩的方法,包括讲到了锁和时间序列等方面来提升传统数据库的性能,需要的朋友可以参考下. 缓解行竞争 我们在Sentry开发的早起采用的是sentry.buffers. 这是一个简单的系统,它允许我们以简单的Last Write Wins策略来实现非常有效的缓冲计数器. 重要的是,我们借助它完全消除了任何形式的耐久性 (这是Sentry工作的一个非常可接受的方式). 操作非常简单,每当一个更新进来我们就做如下几步: 创建一个绑定到传入实体的哈希键(hash

  • Redis的11种Web应用场景简介

    下面列出11种Web应用场景,在这些场景下可以充分的利用Redis的特性,大大提高效率. 1.在主页中显示最新的项目列表 Redis使用的是常驻内存的缓存,速度非常快.LPUSH用来插入一个内容ID,作为关键字存储在列表头部.LTRIM用来限制列表中的项目数最多为5000.如果用户需要的检索的数据量超越这个缓存容量,这时才需要把请求发送到数据库. 2.删除和过滤 如果一篇文章被删除,可以使用LREM从缓存中彻底清除掉. 3.排行榜及相关问题 排行榜(leader board)按照得分进行排序.Z

随机推荐