如何找到我与另一个用户的距离？

Question

我正在尝试编写SQL查询，以便我可以找到与我朋友的朋友连接的任何用户，但是我停留在第一级“共同朋友”。

https://research.fb.com/three-and-a-half-degrees-of-separation

我的示例结构表“ friends”

user1 | user2
1     | 2
1     | 3
2     | 3
5     | 7

Answer 1

Aaron，这是使用RDBMS的主要缺点之一。如果您打算开发诸如FB或Twitter之类的应用程序，我建议您使用像Neo4J这样的Graph数据库，它可以非常有效地完成这些事情。 https://neo4j.com/

SQL Server（2017）的较新版本也支持Graph概念。不确定与Neo4J相比它们有多灵活。