Looks like a mySQL database problem, have you changed any of your databases recently or upgraded any aspects of your server???
have you tried repairing your database, try that and let us know if you get any errors in that.
Also make sure you're using same mysql client library on web server as the mysql version used on mysql server. You using mysql or mysqli as dbtype in config.php ?