Re: 請問facebook的「共同朋友」是如何做到？
我的回應純屬猜測
首先當你朋友是第一個新建帳號的時候 你會發現建議朋友那邊是空的~
所以我猜測當你與你朋友沒有共同朋友的時候 建議朋友就是空的
你與你朋友有了共同朋友(假設是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)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 3 篇)：