Verificando arquivo existente

Eu tenho um input do tipo file, qdo o usuario escolher o arquivo eu gostaria de verificar se o arquivo ja não existe gravado no bd, então gostaria de fazer por ajax e fazer ele retornar um alert("arquivo ja existe").Tentei implementar ajax uma vez mas deu tudo errado e não consegui fazer funcionar!! Alguem pode dar uma luz?Grato Richard