關(guān)注關(guān)系產(chǎn)生的四種關(guān)系狀態(tài)
關(guān)注
粉絲
雙向關(guān)注(互粉)
無關(guān)系
需求分析
在微博中,每一個(gè)用戶都會(huì)有一個(gè)關(guān)注列表,一個(gè)粉絲列表。用戶可以查看自己的關(guān)注,粉絲列表,也可以查看別人的關(guān)注,粉絲列表。并且,要展示列表里每個(gè)人與當(dāng)前查看者的關(guān)注狀態(tài)。狀態(tài)的可能性就是上面講到得四種關(guān)系狀態(tài)。
問題可以分兩種情況來看:
看自己的關(guān)注,粉絲列表
看別人的關(guān)注,粉絲列表
看自己的關(guān)注,粉絲列表:
這種情況相對(duì)簡(jiǎn)單一點(diǎn)。比如看自己的關(guān)注列表,列表里的人的與自己的關(guān)系狀態(tài)不可能是“無關(guān)系”和“粉絲”。只可能是“關(guān)注”和“雙向關(guān)注”。同樣,粉絲列表也只有兩種狀態(tài)。
看別人的關(guān)注,粉絲列表:
這是最復(fù)雜的情況,假如看別人關(guān)注列表,列表里的人和自己可能有上述全部四種關(guān)系狀態(tài)。
從集合的圖來分析
如上圖所示。左邊的圓表示用戶的關(guān)注列表,右邊的圓表示粉絲列表,下邊的圓表示的是要查看的列表(集合)。分別用follow, fans, find來表明這三個(gè)集合。
當(dāng)查看自己的列表時(shí),其實(shí)表示find集合是上面集合中某一個(gè)的子集。例如查看自己粉絲,表示find是fans的子集,查看自己的關(guān)注,表示find是follow的子集。
查看別人的列表時(shí),此時(shí)圖中產(chǎn)生了三個(gè)集合的交集。要查詢集合中的用戶可能是在你的粉絲,關(guān)注集合中,也可能不在。就是說可能是任何一種關(guān)系狀態(tài),問題的根本就是,我們要計(jì)算出每一個(gè)用戶與當(dāng)前用戶的關(guān)系狀態(tài)。要求解四種關(guān)系狀態(tài),我們必然要求出圖中下部分的三個(gè)小交集。
要查詢的集合與我的互粉交集
要查詢的集合與我的關(guān)注交集
要查詢的集的與我的粉絲交集
不在這三個(gè)小交集中的用戶就是無關(guān)系狀態(tài)的用戶。
假如我們采用如下一套命名:
關(guān)注集合
follow:userID 粉絲集合 fans:userID
互粉集合(臨時(shí))
fofa:userID 要查詢的集合(臨時(shí)) find:userID
要查詢的集合與我的關(guān)注交集(臨時(shí))
find_inter_follow:userID 要查詢的集的與我的粉絲交集(臨時(shí)) find_inter_fans:userID
要查詢的集合與我的互粉交集(臨時(shí))
find_inter_fofa:userID
find中其他就是未關(guān)注
使用Sorted Set存儲(chǔ)關(guān)系
score用來存儲(chǔ)關(guān)注的時(shí)間,每個(gè)用戶存儲(chǔ)兩個(gè)集合。follow:userID存儲(chǔ)用戶的關(guān)注,fans:userID存儲(chǔ)用戶的粉絲。于是我們可以設(shè)計(jì)一個(gè)函數(shù)來求出這些狀態(tài)的集合。
函數(shù)返回:
"findSet" => $findSet, //要查詢的集合
"fofaSet" => $fofaSet, //互粉的集合
"findInterFollowSet" => $findInterFollowSet, //要查詢的集合與我的關(guān)注交
"findInterFansSet" => $findInterFansSet //要查詢的集的與我的粉絲交
求出以上四個(gè)集合,就可以進(jìn)行關(guān)系狀態(tài)判斷,先判斷是否互粉,如果不是互粉,再判斷是否是我關(guān)注的,如果不是,再判斷是否是我的粉絲。如果都不是就是無關(guān)系。這樣就能把狀態(tài)求出來了。
/*
* userID:當(dāng)前用戶id
* targetUserID: 被查看的人的id
* findType: 查看的是哪個(gè)列表
* 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();
//先清掉臨時(shí)集合