An easy thing to do first is to figure out exactly what database query is used for the search, and then use EXPLAIN. E.g., EXPLAIN SELECT * FROM w3t_Posts WHERE (whatever). That will provide some information about how MySQL will do the query. Try it for a one-week query and a two-week query, and see if there's any difference in the EXPLAIN output.
Donate to UBBDev today to help aid in Operational, Server and Script Maintenance, and Development costs.
Please also see our parent organization VNC Web Services if you're in the need of a new UBB.threads Install or Upgrade, Site/Server Migrations, or Security and Coding Services.