Verifica username utente durante l'immissione dei dati

Salve, stavo cercando di far si che durante l'immissione dei dati per la registrazione l'utente potesse vedere subito se l'username è valido o è già in utilizzo, senza che debba inviare i dati per poi essere reindirizzato alla pagina che gli chiede di inserire di nuovo i dati perchè l'username non è valido.
Ho sviluppato questo codice, però non funziona riuscite ad aiutarmi?

<?php
function verificaNick()
{
include(db_conn.php);
$Query="SELECT Nickname FROM LOGIN_Utenti where Nickname='$Nickname'";
if(mysql_num_rows(mysql_query($Query))==0)
$nickValido=true;
else
$nickValido=false;
}
$nickValido=true;
?>

[...]
        <h3 class="text-center">Registrati</h3>
        <form action="Registrazione.php" method="Post">
             <label for="nickname" class="control-label" >Nickname</label>
             <input type="text" class="form-control" name='<?php $Nickname ?>' onBlur='verifica();'>
             <?php if (!$nickValido) print('il Nickname e già in uso');?>
             <br/>
             <br/>
             [...]
         </form>

considerando che è quasi totalmente codice html, ho tolto tutto il superfluo lasciando solo le parti interessate

[alemoppo]

Devi inviare una richiesta al server con ajax (quindi javascript). Se l'utilizzo di ajax nativo ti risulta difficile puoi farlo tramite un framework, uno dei più famosi e jQuery, in particolare $.ajax.

Ciao!