前段時間做了乙個sns使用者關係分析系統,維護使用者的人際關係,提供使用者新增好友,刪除好友,查詢好友,推薦好友,和指定人關係查詢,計算結果快取等功能。
1、包含功能點
1.1好友查詢
查詢出和特定使用者互相添加為好友的使用者,按照姓名排序列表形式返回。
1.2好友推薦
查詢出和特定使用者不是好友,但是使用者好友的好友,通過關係遠近排序,關係遠近相同時通過姓名排序。
1.3兩人關係查詢
根據提供的兩個人,查詢兩人的關係,是否好友,若不是好友,則可通過幾個中間人互相認識。
1.4新增好友
在兩個使用者之間建立好友關係。
1.5刪除好友
刪除兩個使用者之間的好友關係。
1.6增加計算服務快取,快取按照top k+lru策略排序,維護100份計算快取
2、實現思路
將所有互相關聯的使用者組成乙個關係網路,每個使用者為網路中單獨的乙個頂點,使用者和其好友的關係表示圖中兩個頂點之間的邊。
2.1好友查詢
查詢出特定使用者所在群組,將所在群組的使用者關係資料構圖,查詢和特定使用者一度關聯的使用者,按照姓名排序列表形式返回。
2.2好友推薦
查詢出特定使用者所在群組,將所在群組的使用者關係資料構圖,查詢和特定使用者關聯讀大於1的使用者,通過關聯度數大小排序,度數相同時通過姓名排序。
2.3兩人關係查詢
根據提供的兩個人,查詢兩人是否在乙個群組,是則查詢兩人關係鏈路,不是則返回不能關聯。
2.4新增好友
在兩個使用者之間建立關係邊。
2.5刪除好友
刪除兩個使用者之間的關係邊。
3.資料模型
user
userid使用者id
name姓名
friendsid 好友id列表,用逗號分割
groupid所在群組id
group
groupid群組id
usercnt包含使用者數量
Yahoo的SNS 雅虎關係
雅虎中國也開始進入sns領域,開通了乙個名為 雅虎關係 的sns平台,用於和熟人 朋友 同學 同事 家人 建立緊密聯絡,了解他們的狀況與動態 進 感聯絡 趣味互動 增加人際關係等等。到現在為止,中國的sns 已經氾濫成災,如遍地牛毛一樣多了,架設乙個sns也幾乎沒有什麼技術難度,只要在支援php的伺...
分析國內SNS現狀 把握SNS使用者心理
嚴格講,國內sns並非social networking services 社會性網路服務 而是social network site 即社交 以人人網 校內網 開心網 51.com這三個sns平台為代表,結合一些相對可靠的資料,不難歸納出主流sns使用者的共性。一 使用者特徵 1 基於使用者互動的...
開源SNS系統 ThinkSNS
今日閒逛落伍看到thinksns,而且是開源的,還沒有詳細看,介紹 thinksns源於辦公圈專案,web端基於國內技術領先的thinkphp框架開發,另外還有im客戶端軟體。thinksns亮點 免費 開源 全部基於免費的開源專案,同時也作為免程式設計客棧費開源專案。針對特殊定製要求提供收費服務。...