atualização de colunas para indice

oi pessoal estou umas questões em aberto sobre logica

tenho uma tabela que guarda tel que quando montei n tinha conhecimento e nao coloquei um indice nela

id_cliente telefone

000000 11-48645456

000000 11-75756656

000001 11-44564646

000002 21-45465888

.................

Agora estou percebendo a falta de indexador pois as consultas com join que incluem esta tabela estão lentas

e os clientes tem mais que um numero agora quero colocar uma coluna de indice que para ser transformada em PK etc

mas com a logica que montei nao esta funfando

include ('../../conexao/conexao.inc');

$busca_id=mysql_query("SELECT * FROM `tab_tel` order by id_cliente asc");
$contador=0;

while($row = mysql_fetch_array($busca_id)){

$id_tab_tel=++$row['id_tab_tel'];

$id_cliente=$row['id_cliente'];

$Update="UPDATE `tab_tel` SET `id_tab_tel` = '$id_tab_tel' LIMIT 1 ";

mysql_query($Update, $conexao);
++$contador;

}

mysql_close($conexao);
echo $contador.' Registros <br>';

lembrando que a tabela esta assim

id_tab_tel id_cliente telefone

000000 000000 11-48645456

000000 000000 11-75756656

000000 000001 11-44564646

000000 000002 21-45465888

e preciso de:

000001 000000 11-48645456

000002 000000 11-75756656

000003 000001 11-44564646

000004 000002 21-45465888

.................................................

acho que é falta do where mas where relativo a que? tentei iniciar com alguns dados na coluna id_tab_tel para embalar depois colocava atualize uma posicao a frente ou seja id_tab_tel+1 mas nao deu certo..

se alguem poder ajudar

Desde ja grato