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

[poopoo888888 (阿川)]

如題

如果是瀏覽某個人的頁面　要顯示自己跟這個人的共同好友

那就把這兩個人的好友名單叫出來　取交集就好


但問題是facebook會有「推薦為好友」的功能

表示使用者跟其他人有幾個共同好友是已經算好放在那的

而「已經算好放在那」這件事我有點難以想像

光是100個使用者　他們間的相互關係就有100!這麼多..


想請問各位大大這個功能是如何implement的呢？

在SQL跟non-SQL上各自的solution為何？

謝謝！

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.166.199.30
※ 編輯: poopoo888888    來自: 218.166.199.30       (10/23 09:13)
→ neverfly:不是100^2嗎？
推 wa120:感覺用hashtable算Count
→ azureblaze:不要即時算感覺還好?
推 victer0327:沒有即時，你加一個他補hash一個
→ chungdaniel:使用 Ontology 本體論去推論
→ chungdaniel:本體論的 foaf (friend of a friend)