請問facebook的「共同朋友」是如何做到?

看板Programming作者 (阿川)時間12年前 (2011/10/23 09:12), 編輯推噓2(204)
留言6則, 5人參與, 最新討論串1/1
如題 如果是瀏覽某個人的頁面 要顯示自己跟這個人的共同好友 那就把這兩個人的好友名單叫出來 取交集就好 但問題是facebook會有「推薦為好友」的功能 表示使用者跟其他人有幾個共同好友是已經算好放在那的 而「已經算好放在那」這件事我有點難以想像 光是100個使用者 他們間的相互關係就有100!這麼多.. 想請問各位大大這個功能是如何implement的呢? 在SQL跟non-SQL上各自的solution為何? 謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.166.199.30 ※ 編輯: poopoo888888 來自: 218.166.199.30 (10/23 09:13)

10/23 14:20, , 1F
不是100^2嗎?
10/23 14:20, 1F

10/23 15:33, , 2F
感覺用hashtable算Count
10/23 15:33, 2F

10/24 12:29, , 3F
不要即時算感覺還好?
10/24 12:29, 3F

10/24 15:34, , 4F
沒有即時,你加一個他補hash一個
10/24 15:34, 4F

04/05 12:00, , 5F
使用 Ontology 本體論去推論
04/05 12:00, 5F

04/05 12:00, , 6F
本體論的 foaf (friend of a friend)
04/05 12:00, 6F
文章代碼(AID): #1EeseP_9 (Programming)