Re: 請問facebook的「共同朋友」是如何做到？

[gargamel (Nerding)]

      user          friends
 --------- ----------------
    id(pk)   user_id(fk id)
      name friend_id(fk id)
1. 找出自己擁有的朋友名單
2. 找出朋友的朋友名單
3. 自朋友的朋友名單排除自己朋友名單

※ 引述《tn801534 (踢恩)》之銘言：
: 我的回應純屬猜測
: 首先當你朋友是第一個新建帳號的時候 你會發現建議朋友那邊是空的~
: 所以我猜測當你與你朋友沒有共同朋友的時候 建議朋友就是空的
: 你與你朋友有了共同朋友(假設是A)，只要再取A與你的共同的朋友(假設是B)，
: FB就可以合理的猜測B也許是 你朋友的推薦朋友
: 原因為
: 1.你.A.B互為朋友
: 2.你.你朋友.A互為朋友
: 這樣的運算其實不會太慢
: 因為假設你與你朋友共同朋友50個(算很多了八?)..
: 再取這50個人與你的共同朋友就是做51次共同朋友的交集~~~
: ※ 引述《poopoo888888 (阿川)》之銘言：
: : 如題
: : 如果是瀏覽某個人的頁面　要顯示自己跟這個人的共同好友
: : 那就把這兩個人的好友名單叫出來　取交集就好
: : 但問題是facebook會有「推薦為好友」的功能
: : 表示使用者跟其他人有幾個共同好友是已經算好放在那的
: : 而「已經算好放在那」這件事我有點難以想像
: : 光是100個使用者　他們間的相互關係就有100!這麼多..
: : 想請問各位大大這個功能是如何implement的呢？
: : 在SQL跟non-SQL上各自的solution為何？
: : 謝謝！

--
推 archiuray:生小孩的時候醫生可以幫忙縫緊一點,所以不見得比較鬆
→ archiuray:朋友的老婆就是生完以後才變緊的,生之前還比較鬆= =
推 loguar2:請問archiuray怎知道朋友老婆的緊度...
→ liveDkcalB:樓上明察秋毫....
推 Mendel5566: archiuray怎知道朋友老婆的緊度
推 jamhuang: 問archiuray怎知道朋友老婆的緊度...
--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 223.138.11.87