百度360必应搜狗淘宝本站头条
当前位置:网站首页 > IT技术 > 正文

如何用Redis实现微博关注关系?(附实现代码)

wptr33 2024-12-27 17:15 13 浏览



推荐阅读:阿里大师推荐的这份Java开发必读书单,让我成功在寒冬中站稳脚步

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

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

需求分析

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

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

  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; 
    } 

关注我,后续更多干货奉上!

相关推荐

Linux高性能服务器设计

C10K和C10M计算机领域的很多技术都是需求推动的,上世纪90年代,由于互联网的飞速发展,网络服务器无法支撑快速增长的用户规模。1999年,DanKegel提出了著名的C10问题:一台服务器上同时...

独立游戏开发者常犯的十大错误

...

学C了一头雾水该咋办?

学C了一头雾水该怎么办?最简单的方法就是你再学一遍呗。俗话说熟能生巧,铁杵也能磨成针。但是一味的为学而学,这个好像没什么卵用。为什么学了还是一头雾水,重点就在这,找出为什么会这个样子?1、概念理解不深...

C++基础语法梳理:inline 内联函数!虚函数可以是内联函数吗?

上节我们分析了C++基础语法的const,static以及this指针,那么这节内容我们来看一下inline内联函数吧!inline内联函数...

C语言实战小游戏:井字棋(三子棋)大战!文内含有源码

井字棋是黑白棋的一种。井字棋是一种民间传统游戏,又叫九宫棋、圈圈叉叉、一条龙、三子旗等。将正方形对角线连起来,相对两边依次摆上三个双方棋子,只要将自己的三个棋子走成一条线,对方就算输了。但是,有很多时...

C++语言到底是不是C语言的超集之一

C与C++两个关系亲密的编程语言,它们本质上是两中语言,只是C++语言设计时要求尽可能的兼容C语言特性,因此C语言中99%以上的功能都可以使用C++完成。本文探讨那些存在于C语言中的特性,但是在C++...

在C++中,如何避免出现Bug?

C++中的主要问题之一是存在大量行为未定义或对程序员来说意外的构造。我们在使用静态分析器检查各种项目时经常会遇到这些问题。但正如我们所知,最佳做法是在编译阶段尽早检测错误。让我们来看看现代C++中的一...

ESL-通过事件控制FreeSWITCH

通过事件提供的最底层控制机制,允许我们有效地利用工具箱,适时选择使用其中的单个工具。FreeSWITCH是一个核心交换与混合矩阵,它周围有几十个模块提供各种功能特性。我们完全控制了所有的即时信息,这些...

物理老师教你学C++语言(中篇)

一、条件语句与实验判断...

C语言入门指南

当然!以下是关于C语言入门编程的基础介绍和入门建议,希望能帮你顺利起步:C语言入门指南...

C++选择结构,让程序自动进行决策

什么是选择结构?正常的程序都是从上至下顺序执行,这就是顺序结构...

C++特性使用建议

1.引用参数使用引用替代指针且所有不变的引用参数必须加上const。在C语言中,如果函数需要修改变量的值,参数必须为指针,如...

C++程序员学习Zig指南(中篇)

1.复合数据类型结构体与方法的对比C++类:...

研一自学C++啃得动吗?

研一自学C++啃得动吗?在开始前我有一些资料,是我根据网友给的问题精心整理了一份「C++的资料从专业入门到高级教程」,点个关注在评论区回复“888”之后私信回复“888”,全部无偿共享给大家!!!个人...

C++关键字介绍

下表列出了C++中的常用关键字,这些关键字不能作为变量名或其他标识符名称。1、autoC++11的auto用于表示变量的自动类型推断。即在声明变量的时候,根据变量初始值的类型自动为此变量选择匹配的...