while dentro de while fica lento o carregamento

Pessoal bom dia.

Tenho uma tabela que puxa os dados do banco de dados. Dentro de cada <tr> tenho outro while que verifica se aquela conta da linha tem algum outro registro com um determinado campo preenchido.

Só que quando ponho este while o carregamento da tabela fica super lento.

Alguém tem alguma solução mais prática?

segue código:

<?php
$query = mysql_query("SELECT * FROM servicos_rota WHERE data_agendada='$pegadataget'");

while($fetch = mysql_fetch_array($query)) {

?>
<tr class="<?php echo $class; ?>" style="background:#FFC; border-collapse:separate; border-spacing:5em; border:1px solid #333">
<td>
<?php
$select = mysql_fetch_array("SELECT * FROM servicos_rota WHERE melhor_contato IS NOT NULL AND cod_cliente='".$fetch['cod_cliente']."'");
$conta = mysql_num_rows($select);

if($conta == 0){ ?>

Não tem telefone <?php }else{ ?> telefones encontrados:

<?php
while($pegatelefone == mysql_fetch_array($select)){

echo $pegatelefone['melhor_contato'];

};
?>
<?php
} ?>
</td>
<td valign="top" style="border-right:1px dotted #333333">
<?php echo $fetch['id']; ?>
</td>
</tr>
<? }; ?>

Assim as linhas carregam muito mais devagar pois são 106000 registros no banco de dados.