— Почему оптимизатор иногда выбирает плохой план? — Устаревшая статистика. Запусти ANALYZE. — Или: очень нетипичное распределение данных. — Или: коррелированные условия WHERE — оптимизатор считает их независимыми. — Решение? — CREATE STATISTICS ON (a, b) FROM table; — многоколоночная статистика.