作者poopoo888888 (阿川)
看板Database
标题请问facebook的「共同朋友」是如何做到？
时间Sun Oct 23 09:11:19 2011
如题
如果是浏览某个人的页面 要显示自己跟这个人的共同好友
那就把这两个人的好友名单叫出来 取交集就好
但问题是facebook会有「推荐为好友」的功能
表示使用者跟其他人有几个共同好友是已经算好放在那的
而「已经算好放在那」这件事我有点难以想像
光是100个使用者 他们间的相互关系就有100!这麽多..
想请问各位大大这个功能是如何implement的呢？
在SQL跟non-SQL上各自的solution为何？
谢谢！
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.166.199.30
※ 编辑: poopoo888888 来自: 218.166.199.30 (10/23 09:12)
※ poopoo888888:转录至看板 Programming 10/23 09:12
1F：推 sai25:这应该只是用一个栏位纪录朋友 那搜寻你的识别码就可以了 10/23 23:13