Ускорение поиска по БД с большим объемом данных. MariaDB

Наш парсер собирает данные и проблема в колонке адреса, куда записывается адрес в виде:
г. Москва, ул. Усачева, д 20с3
или
Московская область, город Чехов, улица Ленина, дом 12
И по мы получаем замедленные поиск при фильтрации когда пытаемся отсортировать данные по улице и дому.
А при росте базы процесс еще и еще замедляемся.

Ищу специалиста который сможет помочь решить текущий вопрос.