Большой и подробный цикл статей про индексы в PostgreSQL. С мякоткой и разбором планов запросов.