Validar campos formulario

[rdos]

Saludos.
Tengo un pequeño problema y espero que alguien pudiera ayudarme.
Construí un formulario, el cual contiene distintos campos (nombre de usuario, password, nombres, etc..) y necesito hacer dos cosas: verificar la validez de los datos (que no hayan campos vacios o validar por ejemplo emails), y segundo realizar la conexion con la base de datos (mysql) tanto para realizar verificaciones (nombre de usuario no existente) como para agregar los datos.
Deseo saber cual seria mi mejor alternativa, realizar la verificación usando javascript, antes de enviar el formulario, o si existe forma de llevarla a cabo con php pero sin redirigir el formulario a otro lado, es decir, sin refrescar pantalla.
Cualquier ayuda la agradeceré mucho.