Autocompletar campos

[deadlykyo]

Holas a todos, tengo una pregunta, tengo un formulario con dos campos uno es el codigo y otro es su nombre, la idea es que tengo un buscador mas que puede buscar por nombre, carnet de identidad o su codigo y pues cuando elige al que quiere vuelve al formulario y rellena los datos en los campos correspondientes. Ahora lo que quisiera hacer es que cuando ingresado un codigo en el campo de codigo recupere directamente el nombre o en su defecto le muestre algo como error si es que no existiera, si no me equivoco esto es un poco de javascript con php, pero el problema es que tengo alrededor de 5000 registros y no quisiera cargarlos en un array para que pueda usarlo como vi en unos ejemplos con javascript que vi, alguna sugerencia, agradeceria cualquier ayuda
P.D.: no sabia si postearlo en este foro o en javascript.