欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

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

程序员文章站 2022-06-07 15:53:57
...
以下是简化的数据和场景

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

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

回复内容:

以下是简化的数据和场景

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

  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,当然你说的这个直接冗余内容也是可以的考虑的。
微信朋友圈做的阅读权限代码就是不冗余的,直接读取的时候现算。这个是因为它需要根据是否朋友动态调整的。