Sim, o PDO.
<?php
$dbh = new PDO('mysql:host=localhost;dbname=test', $user, $pass);
?>
http://php.net/manual/pt_BR/book.pdo.php
Porém esse erro acontece quando a versão do php e das bibliotecas do mysql estão diferentes.
Ou você atualiza o PHP e recompila ele ou o mysql.
Você pode tentar instalar/atualizar o php5-mysqlnd.
Apenas para constar, isso é um warning. Sua aplicação não irá deixar de funcionar.
O PHP está avisando que as bibliotecas nativas do php e dp mysql estão em versão diferentes.
Nota importante é que o mysql_connect está deprecada. Hoje, por orientação do PHP, deve-se usar ou o PDO ou o mysqli_connect