Пока не поздно
нормализуйте БД, разберитесь с типами данных (меня сильно смущает поле ID с типом varchar, я конечно же не знаю в каком формате хранятся там идентификаторы записей, но все же), после чего создайте индексы на полях, которые чаще всего используются в предикатах и все будет нормально.