如何在连接两个表后仅选择唯一的行

Question

我有两张桌子：

table 'A'
| id | name  |
| 1  | Larry |
| 2  | Maria |
| 3  | Ponyo |
| 4  | Panda |


table 'B'
| m_id | items |
| 1    |  7    |
| 2    |  9    |

我只想显示表'A'中不在表'B'上的记录。 那就是

| 3  | Ponyo |
| 4  | Panda |

只要。

Answer 1

反连接模式通常是最有效的方法，尽管有几种方法可以获得相同的结果。

SELECT a.id
     , a.name
  FROM table_a a
  LEFT
  JOIN table_b b
    ON b.id = a.id
 WHERE b.id IS NULL

让我们解开一下。

LEFT [OUTER] JOIN操作从a获取所有行，以及b中的匹配行。 “技巧”是过滤掉所有匹配的行; 为此，我们在WHERE子句中使用谓词，该谓词检查b中的NULL值，如果找到匹配，我们知道该值不为NULL。

在这种情况下，如果我们找到匹配，我们知道b.id不为null，因为如果b.id为NULL，则b.id = a.id不会返回TRUE。

反连接不会从a创建任何“重复”行（就像常规连接一样）。 如果您需要消除a中已存在的“重复”，添加GROUP BY子句或在选择列表之前添加DISTINCT关键字是要走的路。

---

还有其他方法，例如使用带有相关子查询的NOT EXISTS谓词，或带子查询的NOT IN ，但这些表单通常效率不高。

---

跟进

查询的实际性能取决于几个因素; 拥有合适的指数可能是最大的因素。 谓词中涉及的列的可为空性在执行计划中起作用，基数，值的分布等，MySQL版本和服务器的配置（例如，innodb池大小）也是如此。

作为测试用例：

SHOW VARIABLES LIKE 'version'
-- Variable_name  Value                        
-- -------------  -----------------------------
-- version        5.5.35-0ubuntu0.12.04.2-log  

CREATE TABLE `table_a` (
  `id` INT(10) UNSIGNED NOT NULL AUTO_INCREMENT,
  `name_` VARCHAR(20) DEFAULT NULL,
  PRIMARY KEY (`id`)
) ENGINE=INNODB;

CREATE TABLE `table_b` (
  `a_id` INT(10) UNSIGNED NOT NULL DEFAULT '0',
  `item` INT(10) UNSIGNED NOT NULL DEFAULT '0',
  PRIMARY KEY (`a_id`,`item`)
) ENGINE=INNODB;

-- table_a  1,000,000 rows, id values   1 through 1000000
-- table_b    990,000 rows, a_id values 1 through 1000000 (less a_id MOD 100 = 0)

左加入，其中

-- EXPLAIN
SELECT /*! SQL_NO_CACHE */ a.id
     , a.name_
  FROM table_a a
  LEFT
  JOIN table_b b
    ON b.a_id = a.id
 WHERE b.a_id IS NULL

未在

-- EXPLAIN 
SELECT /*! SQL_NO_CACHE */ a.id
     , a.name_
  FROM table_a a
 WHERE a.id NOT IN (SELECT b.a_id FROM table_b b)

不存在

-- EXPLAIN 
SELECT /*! SQL_NO_CACHE */ a.id
     , a.name_
  FROM table_a a
 WHERE NOT EXISTS 
       (SELECT 1
          FROM table_b b
         WHERE b.a_id = a.id)

效果结果（以秒为单位）：

                  run 2  run 3  run 4  run 5  avg
                  -----  -----  -----  -----  -----
left-join-where   0.227  0.227  0.227  0.227  0.227 
not-in            0.233  0.233  0.234  0.233  0.233
not-exists        1.031  1.029  1.032  1.031  1.031

三个查询的EXPLAIN输出：

left-join-where  
id  select_type        table type           possible_ key     key_len ref       rows Extra                                 
--  -----------        ----- -------------- --------- ------- ------- ------ ------- ------------------------------------
 1  SIMPLE             a     ALL                                             1000392                                       
 1  SIMPLE             b     ref            PRIMARY   PRIMARY 4       a.id         1 Using where; Using index; Not exists

not-in
id  select_type        table type           possible_ key     key_len ref       rows Extra        
--  ------------------ ----- -------------- --------- ------- ------- ------ ------- ------------------------------------
 1  PRIMARY            a     ALL                                             1000392 Using where  
 2  DEPENDENT SUBQUERY b     index_subquery PRIMARY   PRIMARY 4       func         1 Using index 

not-exists
id  select_type        table type           possible_ key     key_len ref       rows Extra        
--  ------------------ ----- ------         --------- ------- ------- ------ ------- ------------------------------------
 1  PRIMARY            a     ALL                                             1000392 Using where  
 2  DEPENDENT SUBQUERY b     ref            PRIMARY   PRIMARY 4       a.id         1 Using index