Какие виды индексов бывают (на примере PostgreSQL) и чем они отличаются?

Так тоже спрашивают:

• Какие индексы есть в PostgreSQL, в чём между ними разница?
• Какие типы индексов есть в Postgres: B-tree, Hash, GIN, GiST, BRIN — когда какой?