usar php ou javascript para refinar uma pesquisa mysql

Olá pessoal estou com uma duvida, vou tentar expor ela:

1) tenho um bando de dados com mais de 5000 registros

2) minha intensão é criar uma pagina de pesquisa para este itens.

2.1) nela terei um campo onde o usuario digita o que quer procurar.

2.2) em outra div será apresentado o resultado da pesquisa.

2.3) assim que a div resultado é carregado (no inicio) é exibido todos os dados do banco

2.4) a cada letra digitada a pesquisa vai se refinando automaticamente.

minha duvida é essa:

1) usado php e mysql a cada letra digitada será feita uma pesquisa (isso não carregará o banco de dados?)

2) pensei em fazer uma unica pesquisa no inicio e guardar seu resultado em um array codificado no cookie.

2.1) aqui teria que recuperar os dados do cookie e usar o javascript para refinar a busca no array.

Qual desta opções é mais indicada? porque?