Какво е съотношението Y/N? Записите актуализират ли се, така че да преминават от Y/N и/или N/Y? Ако е така, това случва ли се редовно (напр. в наличност/изчерпани/в наличност/изчерпани на склад) или еднократно (необработен/обработен)?
Ако записите са разнопосочни и имате еднакво съотношение, индексът едва ли ще помогне.
Можете да използвате разделяне (ако имате лиценз), за да разделите Y от N. Материализираните изгледи или превръщането на таблицата в UNION ALL изглед върху две таблици (може би с тригери INSTEAD OF) също биха могли да разделят Y от N. Всичко това ще доведе до неустойка за актуализиране на обработката.
Индекс на растерно изображение може да е подходящ, ако колоната не получава много активност за актуализиране.
Можете да имате базиран на функция индекс на CASE WHEN флаг ='Y' и след това 'Y' край. Това би изключило N стойности от индекса, което го прави много по-малък.