105038 MYSQL Database Optimization

I am looking for someone to help me with a small project involving my sites MYSQL Database: Here is the problem, Here is the ticket from my host explaining the problem: I believe the load problems may come from the way that MySQL is being queried by your scripting. I am showing many slow queries that are examining a few hundred thousand rows each run, here's an excerpt of /var/lib/mysql/[login to view URL]: # UserHost: shareapic[shareapic] localhost [] # Query_time: 117 Lock_time: 110 Rows_sent: 285 Rows_examined: 334753 SELECT * FROM `photos` WHERE `galid`='7936' # UserHost: shareapic[shareapic] localhost [] # Query_time: 110 Lock_time: 103 Rows_sent: 71 Rows_examined: 334753 SELECT * FROM `photos` WHERE `galid`='120' # UserHost: shareapic[shareapic] localhost [] # Query_time: 96 Lock_time: 89 Rows_sent: 2 Rows_examined: 334753 SELECT * FROM `photos` WHERE `galid`='468 # UserHost: shareapic[shareapic] localhost [] # Query_time: 97 Lock_time: 90 Rows_sent: 71 Rows_examined: 334753 SELECT * FROM `photos` WHERE `galid`='120' # UserHost: shareapic[shareapic] localhost [] # Query_time: 94 Lock_time: 87 Rows_sent: 9 Rows_examined: 334753 SELECT * FROM `photos` WHERE `galid`='10378' I believe that the Database needs to index to find queries at an optimal rate instead of searching for them. I know that this is a small task and am looking for a quote. Thanks, Daniel