Generally this happen due to following reasons:
– There is an issue with MySQL service on the server.
– One of your WordPress table is corrupted.
– There is an issue with database storage engine on the server.
You should try to access all tables from the available tools from your control panel. If they are accessible, there should be some issue on the server.