SQL: So sánh hiệu suất để loại trừ (Tham gia vs Không in)

Question

Tôi tò mò về cách hiệu quả nhất để loại trừ truy vấn trên sql. Ví dụ. Có 2 bảng (tableA và tableB) có thể được nối trên 1 cột (col1). Tôi muốn hiển thị dữ liệu của tableA cho tất cả các hàng mà col1 không tồn tại trong tableB.

(Vì vậy, nói cách khác, TableB chứa một tập hợp con của col1 của tableA. Và tôi muốn hiển thị tableA không có dữ liệu tồn tại trong TableB)

Hãy nói rằng TableB có 100 dòng trong khi tableA là khổng lồ (hơn hơn 1 triệu hàng). Tôi biết 'Không ở trong (không tồn tại)' có thể được sử dụng nhưng có lẽ có những cách hiệu quả hơn (ít thời gian hơn) để làm điều đó.? Tôi không có thể với tham gia bên ngoài?

Đoạn mã và nhận xét được đánh giá cao.

Answer 1

Phụ thuộc vào RDBMS. Đối với Microsoft SQL Server NOT EXISTS is preferred cho OUTER JOIN vì nó có thể sử dụng kết nối Chống bán hiệu quả hơn.

Đối với Oracle Minus is apparently preferred để NOT EXISTS (nơi thích hợp)

Bạn sẽ cần phải nhìn vào kế hoạch thực hiện và quyết định.

Answer 2

Các câu hỏi đã được hỏi nhiều lần. Cách nhanh nhất thường là thực hiện việc này:

SELECT * FROM table1 
WHERE id in (SELECT id FROM table1 EXCEPT SELECT id FROM table2) 

Vì toàn bộ việc tham gia có thể được thực hiện trên các chỉ mục, khi sử dụng NOT IN thường không thể.

Answer 3

Tôi thích sử dụng

Select a.Col1 
From TableA a 
Left Join TableB b on a.Col1 = b.Col1 
Where b.Col1 Is Null 

Tôi tin rằng đây sẽ là nhanh hơn khi bạn đang sử dụng các hạn chế FK (cung cấp cho bạn có họ tất nhiên)

dữ liệu mẫu:

create table #a 
(
Col1 int 
) 
Create table #b 
(
col1 int 
) 

insert into #a 
Values (1) 
insert into #a 
Values (2) 
insert into #a 
Values (3) 
insert into #a 
Values (4) 

insert into #b 
Values (1) 
insert into #b 
Values (2) 


Select a.Col1 
From #a a 
Left Join #b b on a.col1 = b.Col1 
Where b.Col1 is null 

Answer 4

Không có câu trả lời đúng cho câu hỏi này. Mỗi RDBMS có trình tối ưu hóa truy vấn sẽ xác định kế hoạch thực thi tốt nhất dựa trên các chỉ mục có sẵn, thống kê bảng (số hàng, chỉ số chọn lọc), điều kiện tham gia, điều kiện truy vấn, ...

Khi bạn có truy vấn tương đối đơn giản như trong câu hỏi của mình , thường có một số cách bạn có thể nhận được kết quả trong SQL. Mọi RDBMS tự tôn trọng sẽ nhận ra ý định của bạn và sẽ tạo ra cùng một kế hoạch thực hiện, bất kể bạn sử dụng cú pháp nào (truy vấn con với toán tử IN hoặc EXISTS, truy vấn bằng JOIN, ...)

Vì vậy, giải pháp tốt nhất ở đây là viết đơn giản nhất truy vấn hoạt động và sau đó kiểm tra kế hoạch thực hiện.
Nếu giải pháp đó không được chấp nhận thì bạn nên cố gắng tìm truy vấn tốt hơn.