Las restricciones de verificación son muy limitadas en Oracle. Para hacer una verificación como la que propones, tendrías que implementar un disparador PL/SQL .
Mi consejo sería evitar los desencadenantes por completo. Implemente un procedimiento almacenado que modifique la base de datos e incluya las comprobaciones. Los procedimientos almacenados son más fáciles de mantener, aunque son un poco más difíciles de implementar. Pero cambiar un front-end de acceso directo a tablas a acceso a procedimientos almacenados compensa muchas veces a largo plazo.