文章詳情頁
redis - 新浪微博里的共同好友的查找是如何實現的
瀏覽：106日期：2022-06-25 18:03:02
問題描述
今天看了一個老視頻：http://v.youku.com/v_show/id_XMzM3NjgzMjY4.html里面說到這個問題“A關注了B，B也關注A，要得到兩個人的共同好友，好友取交集。如果A是一個粉絲有3000萬的大V，而B是粉絲只有1000的屌絲，要找出他們的共同好友，應該怎么做？”視頻看完了，我卻米有找到答案。大家幫忙分析下。
首先得是redis，第二，得合理，不能用戶查看的時候等待個四五秒。
問題解答
回答1：這個計算過程不是一次http操作就行的，而且也不是能夠立即計算出來，除非灰常NB的算法工程師和數據工程師。這些東西都是在后臺慢慢計算，不然那些數據挖掘工程師靠什么吃飯，當有計算出結果的時候就開始向你推送，這個時候就能夠體現服務器端用靜態語言并且常駐內存的好處了。
回答2：看了一下視頻，人家說的很清楚了：預先計算。（從10分30秒開始看）就是關注（插入數據）的時候，就計算一下。
回答3：利用redis的sets很容易。例：user:1:fans [2,3,4] //關注用戶1的粉絲user:1:follows [2,5,7,8] //用戶1關注的
user:2:fans [1,3,4] //關注用戶2的粉絲user:2:follows [1,7,8] //用戶2關注的
用戶1登陸的時候，取一下user:1:fans與user:1:follow的交集，能得到好友關系，那取一下user:1:follows與user:2:follows的交集，是不是就能得到共同關注的用戶？剩余的交集差集相信不用我說，你應該也會了吧
標簽：
微博
相關文章：
1. android - weex 項目createInstanceReferenceError: Vue is not defined2. PHPExcel表格導入數據庫怎么導入3. android - 哪位大神知道java后臺的api接口的對象傳到前端后輸入日期報錯，是什么情況？求大神指點4. pdo 寫入到數據庫的內容為中文的時候寫入亂碼5. javascript - 如圖，百度首頁，查看源代碼為什么什么都沒有？6. vue2.0+webpack 如何使用bootstrap？7. PHP類封裝的插入數據，總是插入不成功，返回false；8. mac連接阿里云docker集群，已經卡了2天了，求問？9. javascript - 前端開發框架express，在他的模板引擎下怎么給按鈕添加綁定事件？10. 請問PHPstudy中的數據庫如何創建索引
排行榜
網公網安備