gem（mysqlまたはmysql2）は、実行しているMySQLのバージョンにバージョンに依存しないレイヤーを提供します。
ただし、コンパイル済みのgemを使用している場合は、バージョン固有のMySQLライブラリがシステムにインストールされている必要があります。
これを回避するには、MySQLに接続するためのバージョンに依存しない方法を提供するMySQL Connector/Cを使用できます。
このブログ投稿で、MySQL Connector /Cに対してmysqlgemをコンパイルする方法を文書化しました：
http://blog.mmediasys.com/2011/07/07/installing-mysql-on-windows-7-x64-and-using-ruby-with-it/
mysql2 gemにはWindowsでいくつかの問題があるため、当面はmysqlgemを使用することをお勧めします。
これがお役に立てば幸いです。