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";
分享到:
2012-02-22 09:47
浏览 871
评论