validar campo con datos de Base de datos

[chiquirf]

Hola a todos,

Tengo un formulario que uno de sus campos es el Código Postal, pero aparte de que solo pueda escribir solo 5 números (q eso ya lo tengo) necesito que verifique si existe en una base de datos MySQL antes de enviar el formulario.

Lo que no tengo ni idea por donde empezar, alguien me puede decir como hacerlo???

solo que lo explique en palabras como planteármelo, el código ya me lo monto yo (o eso intentaré, jejeje)

Gracias

Carlos