phpBB3 MySQL database optimization on Godaddy's shared hosting

The XXXXXXXXXdb MySQL database on your [login to view URL] hosting account has been disabled for violating Section 3 "Your Obligations" of Go Daddy's “Web Hosting and Virtual Private Hosting Service Agreement.” The relevant passage of this agreement has been provided below: "If you are hosting your website on Go Daddy’s servers, you are responsible for ensuring there is no excessive overloading on Go Daddy’s DNS or servers. In the event you exceed your allotted bandwidth, compute cycles or disk space and thereby overload Go Daddy’s DNS or servers" Go Daddy's "Web Hosting and Virtual Private Hosting Service Agreement" is located at the following URL: [login to view URL] The administrators of Go Daddy’s database servers have discovered that your XXXXXXXdb database caused an overload of shared resources for the server that it resides on. This overload threatened the health of the server and, in turn, threatened the connectivity of other customers utilizing it. This is, of course, unacceptable. Go Daddy had no choice but to take immediate action to protect our network and to prevent the possibility of a service interruption for other customers. Your database was disabled as a result. After detecting this problem Go Daddy's database administrators requested that Go Daddy's Advanced Hosting Support team notify you of the action taken and request that you resolve the underlying issue. Unfortunately, we are unable to troubleshoot custom scripting, and therefore, unable to provide a specific solution to you. However the following information was provided by our administrators: Access is revoked. Problematic query: SELECT user_id, username, user_colour FROM phpbb3_users WHERE user_type IN (0, 3) ORDER BY user_id DESC LIMIT 1 EXPLAIN: id select_type table type possible_keys key key_len ref rows Extra 1 SIMPLE phpbb3_users range user_type user_type 1 55236 Using where; Using filesort This query examines 55,236 rows, which is unacceptable in shared hosting. We understand that this action may not have been intentional. After you have examined the situation, your services may be reactivated by responding to this notice with the following: 1. A statement that you have reviewed and agree to abide by the terms of the "Web Hosting and Virtual Private Hosting Service Agreement," and 2. A detailed description of the steps you have taken, or intend to take, to resolve and/or correct this issue, and 3. A statement that you agree to configure your site in such a way as to ensure that there is not a re-occurrence of this issue at any point in the future. After we receive your reply with these statements we will contact Go Daddy's database administrators, provide them with your solution, and request that they re-investigate the issue. If they approve your proposed solution, we will reactivate your service. (We reserve the right to suspend your service again should its reactivation result in a repeat occurrence of the problem.) ----------------------------------------------------------------------------------------------------------------------------------------------------- Dear freelancer, please start you reply with "phpbb3". What is the job ? 1. you will examine my site regarding the error description above (my own investigation shows that the overload is caused cause the standard search function) and explain it to me 2. you will propose one or more solutions, please take in account that the search function on the site is vital 3. you will integrate the solution to the site scripts (phpBB3) and I will test it 4. you will write a short and simple answer to meet the provider's requirements to reactivate the service (points 2,3) Thank you.