Khi cả hai bảng đều lớn, Hash Join đọc mỗi bảng đúng một lần và thắng Nested Loop gấp 5 lần. Nhưng nếu bảng băm vượt work_mem, nó tràn ra đĩa và chậm hẳn. Đo thật hai pha build và probe, Batches, và cách canh work_mem trên PostgreSQL 16.
ORDER BY, DISTINCT và Merge Join đều cần sắp dữ liệu, và work_mem quyết định sắp trong RAM hay tràn ra đĩa. Đo thật ba Sort Method, cách top-N heapsort tối ưu LIMIT, và vì sao một index xóa hẳn bước Sort. PostgreSQL 16.
work_mem là RAM tối đa cho mỗi thao tác sort hoặc hash. Đo thật: sort 2 triệu dòng tràn 35 MB ra đĩa với work_mem nhỏ, làm trong RAM khi đủ; hash join chia 16 batch. Nhưng nó là per-operation per-connection nên đặt quá lớn có thể hết bộ nhớ. Cách tính an toàn. PostgreSQL 16.