если важно использование хранилища / пространства, то добавьте два отдельных индекса столбцов, каждый на A и B.
, если производительность этих запросов более критична, то добавьте два составных индекса, один на (A,C) и другие на (B, C).
, как кто-то уже прокомментировал, эти предложения являются образованными догадками.Рекомендуется поэкспериментировать с различными вариантами, чтобы найти оптимальную стратегию индексации.