Validar un formulario revisando datos de una consulta mysql antes de hacer submit????

[humbertoj]

Si tengo un formulario en PHP, para almacenar datos en MYSQL y antes de registrar o hacer SUBMIT quiero revisar que un dato no se encuentre almacenado en la BD como lo puedo hacer???????? hay alguna manera de hacer algun ALERT con Javascript o AJAX antes de hacer el SUBMIT??????? ya tengo estandarizada la tabla de la bd mysql colocando el tipo de datos e incluso le coloque indice para que no duplique los datos....

Pero lo que quisiera validar es validar esto con algun mensaje tipo TOOLTIP o ventana emergente que me diga algo como "Oye no ingreses ese dato porque esta duplicado o ya existes"..... agraceceria si alguien me puede ayudar en estos maravillosos foros para expertos webmasters.