如何用Redis實現(xiàn)微博關(guān)注關(guān)系
關(guān)注關(guān)系產(chǎn)生的四種關(guān)系狀態(tài)
- 關(guān)注
- 粉絲
- 雙向關(guān)注(互粉)
- 無關(guān)系
需求分析
在微博中,每一個用戶都會有一個關(guān)注列表,一個粉絲列表。用戶可以查看自己的關(guān)注,粉絲列表,也可以查看別人的關(guān)注,粉絲列表。并且,要展示列表里每個人與當前查看者的關(guān)注狀態(tài)。狀態(tài)的可能性就是上面講到得四種關(guān)系狀態(tài)。
問題可以分兩種情況來看:
- 看自己的關(guān)注,粉絲列表
- 看別人的關(guān)注,粉絲列表
看自己的關(guān)注,粉絲列表:
這種情況相對簡單一點。比如看自己的關(guān)注列表,列表里的人的與自己的關(guān)系狀態(tài)不可能是“無關(guān)系”和“粉絲”。只可能是“關(guān)注”和“雙向關(guān)注”。同樣,粉絲列表也只有兩種狀態(tài)。
看別人的關(guān)注,粉絲列表:
這是最復雜的情況,假如看別人關(guān)注列表,列表里的人和自己可能有上述全部四種關(guān)系狀態(tài)。
從集合的圖來分析
如上圖所示。左邊的圓表示用戶的關(guān)注列表,右邊的圓表示粉絲列表,下邊的圓表示的是要查看的列表(集合)。分別用follow, fans, find來表明這三個集合。
當查看自己的列表時,其實表示find集合是上面集合中某一個的子集。例如查看自己粉絲,表示find是fans的子集,查看自己的關(guān)注,表示find是follow的子集。
查看別人的列表時,此時圖中產(chǎn)生了三個集合的交集。要查詢集合中的用戶可能是在你的粉絲,關(guān)注集合中,也可能不在。就是說可能是任何一種關(guān)系狀態(tài),問題的根本就是,我們要計算出每一個用戶與當前用戶的關(guān)系狀態(tài)。要求解四種關(guān)系狀態(tài),我們必然要求出圖中下部分的三個小交集。
- 要查詢的集合與我的互粉交集
- 要查詢的集合與我的關(guān)注交集
- 要查詢的集的與我的粉絲交集
不在這三個小交集中的用戶就是無關(guān)系狀態(tài)的用戶。
假如我們采用如下一套命名:
|
使用Sorted Set存儲關(guān)系
score用來存儲關(guān)注的時間,每個用戶存儲兩個集合。follow:userID存儲用戶的關(guān)注,fans:userID存儲用戶的粉絲。于是我們可以設計一個函數(shù)來求出這些狀態(tài)的集合。
函數(shù)返回:
- "findSet" => $findSet, //要查詢的集合
- "fofaSet" => $fofaSet, //互粉的集合
- "findInterFollowSet" => $findInterFollowSet, //要查詢的集合與我的關(guān)注交
- "findInterFansSet" => $findInterFansSet //要查詢的集的與我的粉絲交
求出以上四個集合,就可以進行關(guān)系狀態(tài)判斷,先判斷是否互粉,如果不是互粉,再判斷是否是我關(guān)注的,如果不是,再判斷是否是我的粉絲。如果都不是就是無關(guān)系。這樣就能把狀態(tài)求出來了。
- /*
- * userID:當前用戶id
- * targetUserID: 被查看的人的id
- * findType: 查看的是哪個列表
- * findStart: 分頁查看的列表開始的位置
- * findEnd: 分頁查看的列表結(jié)束的位置
- */
- 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);
- //要查詢的集合與我的關(guān)注交
- $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: 要查詢的集合與我的關(guān)注交
- * 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") { //看自己關(guān)注列表
- $redis->zInter($fofaKey, array($findKey, $fansKey));
- }
- }
- //互粉集合
- $fofaSet = $redis->zRevRange($fofaKey, 0, -1);
- return array(
- "findSet" => $findSet, //要查詢的集合
- "fofaSet" => $fofaSet, //互粉的集合
- "findInterFollowSet" => $findInterFollowSet, //要查詢的集合與我的關(guān)注交
- "findInterFansSet" => $findInterFansSet //要查詢的集的與我的粉絲交
- );
- }
以上函數(shù)已經(jīng)求出了所需要的集合,然后就是關(guān)系狀態(tài)判斷了。
- /*
- * isSelf: 是否查看自己的列表
- * findType: 查看的是粉絲還是關(guān)注列表 1: 關(guān)注, 2: 粉絲
- * userInfoArr: 用戶詳細信息數(shù)組
- */
- 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; //互相關(guān)注
- } else {
- if($isSelf) {
- $userInfo['favoFlag'] = $findType;
- } else {
- if(in_array($userID, $interFansSet)) {
- $userInfo['favoFlag'] = 2; //我的粉絲
- } else if(in_array($userID, $interFollowSet)) {
- $userInfo['favoFlag'] = 1; //我的關(guān)注
- } else{
- $userInfo['favoFlag'] = 0; //無關(guān)系
- }
- }
- }
- $userInfo['favoTime'] = $favoTime;
- array_push($userInfoList, $userInfo);
- }
- return $userInfoList;
- }