No Ubuntu/Debian e outras distribuições usando o aptitude:
sudo apt-get install libmysql-ruby libmysqlclient-dev
Pacote
libmysql-ruby foi descontinuado e substituído por ruby-mysql . Isso
foi onde encontrei a solução. Se o comando acima não funcionar porque
libmysql-ruby não pode ser encontrado, o seguinte deve ser suficiente:sudo apt-get install libmysqlclient-dev
No Red Hat/CentOS e outras distribuições usando yum:
sudo yum install mysql-devel
No Mac OS X com Homebrew :
brew install mysql