Symmétrique auto-référentiel plusieurs-à-plusieurs

Question

J'essaie de modéliser une hiérarchie de catégories où une catégorie peut avoir plusieurs parents (un modèle d'arbre qui se chevauche comme décrit dans ce livre )

J'ai les tables suivantes

video_categories
  int     id
  string  name

video_category_links
  int     parent_id  (foreign_key to video_categories.id)
  int     child_id   (foreign_key to video_categories.id)

et un index sur [parent_id, child_id] pour l'unicité

Le problème avec cette configuration est queUN peut être parent de B, et B peut être parent de UN à la fois

Existe-t-il un moyen de spécifier une contrainte DB pour éviter cela ou devrais-je l'assurer au niveau de l'application?

Merci beaucoup