Wie wäre es ... mit dem, was auf dem Terminal aufgedruckt war?
% sudo apt-get install mysql-client-5.1
oder
% sudo apt-get install mysql-client-5.0
(wählen Sie die richtige Version aus, je nachdem, was auf Ihrem Computer installiert ist)
Für CentOS, RedHat und Fedora installieren:
sudo yum install mysql