Visto che vuoi fare questa cosa restando sulla pagina, è d'obbligo farlo con Javascript (usando jquery o ajax), quindi PHP non è la sezione adatta in cui chiedere.
Ti sposto.
Intanto a spanne: quando si scrive il codice e si cambia campo del form (evento onblur) invii una chiamata ajax contenente il codice ad uno script php, questo verifica la corrispondenza nel db e risponde 0 o 1, con ajax recuperi il dato, se è 0 la corrispondenza non c'era, se è 1 invece sì e fai quello che devi fare.