Dit is waarschijnlijk veel te verouderd om nuttig te zijn, maar ik zal het posten voor het geval het andere mensen helpt!
Ik sla ongerichte grafieken op zoals je tweede voorbeeld en heb een beperking dat node_a kleiner moet zijn dan node_b. Je plaatst dan triviaal een UNIQUE beperking op het paar en weet dat de gegevens consistent zijn. Query's hebben wat meer werk door node_a te vergelijken met de kleinste van {a,b} en node_b de andere waarde. PostgreSQL (de DB die ik het beste ken) biedt GREATEST() en LEAST() functies die hier helpen.