如何最好地查询“具有匹配Y的每个X的所有Y”的多对多关系

时间:2012-06-06 15:59:59

标签: mysql many-to-many

我有一个表格,两列,usergroup。这是一个多对多的关系,所以我们可能会...

group |  user
1     |  1
1     |  2
1     |  3
2     |  1
2     |  3
3     |  1
3     |  4
4     |  2
4     |  3

......等等。

我需要获取包含特定用户ID的所有组中的用户列表。所以对于上面的内容,如果我给它用户ID 3,它将首先得到所有组(在这种情况下,1,2和4),然后返回这些组的所有用户(在这种情况下,1 ,2和3)。现在,这是通过两个嵌套选择来完成的:

SELECT * FROM other_table
WHERE user_id IN (
    SELECT user_id FROM table WHERE group_id IN (
        SELECT group_id FROM table WHERE user_id = 3
    )
)

这证明非常低效。有什么明显的东西我在这里不见了吗?

即使我自己运行查询,它的运行效率也非常低:

SELECT user_id FROM table WHERE group_id IN (
    SELECT group_id FROM table WHERE user_id = 3
)

编辑:这是表格的CREATE TABLE

CREATE TABLE `user_groups` (
  `user_id` bigint(12) unsigned NOT NULL,
  `group_id` bigint(12) unsigned NOT NULL,
  PRIMARY KEY  (`user_id`,`group_id`),
  KEY `user_id` (`user_id`),
  KEY `group_id` (`group_id`),
) ENGINE=MyISAM DEFAULT CHARSET=latin1

编辑:在下面的答案中解释查询会发生什么:

id | select_type | table | type   | possible_keys            | key      | key_len | ref         | rows | Extra
1  | SIMPLE      | t1    | ref    | PRIMARY,user_id,group_id | PRIMARY  | 8       | const       | 839  | Using index
1  | SIMPLE      | t2    | ref    | PRIMARY,user_id,group_id | group_id | 8       | t1.group_id | 2331 | 
1  | SIMPLE      | users | eq_ref | PRIMARY                  | PRIMARY  | 8       | t2.user_id  | 1    |

1 个答案:

答案 0 :(得分:1)

只需使用自我加入:

SELECT other_table.*
FROM   `table` t1
  JOIN `table` t2 USING (group_id)
  JOIN other_table ON other_table.user_id = t2.user_id
WHERE  t1.user_id = 3