Почему индекс не используется для этого запроса?

Question

У меня есть таблица с строками 300K и индексом b-дерева в поле «operator». Пока я запускаю этот запрос, он не использует индекс. «Оператор» имеет тот же тип данных, что и dict.vw_dict_operator.id.

EXPLAIN SELECT 
    id, 
    name 
FROM 
    dict.vw_dict_operator self 
WHERE 

      EXISTS (
       SELECT 42 FROM ti.ti_flight_availability flight_avail 
       WHERE flight_avail.operator = self.id 
      ) 
ORDER BY 
    self.name 

"Sort (cost=3349.66..3351.02 rows=545 width=18)" 
" Sort Key: dict_operator.name" 
" -> Seq Scan on dict_operator (cost=0.00..3324.89 rows=545 width=18)" 
"  Filter: ((NOT trash) AND (subplan))" 
"  SubPlan" 
"   -> Seq Scan on ti_flight_availability flight_avail (cost=0.00..8513.66 rows=3750 width=0)" 
"    Filter: (operator = $0)" 

UPD: thanks @gbn. индекс не используется при объединении таблиц

EXPLAIN SELECT self.id, self.name 
FROM dict.vw_dict_operator self JOIN ti.ti_flight_availability flight_avail 
ON flight_avail.operator = self.id 

"Nested Loop (cost=0.00..92988.47 rows=228639 width=18)" 
" -> Seq Scan on ti_flight_availability flight_avail (cost=0.00..7754.33 rows=303733 width=4)" 
" -> Index Scan using pk_dict_operator on dict_operator (cost=0.00..0.27 rows=1 width=18)" 
"  Index Cond: (dict_operator.id = flight_avail.operator)" 
"  Filter: (NOT dict_operator.trash)" 

Answer 1

Почему вы не используете JOIN? И вы АНАЛИЗИ? Как насчет статистики? Проверьте pg_stats для этой таблицы, чтобы получить дополнительную информацию. reltuples и relpages в pg_class также интересны для таблицы и ее индексов.

---

Edit: Соединить ожидает 228639 строк. Последовательное сканирование ожидает 303733 строк, только дополнительная доплата. Когда эти 100k-записи повсюду, база данных должна сканировать переходы в любом случае. Последовательное сканирование будет быстрее, чем сканирование индексов, последовательное сканирование (быстрое) чтение секвенции, сканирование индекса - это два (!) Медленных случайных чтения: информация из индекса и данные из таблицы.

Если вы считаете, что план неверен, ANALYZE таблицу и покажите нам информацию из pg_stats и pg_class о таблицах и индексах.

ANALYZE; 

SELECT relpage, reltuples WHERE relname = 'table_or_index_name'; 

SELECT * FROM pg_stats WHERE tablename = 'name of your table'; 

Answer 2

Будет ли он использовать индекс, если вы сделали соединение?

Answer 3

Какой у вас указатель на dict.vw_dict_operator?

EXISTS - это форма JOIN (упрощенная, я знаю), и, возможно, индекс игнорируется, потому что нет подходящего для JOIN. Поэтому он сканирует вместо этого.

Edit:

Соединить план не используя индекс ti_flight_availability либо ... но вы утверждаете, у вас есть индекс на нем?