proto.lib

Semi Join: EXISTS vs IN vs JOIN+DISTINCT vs NOT EXISTS

Bốn cách viết khác nhau cho cùng câu hỏi 'có hàng khớp không' không tương đương về hiệu năng và độ đúng: EXISTS/IN có thể trở thành semi join dừng ngay khi thấy hàng khớp đầu tiên, còn JOIN+DISTINCT phải quét hết rồi khử trùng lặp; và NOT IN với cột có NULL im lặng trả về rỗng dù dữ liệu đúng.

DatabasesTrung bình2026-08-25
Semi Join: EXISTS vs IN vs JOIN+DISTINCT vs NOT EXISTS

Tags

#semi-join#anti-join#exists#in#not-in#null-semantics#query-planner

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

DatabasesTrung bình

Unique Constraint và NULL: NULLS DISTINCT vs NOT DISTINCT

Theo chuẩn SQL, ràng buộc UNIQUE coi mỗi NULL là khác biệt với NULL khác, nên một cột nullable trong unique index có thể chứa nhiều hàng NULL — đây chính là lý do một sơ đồ 'unique khi chưa xoá mềm' im lặng bị phá vỡ (hoặc vô tình hoạt động đúng, tuỳ ý định ban đầu).

#unique-constraint#null-semantics#nulls-distinct#partial-index
DatabasesNâng cao

Partition-wise Join: join theo từng cặp partition

Khi hai bảng partitioned trên cùng khoá join với ranh giới partition khớp nhau, engine có thể join từng cặp partition riêng biệt — mỗi cặp nhỏ vừa bộ nhớ và chạy song song được — thay vì dựng một hash table khổng lồ trên toàn bộ dữ liệu.

#partition-wise-join#partitioning#query-planner#parallel-query
DatabasesNâng cao

Extended Statistics và Column Dependencies

Thu thập thống kê phụ thuộc giữa nhiều cột để planner ước lượng selectivity chính xác hơn khi các cột tương quan với nhau.

#extended-statistics#column-dependencies#selectivity#query-planner