作者poopoo888888 (阿川)
看板Programming
标题请问facebook的「共同朋友」是如何做到？
时间Sun Oct 23 09:12:55 2011
如题
如果是浏览某个人的页面 要显示自己跟这个人的共同好友
那就把这两个人的好友名单叫出来 取交集就好
但问题是facebook会有「推荐为好友」的功能
表示使用者跟其他人有几个共同好友是已经算好放在那的
而「已经算好放在那」这件事我有点难以想像
光是100个使用者 他们间的相互关系就有100!这麽多..
想请问各位大大这个功能是如何implement的呢？
在SQL跟non-SQL上各自的solution为何？
谢谢！
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.166.199.30
※ 编辑: poopoo888888 来自: 218.166.199.30 (10/23 09:13)
1F：→ neverfly:不是100^2吗？ 114.32.224.229 10/23 14:20
2F：推 wa120:感觉用hashtable算Count 114.24.25.54 10/23 15:33
3F：→ azureblaze:不要即时算感觉还好?111.248.109.128 10/24 12:29
4F：推 victer0327:没有即时，你加一个他补hash一个118.168.103.183 10/24 15:34
5F：→ chungdaniel:使用 Ontology 本体论去推论 203.68.96.125 04/05 12:00
6F：→ chungdaniel:本体论的 foaf (friend of a friend) 203.68.96.125 04/05 12:00