SQL - Удаление повторяющихся пар

Я использую SQLite для хранения набора неориентированных ребер графа с использованием двух столбцов, u и v. Например:

uv

1 2

3 2

2 1

3 4

Я уже прошел через это с помощью SELECT DISTINCT * FROM edge и удалил все повторяющиеся строки.

Однако, если мы помним, что это неориентированные ребра, они все равно остаются. В приведенном выше примере край (1,2) появляется дважды, один раз как (1,2) и один раз как (2,1), которые оба эквивалентны.

Я хочу удалить все такие дубликаты, оставив только один из них , либо (1,2), либо (2,1) - неважно какой.

Есть идеи, как этого добиться? Спасибо!

6
задан Jonathan Ellis 10 January 2011 в 21:54
поделиться