用redis實現微博關注關係

2015-07-23 /  jockchou

由於產品需求的需要，我們做的產品裡要實作類別似微博裡的關注關係。在過去的一篇部落格《用MySQL實現微博關注關係的方案分析》分析了MySQL實現方式以及優缺點，這篇部落格介紹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 = $r