php - 两个用户之间的连接

Question

我经营自己的网站，人们可以在这里结交 friend 。这是我保存友谊的方式:

id1 | id2
 1  |  2
 1  |  3
 2  |  4

基本上，用户 id 1 是用户 id 2 和 id 3 的 friend ，用户 2 是用户 id 4 的 friend 。

我想知道的是，例如，1 和 4 是如何连接的。目前是这样的:

1 -> 2 -> 4

如果它大约在 4 到 3 之间，它将是:

4 -> 2 -> 1 -> 3

我们的想法是尽可能快速地找到这两者之间的联系

我能想到的唯一方法是创建一个包含大量循环和类似内容的大型循环，这可能会更好、更高效。

Answer 1

RDBMS 不擅长做这样的事情。

您需要的是 graph db , 我强烈推荐 Neo4j ，这是流行的和开源的。