http://postgresql.ru.net/manual/indexes.html

Глава 11. Индексы.
Оглавление

11.1. Введение [ok]
11.2. Типы индексов [ok]
11.3. Многоколоночные индексы [ok]

11.4. Индексы и ORDER BY
11.5. Объединение нескольких индексов
11.6. Уникальные индексы
11.7. Индексы выражений
11.8. Частичные индексы
11.9. Оператор классов и семейств операторов (? Operator Classes and Operator Families)
11.10. Изучение использования индексов