B-tree (по умолчанию), Hash (для равенства), GIN (полнотекст, массивы, JSONB), GiST (гео, диапазоны, полнотекст), SP-GiST, BRIN (для очень больших таблиц с естественной сортировкой). CREATE INDEX ... USING btree; и т.д. Выбор зависит от типа данных и операторов запросов.