I have a large log table: 10 thousand+ records for a php based application.

I'm doing query 2 times per second average

my host is stuggling and slowing down

how do I optimize my db or how do I transform to another mysql type?

Should I move my db to a vps or other hosting upgrade?

Thankyou for your comments.