# relationship 
SNS用户关系分析

类似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包含用户数量