Cách hiệu quả để chọn tất cả các giá trị từ một cột không nằm trong cột khác

Question

Tôi cần trả lại tất cả các giá trị từ colA không nằm trong số colB từ mytable. Tôi đang sử dụng:

SELECT DISTINCT(colA) FROM mytable WHERE colA NOT IN (SELECT colB FROM mytable) 

Vẫn đang hoạt động, truy vấn mất quá nhiều thời gian để hoàn thành.

Có cách nào hiệu quả hơn để thực hiện việc này không?

Answer 1

Trong SQL chuẩn có không có dấu ngoặc đơn trong DISTINCT colA. DISTINCT không phải là chức năng.

SELECT DISTINCT colA 
FROM mytable 
WHERE colA NOT IN (SELECT DISTINCT colB FROM mytable); 

Đã thêm DISTINCT vào phụ chọn. Nếu bạn có nhiều bản sao, nó có thể tăng tốc truy vấn.

CTE có thể nhanh hơn, tùy thuộc vào DBMS của bạn. Tôi bổ sung chứng minh LEFT JOIN như thay thế để loại trừ các giá trị trong valB, và một cách khác để có được giá trị khác biệt với GROUP BY:

WITH x AS (SELECT colB FROM mytable GROUP BY colB) 
SELECT m.colA 
FROM mytable m 
LEFT JOIN x ON x.colB = m.colA 
WHERE x.colB IS NULL 
GROUP BY m.colA; 

Hoặc đơn giản hơn nữa, và với một subquery đồng bằng (có thể là nhanh nhất):

SELECT DISTINCT m.colA 
FROM mytable m 
LEFT JOIN mytable x ON x.colB = m.colA 
WHERE x.colB IS NULL; 

có cơ bản 4 kỹ thuật để loại trừ hàng với các phím xuất hiện trong một (hoặc tương tự) bảng:

• Select rows which are not present in other table

Các yếu tố quyết định cho tốc độ sẽ chỉ số. Bạn cần có chỉ mục trên colA và colB để truy vấn này diễn ra nhanh chóng.

Answer 2

Bạn có thể sử dụng exists:

select distinct 
    colA 
from 
    mytable m1 
where 
    not exists (select 1 from mytable m2 where m2.colB = m1.colA) 

exists hiện một bán tham gia để nhanh chóng phù hợp với các giá trị. not in hoàn thành toàn bộ tập hợp kết quả và sau đó thực hiện or trên đó. exists thường nhanh hơn cho các giá trị trong bảng.

Answer 3

Bạn có thể sử dụng toán tử EXCEPT có hiệu quả khác với hai truy vấn SELECT. EXCEPT DISTINCT sẽ chỉ trả lại giá trị duy nhất. Nhà điều hành MINUS của Oracle tương đương với EXCEPT DISTINCT.