Какое соотношение Y / N?
Обновляются ли записи, чтобы они шли с Y / N и / или N / Y?
Если да, происходит ли это регулярно (например, в наличии / нет в наличии / в наличии / нет в наличии) или как единое целое (необработано / обработано)?
Если записи смешаны, и у вас есть коэффициент четности, индекс вряд ли поможет.
Вы можете использовать разбиение (если у вас есть лицензия), чтобы отделить Y от N. Материализованные представления или сделать таблицу представлением UNION ALL для двух таблиц (возможно, с помощью триггеров INSTEAD OF) также может разделить Y от N. Все это повлечет за собой штраф за обновление обработки.
Индекс растрового изображения может быть подходящим, если столбец не получает много активности обновления.
У вас может быть индекс, основанный на функции, на CASE WHEN flag = 'Y', а затем 'Y' end. Это исключило бы N значений из индекса, сделав его намного меньше.