程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 數據庫知識 >> Redis教程 >> 關於Redis >> 用Redis實現微博關注關系

用Redis實現微博關注關系

編輯:關於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實現微博關注關系就介紹到這,歡迎大家交流探討。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved