作者tn801534 (踢恩)
看板Database
标题Re: 请问facebook的「共同朋友」是如何做到?
时间Sun Oct 23 09:53:51 2011
我的回应纯属猜测
首先当你朋友是第一个新建帐号的时候 你会发现建议朋友那边是空的~
所以我猜测当你与你朋友没有共同朋友的时候 建议朋友就是空的
你与你朋友有了共同朋友(假设是A),只要再取A与你的共同的朋友(假设是B),
FB就可以合理的猜测B也许是 你朋友的推荐朋友
原因为
1.你.A.B互为朋友
2.你.你朋友.A互为朋友
这样的运算其实不会太慢
因为假设你与你朋友共同朋友50个(算很多了八?)..
再取这50个人与你的共同朋友就是做51次共同朋友的交集~~~
※ 引述《poopoo888888 (阿川)》之铭言:
: 如题
: 如果是浏览某个人的页面 要显示自己跟这个人的共同好友
: 那就把这两个人的好友名单叫出来 取交集就好
: 但问题是facebook会有「推荐为好友」的功能
: 表示使用者跟其他人有几个共同好友是已经算好放在那的
: 而「已经算好放在那」这件事我有点难以想像
: 光是100个使用者 他们间的相互关系就有100!这麽多..
: 想请问各位大大这个功能是如何implement的呢?
: 在SQL跟non-SQL上各自的solution为何?
: 谢谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.254.89.172
※ 编辑: tn801534 来自: 111.254.89.172 (10/23 09:57)