уменьшить количество обрабатываемых записей?
Осуществлять сортировку/фильтрацию средствами СУБД
поддерживаю оба ответа !
1-е можно реализовать добавив возможность выборки записей по буквам алфавита - или другому критерию - дата, клиент - исходя из контекста приложения
2-е с помощью хранимой процедуры или сложного запроса кот. будет выбирать то что нужно