Самый популярный индекс PostgreSQL — B-tree. Также используются:
- Hash;- GIN;- GiST;- BRIN.
Ребилд индекса нужен для устранения фрагментации и восстановления эффективности.