Database Error on 'Search' and 'Get New Posts' (3.x)

[mkdevo]

so my site was down for a good portion of the day yesterday (won't know why until later on), and now today, i get a database error when i click on 'New Posts':

Database error in vBulletin 3.0.7:

Invalid SQL:
SELECT searchid, dateline
FROM search AS search
WHERE userid = 1
ORDER BY dateline DESC LIMIT 1

mysql error: Can't open file: 'search.MYI' (errno: 145)

mysql error number: 1016

Date: Wednesday 18th of May 2005 06:29:44 AM
Script: http://www.thebreakfast.info/forum/search.php?do=getnew
Referer: http://www.thebreakfast.info/forum/index.php?
Username: davepeck
IP Address: xxx.xxx.xxx.xxx

same thing on any 'search'.. can someone tell me how to get this functionality back?? thanks in advance..

more info:

repair/optimize tables returns the following on 'search':

search Check Warning: Table is marked as crashed
search Check Warning: 3 clients are using or haven't closed the table properly
search Check Error: Deleted block at 23404 doesn't point back at previous delete link
search Check Error: record delete-link-chain corrupted
search Check Error: Corrupt
search