På Ubuntu/Debian och andra distributioner som använder aptitude:
sudo apt-get install libmysql-ruby libmysqlclient-dev
Paketet libmysql-ruby har fasats ut och ersatts av ruby-mysql . Detta
det är där jag hittade lösningen.
Om kommandot ovan inte fungerar eftersom libmysql-ruby inte kan hittas bör följande vara tillräckligt:
sudo apt-get install libmysqlclient-dev
På Red Hat/CentOS och andra distributioner med yum:
sudo yum install mysql-devel
På Mac OS X med Homebrew :
brew install mysql