En PHP versión 5.x en adelante puedes usar los nuevos clientes de Mysql bajo las extensiones mysqli (mysqli_xxx() funciones), pero también puedes usar los viejos clientes de Msyql (mysql_xxx() funciones).
Pero, .. ahora para PHP 5.x el soporte de Msyql no viene por defecto instalado .. hay que instalarlo a mano, tanto la extensión (si usas windows: php_mysql.dll ) como la librería de Mysql que uses.
Revisa este mensaje que trata el tema:
http://www.forosdelweb.com/f18/instalacion-php-5-0-sobre-win32-manual-apache-2-50-a-217240/
Un saludo,