filtrace

Potreboval bych, aby se po zapsani pismena do textu (input text), vyhledalo z databaze (z tabulky) vsechny zaznamy, zacinajici pravo na toto pismeno....pote s pribyvajicimi pismeny by se filtrace specifikovala a specifikovala...pokud bych tedy napsal pismeno "s", vyhledaly by se vsechny zaznami zacinajici na "s", dale pokud bych k pismenu "s" napsal pismeno "e", vyhledaly by se zaznamy zacinajici na "se" atd.

Predem dekuji za rady
tady jsou dvě možnosti (nemoznosti:) ):
1)Do JavaScriptu by se nahrála celá tabulka a ten by potom doplňoval do toho pole. Nevýhodou však je, že se musí celá stáhnout do prohlížeče, takže to trvá dlouho :(
2)Druhá možnost je přes PHP ale tam by se musela po každém zmáčknutí písmenka ta stránka odeslat serveru, a potom znovu načíst, což by trvalo ještě delé, a uživatel by byl asi dost znechucen tím, že nemůže dopsat to co chtěl...
onkeyup="neco.submit();"

nejak tak?
Pokud myslíš klasickou databázi, tak je to syntaxe
select * from ? where ? like 'řetězec'
jinak v klasickým php je to myslím funkce ereg