Ich denke Du meinst mit Relationen die "referenzielle Integrität", oder täusche ich mich? Natürlich gehören dazu auch die PK / FK Beziehungen, d.h. in Deiner Datenbank existieren keine Informationen, welche Tabellenfelder Inhalte von anderen Tabellenfeldern verknüpfen, das führt dazu, dass es möglich ist, dass Du in einem FK Feld Inhalten haben kannst, die in den PK Feld nicht vorhanden sind. Damit kann es passieren, dass die Integrität Deiner Daten nicht konsistent ist.
Bei mySQL entsteht dieses Problem, wenn man die Datenbank vor dem Einsatz von InnoDB erstellt hat, da myISAM noch keine referenzielle Integrität beherrscht. Postgresql, MS SQL sollten dagegen es beherrschen.