ajax+banco de dados

Espero q possam me ajudar pois não sei por onde começar sou novo no trabalho com AJAX

preciso diminur a redundancia do banco e tbm dinamizar meu minha pag.

_tenho uma pagina de cadastro de paciente

*primeiro campo: <input type="text"> para pesquisar o paciente

 o resultado da pesquisa sugirá em um

*segundo campo: <table> resultado de pacientes

A ação seria a seguinte a cada caracter digitado no campo pesquisa atualizará a table de resultado.

exemplo: digitei a letra R listara os paciente com a letra R de inicial, após um outro digito restrigir a pesquisa e assim por diante.

gostaria dessa ajufinha ae pessoal é pro meu trabalho de TCC se puder indicar alguma coisa tbm é valido

grato