Индексирование и альтернативы для столбцов с низкой селективностью

Каков диапазон тактик, доступных для выбора записей в столбцах с низкой избирательностью?

Примером может быть таблица заказов, в которой за многие годы вы создаете большое количество выполненных заказов, но часто вам нужно выбрать активные заказы. Заказ может пройти жизненный цикл, такой как размещение, распределение запасов, сбор со склада, отправка клиенту, выставление счета и оплата. Кроме того, заказ может быть отменен, задержан и т. Д. Большинство записей в конечном итоге будут в конечном состоянии (например, оплачены), но вам может часто потребоваться выбрать, скажем, распределенные заказы. В этом случае последовательное чтение будет медленным.

Подобные вопросы по индексированию
MySQL: столбцы с низкой мощностью / избирательностью = как индексировать?
Индексы плохи в SQL?
Что такое индексы и как они могут Я использую их для оптимизации запросов в моей базе данных?
Определение индексов: какие столбцы и влияние на производительность?
и многие другие, которые все меньше связаны. - индексируйте столбец с низкой селективностью, но выбирайте только значения с высокой селективностью.