Pour ceux qui peuvent être confus par la réponse acceptée, comme je l'étais, vous devez également avoir installé les en-têtes ruby [ruby-devel ].
L'article qui a sauvé ma peau est ici .
Et voici la solution révisée (notez que je suis sur Fedora 13):
yum -y install gcc mysql-devel ruby-devel rubygems
gem install -y mysql -- --with-mysql-config=/usr/bin/mysql_config
Pour Debian et d'autres distributions utilisant des packages de style Debian, les en-têtes de développement ruby sont installés par :
sudo apt-get install ruby-dev
Pour Ubuntu, les en-têtes de développement ruby sont installés par :
sudo apt-get install ruby-all-dev
Si vous utilisez une version antérieure de ruby (telle que 2.2), vous devrez exécuter :
sudo apt-get install ruby2.2-dev
(où 2.2 est la version de Ruby souhaitée)