如何实现类似脉脉网的二维人际关系

以下是简化的数据和场景

==========================数据========================

1. 用户信息：
   用户ID[ID] 、用户名[NAME]

2. 用户关系:
   用户ID1[UID1] 、 用户ID2[UID2] 、 标签[LABEL]

3. 用户状态：
   用户ID[UID] 、 内容[CONTENT]

==========================场景========================

1. 假设存在3个用户。
   ID|NAME
   1|A
   2|B
   3|C

2. 相互的关系为：
   UID1|UID2|LABEL
   1|2|亲戚
   2|3|同事

3. 场景：
   A发布一个状态
   UID|CONTENT
   1|hello world！！

==========================结果=========================
C能看到A发布的状态，并且知道这个状态是同事B的亲戚A发布的

==========================问题=========================
求一个最简单 最容易理解 对系统压力最小 的方案？？？？

=========================抛砖引玉=======================

我目前想到有2种方案
1.只记录一条状态，二维关注的用户都能通过关系查询到这条状态。
优点：逻辑简单
缺点：系统压力指数级增长
2.记录冗余状态，当用户发布状态时，所有二维关注的用户都会记录一条状态。
优点：系统压力较小
缺点：数据冗余很大

回复内容：

来&源gao@dai!ma.com搞$代^码%网搞gaodaima代码

以下是简化的数据和场景

==========================数据========================

1. 用户信息：
   用户ID[ID] 、用户名[NAME]

2. 用户关系:
   用户ID1[UID1] 、 用户ID2[UID2] 、 标签[LABEL]

3. 用户状态：
   用户ID[UID] 、 内容[CONTENT]

==========================场景========================

1. 假设存在3个用户。
   ID|NAME
   1|A
   2|B
   3|C

2. 相互的关系为：
   UID1|UID2|LABEL
   1|2|亲戚
   2|3|同事

3. 场景：
   A发布一个状态
   UID|CONTENT
   1|hello world！！

==========================结果=========================
C能看到A发布的状态，并且知道这个状态是同事B的亲戚A发布的

==========================问题=========================
求一个最简单 最容易理解 对系统压力最小 的方案？？？？

=========================抛砖引玉=======================

我目前想到有2种方案
1.只记录一条状态，二维关注的用户都能通过关系查询到这条状态。
优点：逻辑简单
缺点：系统压力指数级增长
2.记录冗余状态，当用户发布状态时，所有二维关注的用户都会记录一条状态。
优点：系统压力较小
缺点：数据冗余很大

优选一,因为用户增长过程中,可以上memcache redis 和 第二种方案.

冗余一个ID 不就行了么。而且我觉得冗余本身可以容易一层关系，二层关系，一层关系内容ID，两层关系内容ID，当然你说的这个直接冗余内容也是可以的考虑的。
微信朋友圈做的阅读权限代码就是不冗余的，直接读取的时候现算。这个是因为它需要根据是否朋友动态调整的。

喜欢 (0)赏

[搞代码]

分享 (0)