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.
Index không phải lúc nào cũng nhanh hơn. Khi truy vấn lấy nhiều dòng, quét tuần tự lại rẻ hơn — và planner cố tình bỏ index. Đo thời gian thật cả hai chiều để thấy planner chọn đúng, và hiểu độ chọn lọc.
Index nhiều cột không phải cứ liệt kê các cột là dùng được cho mọi truy vấn. Thứ tự cột quyết định. Hiểu quy tắc cột trái nhất qua danh bạ điện thoại, và đo thật chênh lệch 3.300 lần.
Index thường tìm xong vẫn phải đọc heap để lấy các cột khác. Covering index dùng INCLUDE nhét sẵn cột vào index, cho index-only scan bỏ hẳn bước đọc bảng. Đo thật cost giảm 95 lần, kèm điều kiện VACUUM.
Nếu bạn chỉ hay truy vấn một phần dữ liệu (đơn chờ xử lý, tài khoản active), index cả bảng là lãng phí. Partial index chỉ đánh những dòng thỏa điều kiện, nhỏ hơn nhiều và ghi nhẹ hơn. Đo thật 34 MB vs 2,6 MB.
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.