Πέρα από το προεπιλεγμένο B-tree, το PostgreSQL προσφέρει αρκετούς εξειδικευμένους τύπους ευρετηρίων — GIN, GiST, BRIN, Hash — ο καθένας κατάλληλος για διαφορετικά δεδομένα και μοτίβα ερωτημάτων, συν partial και expression ευρετήρια για ευελιξία. Η επιλογή του σωστού τύπου ευρετηρίου μπορεί να βελτιώσει δραματικά την απόδοση για εξειδικευμένα ερωτήματα.
