Nested Loop là kiểu join đơn giản nhất — với mỗi dòng bảng ngoài, tìm dòng khớp ở bảng trong. Nó là thiên đường khi bảng ngoài nhỏ và bảng trong có index, nhưng thành thảm họa O(n×m) khi thiếu index. Đo thật trên PostgreSQL 16.
PostgreSQL chọn kiểu quét theo số dòng truy vấn trả về, không phải theo việc có index hay không. Đo thật ba kiểu trên bảng 3 triệu dòng, và chứng minh vì sao ép dùng index cho truy vấn lấy nửa bảng chậm gấp 9 lần. PostgreSQL 16.
Với truy vấn lọc nhiều cột cùng lúc, một index ghép nhanh gấp 4 lần và nhỏ hơn hai index đơn cột. Nhưng thứ tự cột quyết định tất cả — luật leftmost prefix. Đo thật trên bảng 3 triệu dòng, PostgreSQL 16.
Index không truy vấn nào chạm tới chỉ tốn chi phí ghi và dung lượng mà không đổi lại gì. Đo thật cách phát hiện qua pg_stat_user_indexes, cột last_idx_scan mới của PostgreSQL 16, và xóa an toàn — kèm những cạm bẫy khi kết luận vội.
REINDEX co index bloat 172 MB về 21 MB, nhưng nó khóa ghi cả bảng. REINDEX CONCURRENTLY dùng lock nhẹ hơn cho ghi chạy song song. Đo thật lock mode, thời gian, và cách dọn index INVALID trên PostgreSQL 16.
Mỗi UPDATE cột có index để lại mục chết; VACUUM dọn chúng nhưng không trả dung lượng về hệ điều hành. Đo thật: index phình từ 21 MB lên 172 MB sau 10 lần update, và vì sao chỉ REINDEX mới co lại được. PostgreSQL 16 với pgstattuple.