B-tree là loại index mặc định và quan trọng nhất. Hiểu cấu trúc cây cân bằng ba tầng của nó — soi bằng pageinspect — giải thích vì sao tìm kiếm nhanh cỡ logarit, nền tảng cho mọi quyết định đánh index.
PostgreSQL căn lề mỗi cột theo mốc kiểu của nó, chèn byte đệm khi lệch. Đo thật: cùng 7 cột y hệt, thứ tự xấu chiếm 403 MB còn thứ tự tối ưu chỉ 287 MB — chênh 116 MB chỉ do thứ tự khai báo. Quy tắc sắp xếp và truy vấn tự tìm thứ tự tối ưu. PostgreSQL 16.
DISTINCT và GROUP BY cho kế hoạch giống hệt khi khử trùng. Nhưng SELECT DISTINCT thường bị lạm dụng để che dòng trùng do JOIN sai — đo thật một truy vấn 26 giây nhân dòng thành 300 triệu. Cùng DISTINCT ON tiện lợi. PostgreSQL 16.
EXPLAIN in ra một cái cây, không phải danh sách. Hiểu cấu trúc node, ba con số cost-rows-width, và thứ tự chạy thật để biết PostgreSQL định làm gì với truy vấn của bạn — qua một kế hoạch Hash Join thật.
Bọc một hàm quanh cột trong WHERE là làm mất index thường — PostgreSQL phải tính hàm cho từng dòng. Expression index đánh index trên chính biểu thức đó. Đo thật 320ms xuống 0,018ms.
PostgreSQL tự tạo index cho PRIMARY KEY và UNIQUE nhưng KHÔNG cho cột khóa ngoại. Đo thật: thiếu index đó, xóa một dòng cha phải quét cả 5 triệu dòng con (179 ms so với 0,7 ms), và JOIN cha con seq scan 52 ms so với 0,17 ms. Vì sao, và khi nào vẫn bỏ được. PostgreSQL 16.