Accelerate data-heavy database search. MariaDB

Our parser collects data and a problem in the address column, where the address is written in the form of:
Moscow, Usacheva str., 20s3
or
Moscow region, Chekhov city, Lenina street, 12
And we get slow-motion searches when filtering when we try to sort data by street and house.
And with the growth of the base, the process slows down again and again.

I am looking for a specialist who can help solve the current issue.