phpからMySQLへ接続するとき「Client does not support authentication protocol requested by server」というエラーが出る

Warning: mysql_connect(): Client does not support authentication protocol requested by server; consider upgrading MySQL client

こんな感じのエラーが出た場合は、

SET PASSWORD FOR root@localhost = OLD_PASSWORD('password_str');

で解決。
パスワード暗号化の互換性で起きる問題らしい。