Оптимизация выборки
 

Знающие люди подскажите какие подходы применяются для подобного рода вещей.Есть таблица на 500000 записей. У каждой записи два статуса "Выполнено" и "Просроченно"Так же в кабинете пользователя два фильтра: Выполнено(столько то штук) и Просроченно(столько то штук). При нажатии на которые уже идет постраничный вывод на экран. Если со статусом "Выполнено" проблем нет. То со статусом "Просроченно" есть проблеммы с производительностью т.к для определения просрочки необходимо ильзовать формулу (Дней отведенных по договору