Verificar se CPF já foi cadastrado

Boa a tarde a todos do iMasters,

Eu gostaria de saber o que devo fazer para verificar se um determinado CPF ja foi cadastrado, e caso ela ja tenha sido cadastrado mostrar uma mensagem igual um alert em javascript.

Mais o problema é que nao sei como que se faz isso, alguém por favor poderia me dizer como que eu faço isso ?! Só lembrando que não estou fazendo isso através de SESSION e sim uma verificação normal.

Sendo que o CPF fica em uma tabela chamada cliente