vuoi realizzare una specie di autocompletamento?
Se la scelta è limitata a pochi record (direi al massimo 200), puoi "precaricarli" tutti in un array javascript, e al verificarsi dell'evento KeyUp sulla textbox vai a ciclare tutto l'array e a cercare l'elemento più adatto.

Se i record invece sono molti, per questioni pratiche, non ti consiglio il suddetto metodo. All'evento KeyUp puoi invece associare una funzione javascript che per mezzo di Ajax o di un iframe nascosto vada a caricare una pagina che interroghi il database e ti restituisca le informazioni trovate sottoforma di comandi javascript. Comunque, a meno che non hai una scheggia di server anche questo metodo è poco fattibile, non credo affatto che la funzione javascript riesca a star dietro alla velocità di digitazione dell'utente. Puoi provare ad usare qualche espediente, esempio: fai partire la funzione per la ricerca dei record solo dopo 2 secondi dall'ultima digitazione. In questo modo eviti un mucchio di richieste inutili.
Ma non ti aspettare un risultato in tempo reale.