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

千叶
  • 452

以下是简化的数据和场景

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

  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.记录冗余状态,当用户发布状态时,所有二维关注的用户都会记录一条状态。
优点:系统压力较小
缺点:数据冗余很大

回复
阅读 4.8k
2 个回答

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

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

宣传栏