Cách hiệu quả nhất để viết câu lệnh chọn với truy vấn phụ "không phải là" là gì?

Question

Cách hiệu quả nhất để viết một câu lệnh chọn tương tự như dưới đây.

SELECT * 
FROM Orders 
WHERE Orders.Order_ID not in (Select Order_ID FROM HeldOrders) 

Ý chính là bạn muốn bản ghi từ một bảng khi mặt hàng không nằm trong một bảng khác.

Answer 1

"Hầu hết các hiệu quả" sẽ là khác nhau tùy thuộc vào kích thước bảng , chỉ mục, v.v. Nói cách khác nó sẽ khác nhau tùy thuộc vào trường hợp cụ thể bạn đang sử dụng.

Có ba cách tôi thường sử dụng để thực hiện những gì bạn muốn, tùy thuộc vào tình huống.

1. Ví dụ của bạn hoạt động tốt nếu Orders.order_id được lập chỉ mục và HeldOrders khá nhỏ.

2. Phương pháp khác là "subquery tương quan", đó là sự thay đổi nhỏ về những gì bạn có ...

SELECT * 
FROM Orders o 
WHERE Orders.Order_ID not in (Select Order_ID 
           FROM HeldOrders h 
           where h.order_id = o.order_id) 

Lưu ý việc bổ sung các mệnh đề where. Điều này có xu hướng hoạt động tốt hơn khi HeldOrders có một số lượng lớn các hàng. Order_ID cần được lập chỉ mục trong cả hai bảng.

3. Một phương pháp tôi sử dụng đôi khi còn lại bên ngoài tham gia ...

SELECT * 
FROM Orders o 
left outer join HeldOrders h on h.order_id = o.order_id 
where h.order_id is null 

Khi sử dụng bên ngoài trái tham gia, h.order_id sẽ có giá trị trong nó phù hợp với o.order_id khi có một hàng phù hợp. Nếu không có hàng phù hợp, h.order_id sẽ là NULL. Bằng cách kiểm tra các giá trị NULL trong mệnh đề where bạn có thể lọc trên tất cả mọi thứ không có khớp.

Mỗi biến thể này có thể hoạt động hiệu quả hơn hoặc ít hiệu quả hơn trong các trường hợp khác nhau.

Answer 2

Bạn có thể sử dụng LEFT OUTER JOIN và kiểm tra NULL trên bảng bên phải.

SELECT O1.* 
FROM Orders O1 
LEFT OUTER JOIN HeldOrders O2 
ON O1.Order_ID = O2.Order_Id 
WHERE O2.Order_Id IS NULL 

Answer 3

Đối với người mới bắt đầu, một liên kết đến một bài báo cũ trong blog của tôi về cách NOT IN vị làm việc trong SQL Server (và trong các hệ thống khác nữa):

• Counting missing rows: SQL Server

---

Bạn có thể viết lại như sau:

Tuy nhiên,

, hầu hết các cơ sở dữ liệu sẽ xử lý các truy vấn này giống nhau.

Cả hai truy vấn này sẽ sử dụng một số loại ANTI JOIN.

này rất hữu ích cho SQL Server nếu bạn muốn kiểm tra hai hoặc nhiều cột, vì SQL Server không hỗ trợ cú pháp sau:

SELECT * 
FROM Orders o 
WHERE (col1, col2) NOT IN 
     (
     SELECT col1, col2 
     FROM HeldOrders ho 
     ) 

Lưu ý, tuy nhiên, NOT IN có thể được khôn lanh do cách nó đối xử với NULL giá trị.

Nếu Held.Orders là nullable, không có hồ sơ được tìm thấy và trở về subquery nhưng một đơn NULL, toàn bộ truy vấn sẽ trả gì (cả IN và NOT IN sẽ đánh giá để NULL trong trường hợp này).

Hãy xem xét những dữ liệu này:

Orders: 

OrderID 
--- 
1 

HeldOrders: 

OrderID 
--- 
2 
NULL 

truy vấn này:

SELECT * 
FROM Orders o 
WHERE OrderID NOT IN 
     (
     SELECT OrderID 
     FROM HeldOrders ho 
     ) 

sẽ trở lại gì, mà có lẽ không phải là điều bạn mong muốn.

Tuy nhiên, chương trình này:

SELECT * 
FROM Orders o 
WHERE NOT EXISTS 
     (
     SELECT NULL 
     FROM HeldOrders ho 
     WHERE ho.OrderID = o.OrderID 
     ) 

sẽ trả lại hàng với OrderID = 1.

Lưu ý rằng LEFT JOIN giải pháp được đề xuất bởi những người khác không phải là giải pháp hiệu quả nhất.

truy vấn này:

SELECT * 
FROM Orders o 
LEFT JOIN 
     HeldOrders ho 
ON  ho.OrderID = o.OrderID 
WHERE ho.OrderID IS NULL 

sẽ sử dụng một điều kiện lọc sẽ cần phải đánh giá và lọc ra tất cả phù hợp với hàng có thể được numerius

Một ANTI JOIN phương pháp được sử dụng bởi cả hai IN và EXISTS sẽ chỉ cần đảm bảo rằng bản ghi không tồn tại sau khi cho mỗi hàng trong Orders, do đó, nó sẽ loại bỏ tất cả các bản sao có thể có trước tiên:

• NESTED LOOPS ANTI JOIN và MERGE ANTI JOIN sẽ chỉ bỏ qua các từ khóa trùng lặp khi đánh giá HeldOrders.
• A HASH ANTI JOIN sẽ loại bỏ các bản sao khi tạo bảng băm.

Answer 4

Tôi không chắc chắn những gì là hiệu quả nhất, nhưng tùy chọn khác bao gồm:

1. Use EXISTS 

SELECT * 
FROM ORDERS O 
WHERE NOT EXISTS (SELECT 1 
        FROM HeldOrders HO 
        WHERE O.Order_ID = HO.OrderID) 

2. Use EXCEPT 

SELECT O.Order_ID 
FROM ORDERS O 
EXCEPT 
SELECT HO.Order_ID 
FROM HeldOrders 

Answer 5

Hãy thử

SELECT * 
FROM Orders 
LEFT JOIN HeldOrders 
ON HeldOrders.Order_ID = Orders.Order_ID 
WHERE HeldOrders.Order_ID IS NULL