Các loại index ngoài B-tree: hash, GIN, GiST, bitmap và LSM-tree
Khi nào B-tree không đủ: hash và adaptive hash index, GIN cho mảng, jsonb và full-text, GiST cho khoảng thời gian, toạ độ và exclusion constraint chống đặt trùng, bitmap index so với bitmap scan, và LSM-tree cho hệ thống ghi nhiều. Có số đo trên PostgreSQL 16 và MySQL 8.4.