¿Es posible hacer cumplir la verificación de datos en MySQL usando expresiones regulares?

Sí tu puedes. MySQL admite expresiones regulares (http://dev.mysql.com/doc /refman/5.6/en/regexp.html ) y para la validación de datos, debe usar un disparador ya que MySQL no admite la restricción CHECK (siempre puede pasar a PostgreSQL como alternativa :). ¡NÓTESE BIEN! Tenga en cuenta que aunque MySQL tiene una construcción de restricción CHECK, desafortunadamente MySQL (hasta ahora 5.6) no valida los datos contra las restricciones de verificación. Según http://dev.mysql.com/doc /refman/5.6/en/create-table.html :"La cláusula CHECK es analizada pero ignorada por todos los motores de almacenamiento".

Puede agregar una restricción de verificación para una columna teléfono :

CREATE TABLE data (
  phone varchar(100)
);

DELIMITER $$
CREATE TRIGGER trig_phone_check BEFORE INSERT ON data
FOR EACH ROW 
BEGIN 
IF (NEW.phone REGEXP '^(\\+?[0-9]{1,4}-)?[0-9]{3,10}$' ) = 0 THEN 
  SIGNAL SQLSTATE '12345'
     SET MESSAGE_TEXT = 'Wroooong!!!';
END IF; 
END$$
DELIMITER ;


INSERT INTO data VALUES ('+64-221221442'); -- should be OK
INSERT INTO data VALUES ('+64-22122 WRONG 1442'); -- will fail with the error: #1644 - Wroooong!!! 

Sin embargo, no debe confiar simplemente en MySQL (capa de datos en su caso) para la validación de datos. Los datos deben validarse en todos los niveles de su aplicación.