Que diferencia hay..

[Cluster]

Principalmente ... se diferencian en el tipo de "cliente" para Mysql que están diseñadas para obtener el máximo rendimiento.

Las "mysql_xxx()" (de su correspondiente extensión) usan las librerísa ("cliente") de Mysql versiones 4.0.x e inferiores .. Funcionan con Mysql version 4.1.x y creo que también con Mysql 5.x (esto no te lo puedo confirmar .. no lo he probado personalmente). Lo que no pueden usar es la nueva gestión de usuarios de Mysql versiones 4.1.x en adelante que está encriptada de diferente forma a las anteriores. Funcionana con PHP 4.x y PHP 5.x

Las "mysqli_xxx()" están diseñadas para el uso preferente de Mysql 4.1.x en adelante con PHP 5.x (no lo he visto en PHP 4.x si se pueden añadir estas extensiones .. creo que no .. a falta de confirmación). No sé si funcionan para versiones de Mysql 4.0.x hacia abajo ..

Por lo demás (salvo los detalles sobre que versiones funcionan tanto de Mysql como de PHP .. dato a tener encuenta sobre todo si desarrollamos en "casa" con las últimas versiones de PHP y Mysql y luego subimos todo a un servicio de hosting!!!), ... mysqli presenta várias mejoras; por ejemplo con esas extensiones puedes hacer várias consultas SQL a la vez en un mismo mysqli_query() cosa que con mysql_query() sólo acepta una instrucción SQL por ejecución (por muchos ; que uses para separar instrucciones SQL). Por mi parte no he evaluado en profundidad el tema ..pero seguro que presta mejores opciones u mejoras en rendimiento (recordar que está optimizada y diseñada para las nuevas versiones de Mysql .. )

Un saludo,