Объяснение
B-tree подходит для равенства и диапазонов по упорядоченным значениям. GIN индексирует составные значения, например элементы массива. Индекс ускоряет некоторые чтения, но увеличивает запись и место.
Задача для самостоятельного решения
Поможет ли индекс (a,b) одинаково запросам по a и только по b?
Показать разбор ответа
Обычно лучше обслуживается ведущая часть a. Возможности конкретного плана зависят от данных и версии; проверяйте EXPLAIN, не считайте порядок колонок неважным.