Sa experience ko boss, malaking tulong yung mag index ng column, specifically yung column na ginagamit sa WHERE clause.
EDIT:
Since after server installation yung tanong, cguro bigyan mo lang ng more RAM ang server, tas pataasin mo din yung value doon sa parallelism threshold.