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


以下是简化的数据和场景

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

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

php mysql 算法 社交 社区

zzzxxx 10 years, 2 months ago

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

Eiko君 answered 10 years, 2 months ago

Your Answer