Database Table Corruption / Needs Repair

Symptom

Specific queries fail or admin shows 'One or more database tables are unavailable.'