Mysql子过滤

Question

假设我有一个用户表U和一个表R，表示用户之间的关系（友谊）。用户可以创建保存在另一个表P中的帖子（使用发送帖子的用户的user_id）。

我想要检索朋友的朋友......特定人的朋友所发的所有帖子。这意味着什么时候我有以下设置：

users (U)
  id - name
  1 - Mark
  2 - Eve
  3 - Peter

relations (R)
  id_user1 - id_user2
  1 - 2
  2 - 3

posts (P)
  id - user_id - text
  1 - 1 - "Hello from Mark"
  2 - 2 - "Hello from Eve"
  3 - 3 - "Hello from Peter"

我想要检索Mark制作的所有消息，我只需选择Mark的user_id所有帖子。但是当我想要检索马克的朋友发来的所有帖子时，它变得棘手。 Mark在这个例子中只有一个朋友，所以很明显我们会在这里得到Eve和Mark的帖子。但是我们假设他有500.我会首先执行一个SQL命令来检索他所有的朋友，然后执行类似的操作

SELECT * from posts WHERE user_id in (2,4,5,6,7,8,9,10,11,12.....,1442);

这看起来效率很低，但是当我想要得到朋友的朋友（甚至更多的朋友层n）发出的消息时，情况变得更糟： 我会发出n个请求（每层一个）来检索他朋友的朋友的id，如上例所示。然后，当我得到他的n-sub-friends的Id的结果时，我会像上面那样做。 例如，当我们想要通过Marks朋友的朋友检索所有帖子时，我们会收到所有帖子，因为Mark的朋友Eve将Peter视为朋友。

当用户只有10个朋友而且每个朋友也有10个朋友时，我会得到10 ^ n个ID。 当我想创建一个包含“以某种方式连接”的朋友的所有帖子的网络时，只需要获得所有用户的ID就需要很长时间。而且我想用“in（....）”进行过滤会花费更长的时间，当我像100'000 id一样传递时。

有没有一种有效的方法来解决这个问题？

我考虑过保存一些冗余数据，例如将每个子朋友与每个用户直接关联到另一个表中，但我怀疑这会很好用，因为这会成为一个非常巨大的表格。

Answer 1

这几乎它（请参阅下面的temporary table问题）：

DELIMITER // -- not to be used on sqlfiddle.com, use //-setting under window
CREATE TABLE allfriends (fid int)// -- this should be inside myProc as
                                    -- CREATE TEMPORARY TABLE ...
CREATE PROCEDURE myProc(id int)
BEGIN
 DECLARE ncnt int;
 DECLARE cnt int;
 INSERT INTO allfriends VALUES (id);
 SET ncnt=1;
 REPEAT
  SET cnt = ncnt;
  INSERT INTO allfriends 
  SELECT id_user2 FROM relations 
    INNER JOIN allfriends ON id_user1=fid 
          AND NOT EXISTS (SELECT 1 FROM allfriends WHERE fid=id_user2);
  SET ncnt:= (SELECT COUNT(*) FROM allfriends);
 UNTIL ncnt=cnt END REPEAT;
 SELECT p.* from posts p INNER JOIN allfriends ON user_id=fid AND fid<>id;
 DELETE FROM allfriends;
END//

调用

call myProc(1)

然后会告诉你马克的朋友朋友的朋友的朋友朋友的所有信息。

理想情况下，您应该为allfriends使用临时表，因为对myProc()的多个同时调用现在会相互干扰，但由于某种原因，我无法让它在SQLfidde上运行。亲眼看看：http://sqlfiddle.com/#!2/28944f/1

修改

关系可以双向工作，所以你应该真的做这样的事情

SELECT id2 FROM 
    (      SELECT id_user1 id1,id_user2 id2 FROM relations 
     UNION SELECT id_user2    ,id_user1     FROM relations) rel
    INNER JOIN allfriends ON id1=fid 
          AND NOT EXISTS (SELECT 1 FROM allfriends WHERE fid=id2);

当您在allfriends中收集ID时，请在此处查看更新的小提琴：http://sqlfiddle.com/#!2/f9a6b3/1

第二次修改

终于明白了！请看这里：http://sqlfiddle.com/#!2/b16b7a/1

-- DELIMITER //
CREATE PROCEDURE myProc(id int)
BEGIN
 DECLARE ncnt int;
 DECLARE cnt int;
 CREATE TEMPORARY TABLE allfriends (fid int);
 CREATE TEMPORARY TABLE dbl (di int);
 INSERT INTO allfriends VALUES (id);
 SET ncnt=1;
 REPEAT
  SET cnt = ncnt;
  INSERT INTO dbl 
  SELECT id2 FROM 
    (      SELECT id_user1 id1,id_user2 id2 FROM relations 
     UNION SELECT id_user2,    id_user1     FROM relations) rel
    INNER JOIN allfriends ON id1=fid;
  DELETE FROM allfriends;
  INSERT INTO allfriends SELECT DISTINCT di FROM dbl;
  SET ncnt:= (SELECT COUNT(*) FROM allfriends);
 UNTIL ncnt=cnt END REPEAT;
 SELECT p.* from posts p INNER JOIN allfriends ON user_id=fid AND fid<>id;
 DELETE FROM dbl;
END// 

由于临时表只能在每个SELECT - 语句中打开一次，因此我现在使用两个临时表：allfriends具有不同的记录，dbl可能有重复。通过使用dbl循环内的allfriends语句将SELECT DISTINCT ...的内容复制到REPEAT ... UNTIL，可以消除重复项。整件事似乎很复杂 - 但它可靠地运作！