Consulta mysql demorando

Bom dia pessoal,

Tenho uma consulta da seguinte forma:

 $num = $campo['cliente'];
 $clientes = mysql_query("SELECT * FROM clientes WHERE id = '$num'");
 $cliente = mysql_fetch_array($clientes);

Acontece que esta tabela tem uns 14.000 registros. Na hora de trazer os clientes para a tela, esta demorando muito.

Ele mostra 10 em 20 registros e paginei a visualização.

Existe alguma maneira de reduzir este tempo?

Abc