如何在 Java 中对社交图进行建模

Question

非常简单的场景

N 个用户，每个用户可以有 0 .. N - 1 个朋友（他们也是用户）

我如何在 AppEngine 数据存储的 Java 中对此进行建模

考虑

• 用户 x 和用户 y 的 场景朋友（所以双方都需要在交易中更新自己的状态

Answer 1

我们将用户关系建模为一个简单的 UserRelation 实体：

class UserRelation {
  User _from;
  User _to;
  RelationState _state;
}

其中 RelationState 是一个枚举，描述状态（通常，不仅仅是友谊）

enum RelationState {
  BLOCKED, NONE, PENDING_FRIEND, FRIEND;
}

实际上，我们还使用此枚举进行授权，例如在用户配置文件上。

enum RelationState implements IRole {
  BLOCKED, NONE(BLOCKED), PENDING_FRIEND(NONE), FRIEND(PENDING_FRIEND);

  private final List<IRole> _impliedRoles;
  private final List<String> _roleStrings;

  private RelationState(final IRole... impliedRoles) {
    HashSet<IRole> set = new HashSet<IRole>();
    for (final IRole impliedRole : impliedRoles) {
      set.add(impliedRole);
      set.addAll(impliedRole.getImpliedRoles());
    }
    _impliedRoles = Collections.unmodifiableList(new ArrayList<IRole>(set));

    ArrayList<String> list = new ArrayList<String>(getImpliedRoles().size() + 1);
    list.add(getName());
    for (final IRole implied : getImpliedRoles()) {
      list.add(implied.getName());
    }
    _roleStrings = Collections.unmodifiableList(list);
  }

  public List<IRole> getImpliedRoles() {
    return _impliedRoles;
  }

  public String getName() {
    return name();
  }

  public boolean hasRole(final IRole role) {
    return this == role || _impliedRoles.contains(role);
  }

  public List<String> getRoleStrings() {
    return _roleStrings;
  }
}

public interface IRole {
  public List<? extends IRole> getImpliedRoles();
  public String getName();
  public boolean hasRole(final IRole role);
  public List<String> getRoleStrings();
}

最简单的方法是为每个（对称）关系（例如，在 facebook 上使用的友谊）设置两个对象，为非对称关系（例如，在 twitter 上使用的关注者或阻止的用户）设置一个对象。虽然这首先看起来像是开销，但使用两个对象肯定会简化查询。

我认为 AppEngine 部分本身应该非常简单。

Answer 2

考虑使用只有两个外键的 Friendship 表：user1 和 user2。该表中的条目模拟了两个用户之间的社交联系。您甚至可以添加更多列来描述此社交关系的类型。

（或考虑 sfussenegger 的答案；）相同的想法但更好的演示）