作者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