共同好友mysql

1. 好友关系

传统：uid、 friendId

缺陷：对于海量数据，100w用户，每人50个好友，则有 100w * 50的数据，数据量颇大

改进1：分表

根据uid hash成多个数据表，这样保障一个递增关系

缺陷：处理共同好友、相识度问题无从下手

改进2：聚集

uid、friendIds(23,45,89,…)

问题1：申请好友

方法1：增加数据表记录申请关系 uid, requestFriendIds(3,56,5655)

方法2：好友表增加字段 requestFriendIds(3,56,5655)

问题2：共同好友

(1) friendid IN (我的所有好友) //跟我的好友集合是好友

(2) uid != ‘我’ //这个uid不是我

(3) //跟我不是好友

(4) //按照uid分组，并且共同好友大于1

新设计sql写成：

先查出我、我的好友

select a.uid, count(a.uid) as NUM

FROM table a

WHERE a.friendIds

and a.uid <> ‘我’

and uid not in (我的好友)

GROUP BY a.uid HAVING COUNT(uid) >= 1

ORDER BY NUM DESC

这个时候问题出来了，在做共同好友的时候，显然需要知道这个好友的交叉，

比如 a的好友是(1,2,3) b的好友是(3,4,5)

那么共同好友有一个是3，现在需要知道这个共同好友个数，即求(1,2,3)和(3,4,5)的交集个数

没办法，只能在mysql中自定义function

如下：

(1), 比如(1,2,3,4) get_split_str(str1, 3); 指的是 3，即分个获得字符串

原理：1,2,3,4 比如找到3 先找到 1,2,3 然后翻转变成3,2,1 然后找到第一个字串就是3

get_split_str(str, f_order)

begin
declare delimiter char;
declare rs char;
set delimiter = ',';
set rs = reverse(substring_index(reverse(substring_index(str,delimiter,f_order)),delimiter,1));

return rs;
end

(2) 分割后的字串个数

原理：1,2,3,4 字符串长度 – (替换分隔符的字符串长度) + 1

get_split_num(str)

begin
declare delimiter char;
set delimiter=',';
return 1+(length(str) - length(replace(str,delimiter,'')));

end

(3) 两个字符串集合的交集个数，比如(1,2,3) (3,4,5) 结果是1

get_intersect_num(str1, str2)

begin
declare num int;
declare i int ;
declare val char;
declare intersect_num int default 0;

set num=get_split_num(str1);
set i=1;

while i<=num do
    set val = get_split_str(str1, i);
    if FIND_IN_SET(val, str2) then
        set intersect_num = intersect_num+1;
    end if;
    set i=i+1;
end while;

return intersect_num;

end

这些在navicate写的，所以没有加标签和参数

最后的sql是

首先求出 我的好友记录

$uid='';  //我自己
$row = $db->getRow("select * from friend where uid = '$uid' ");
$friensStr = '';

$sql = "select uid, get_intersect_num('{$row['friendids']}', friendids) as NUM
         FROM table
         WHERE NUM > 0
         and a.uid <> '$uid'
         and uid not in ($friensStr)
         ORDER BY NUM DESC";