Index tăng tốc đọc nhưng đánh thuế lên mọi INSERT/UPDATE/DELETE. Đo thật: INSERT 500 nghìn dòng chậm gấp 6 lần khi có 7 index, và cơ chế HOT update giúp né chi phí đó khi cột đổi không có index. PostgreSQL 16.
CREATE INDEX thường lấy ShareLock khóa mọi INSERT/UPDATE/DELETE tới khi build xong — trên bảng production đó là sự cố. CONCURRENTLY dùng lock nhẹ hơn cho ghi chạy song song. Đo thật lock mode, INSERT bị chặn, và cái giá phải trả trên PostgreSQL 16.
Hash index chỉ trả lời được câu hỏi 'khoá này bằng X?' — không range, không ORDER BY, không LIKE. Đổi lại, với khoá dài nó nhỏ hơn B-tree nhiều lần. Đo thật trên bảng 5 triệu phiên, token 101 ký tự, PostgreSQL 16.
BRIN chỉ lưu min/max cho mỗi khối trang thay vì một mục cho mỗi dòng, nên index nhỏ hơn hàng nghìn lần B-tree. Với bảng log/time-series đã sắp theo thứ tự tự nhiên, nó nhanh gần bằng B-tree mà tốn gần như không có dung lượng — đo thật trên PostgreSQL 16.
B-tree cần một trục để sắp; điểm hai chiều và khoảng thời gian thì không có. GiST là cây của các hộp bao, cho phép tìm láng giềng gần nhất (KNN) và overlap khoảng. Đo thật: KNN nhanh gấp 578 lần, range overlap gấp 15 lần trên PostgreSQL 16.
B-tree đánh chỉ mục cả giá trị; GIN đánh chỉ mục từng thành phần bên trong nó — mỗi khoá jsonb, mỗi phần tử mảng, mỗi từ trong văn bản. Đo thật ba truy vấn trên bảng 1 triệu dòng: jsonb nhanh gấp 27 lần, full-text gấp 18 lần, và cái giá phải trả.