これは古すぎて役に立たない可能性がありますが、他の人に役立つ場合に備えて投稿します！
2番目の例のように無向グラフを保存し、node_aはnode_bより小さくなければならないという制約があります。次に、UNIQUEを簡単に配置します ペアに制約を課し、データに一貫性があることを確認します。 node_aを{a、b}の小さい方と比較し、node_bを他の値と比較することにより、クエリはもう少し作業する必要があります。 PostgreSQL（私が最もよく知っているDB）はGREATEST()を提供します およびLEAST() ここで役立つ関数。