这是使用JOIN使用广度优先，最短路径搜索执行搜索的方法。该算法没有魔术，因为我们使用MySQL来找到答案，并且没有合并任何使用任何启发式或优化方法的奇特搜索算法。
我的“朋友”表具有单向关系，因此从“ 1到2”和“ 2到1”都存储的意义上讲，我们确实有重复项。我也排除了is_active，因为实现很明显：
数据如下：
member_id friend_id12131421232526323141526267767887
我们选择了1位成员，我们问的是1位朋友和7位朋友，还是一位朋友，等等？计数为0表示不，计数为1表示是。
SELECt COUNT(*)FROM friends f1WHERe f1.member_id = 1 AND f1.friend_id = 7
如果否，那么他们是朋友的朋友吗？
SELECt COUNT(*)FROM friends f1JOIN friends f2 ON f2.member_id = f1.friend_idWHERe f1.member_id = 1 AND f2.friend_id = 7
如果没有，那么一个朋友的一个朋友呢？
SELECt COUNT(*)FROM friends f1JOIN friends f2 ON f2.member_id = f1.friend_idJOIN friends f3 ON f3.member_id = f2.friend_idWHERe f1.member_id = 1 AND f3.friend_id = 7
等等…
第三个查询将找到路径“ 1到2”，“ 2到6”和“ 6到7”，返回计数1。
每个查询都变得更加昂贵（由于连接数量更多），因此您可能希望在某些时候限制搜索。一件很酷的事情是，这种搜索从两端到中间都有效，这是为最短路径搜索建议的一种简单优化。
以下是找到会员1的共同朋友推荐的方法：
SELECt f2.friend_idFROM friends f1JOIN friends f2 ON f2.member_id = f1.friend_idLEFT JOIN friends f3 ON f3.member_id = f1.member_id AND f3.friend_id = f2.friend_idWHERe f1.member_id = 1 AND f2.friend_id <> f1.member_id // Not ourself AND f3.friend_id IS NULL // Not already a friend
