Các index sử dụng cấu trúc dữ liệu R-tree thường được sử dụng để trợ giúp các vấn đề về không gian. Ví dụ: truy vấn như “Tìm tất cả các quán Starbucks cách tôi 2km” sẽ là loại truy vấn có thể phải thực hiện hiệu suất nâng cao nếu bảng cơ sở dữ liệu sử dụng R-tree index.

Một loại index khác là bitmap index, nó hoạt động tốt trên các column chứa giá trị Boolean (như true và false), nhưng nhiều trường hợp của 2 giá trị đó - về cơ bản là các columns có độ chọn lọc thấp.