關注關係產生的四種關係狀態redis
需求分析數組
在博客中,每個用戶都會有一個關注列表,一個粉絲列表。用戶能夠查看本身的關注,粉絲列表,也能夠查看別人的關注,粉絲列表。而且,要展現列表裏每一個人與當前查看者的關注狀態。狀態的可能性就是上面講到得四種關係狀態。ide
問題能夠分兩種狀況來看:函數
看本身的關注,粉絲列表:ui
這種狀況相對簡單一點。好比看本身的關注列表,列表裏的人的與本身的關係狀態不多是「無關係」和「粉絲」。只多是「關注」和「雙向關注」。一樣,粉絲列表也只有兩種狀態。設計
看別人的關注,粉絲列表:code
這是最複雜的狀況,假如看別人關注列表,列表裏的人和本身可能有上述所有四種關係狀態。orm
從集合的圖來分析get
如上圖所示。左邊的圓表示用戶的關注列表,右邊的圓表示粉絲列表,下邊的圓表示的是要查看的列表(集合)。分別用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; }