重新分配社交网络

Question

我知道redis图在内存中维护着邻接关系矩阵，有很多文章提到只有当你的图适合内存时它才适用。

我有兴趣创建一个社交图谱，其中包含具有不同关系的用户以及每个用户可以发表的帖子，其他人可以发表评论和点赞。与任何新应用程序一样，我预计从大约 100k（开始时更少的节点和关系）的少数用户开始，并随着时间的推移而增长。

虽然理论上它可以在 RedisGraph 中实现，但我无法判断或解释图的未来增长，也无法知道它是否仍然适合内存并以相同的水平执行。

RedisGraph 适合这种用例还是更适合静态图？

Answer 1

RedisGraph使用sparse矩阵来跟踪内存中的图结构，正是稀疏矩阵的使用使得RedisGraph能够包含大图。

这对于自然构造的结构很常见，例如社交网络是稀疏的，即在可能的连接总数中形成的连接数量非常少，因此只有在“活动”连接便宜之后才进行跟踪。