Здравствуйте. 

Есть таблица  t  с переменным числом строк

|  v1 |  v2 |
-------------
|  A1 |  B1 |
|  A2 |  B1 |
|  A3 |  B1 |
...  
|  An |  B1 |
|  A1 |  B2 |
|  A2 |  B2 |
|  A3 |  B2 |
...
|  An |  B2 |
|  A1 |  B3 |
|  A2 |  B3 |
|  A3 |  B3 |
...
|  An |  B3 |
...
...
|  A1 |  Bn |
|  A2 |  Bn |
|  A3 |  Bn |
...
|  An |  Bn |

С помощью ... я обозначил пропущенные строки. 

Здесь v1, v2 - название столбцов таблицы. 

A1, A2, A3, ..., An, B1, B2, B3, ..., Bn - произвольные значения. n - натуральное число больше нуля. 

Число строк в таблице n*n

Необходимо сделать выборку, чтобы получился результат

|  v1 |  v2 |
-------------
|  A1 |  B1 |
|  A2 |  B2 |
|  A3 |  B3 |
...
|  An |  Bn |

Помогите, пожалуйста, составить SQL запрос. 





Это сообщение отредактировал(а) PRIZRAK001 - 27.2.2012, 12:06

Дайте чёткое объяснение, по какой причине из группы записей с v1=А1 выбрана именно запись с v2=B1 и отброшены все остальные. И то же по остальным записям результирующего набора...

Попробую объяснить словами. Выборка происходит следующим образом.

Перемещаемся по таблице от первой до последней записи.
Мы выбираем запись A1,B1 , так как она идёт первой. Далее по ходу, отбрасываем все записи, у которых v1=A1 или v2=B1. Таким образом, следующей выбранной записью становится A2,B2. Продолжаем дальше просматривать таблицу, и отбрасываем записи у которых v1=A1 или v1=A2 или v2=B1 или v2=B2 . Таким образом находим A3,B3 . И так далее.

Получается, что очередная выбранная запись меняет условие отбора.

У меня PostgreSQL 8.2.

В данный момент я рассматриваю вариант с несколькими запросами и временной таблицей. 

"первой" при сортировке по какому полю? по дате добавления, по автоинкрементному полю, еще по чем-то?
давай думать в том ключе, что без явно указанной сортировки у нас порядок может быть произвольный. 

PRIZRAK001, помимо уже указанной skyboy неясности с критерием сортировки, по которому запись v1=A1 или v2=B1 оказывается первой, есть еще одна неясность.



Если применить этот критерий, становится не ясным, как в результате оказалась отобрана третья запись, ведь во второй была отобрана v1=A2, а значит третья не должна попасть в выборку. То же и с четвертой записью.У нас отобрана v2=B3, потому четвертая запись долна быть "отброшена"

Попытаюсь ткнуть пальцем в небо.


Оно?

Сорри. Я ошибся. Должно быть

|  v1 |  v2 |
-------------
|  A1 |  B1 |
|  A2 |  B2 |
|  A3 |  B3 |
...
|  An |  Bn |

Добавлено @ 12:14


Не имеет значения, какая запись выбрана первой. Вот например, такой результат тоже устраивает

|  v1 |  v2 |
-------------
|  A1 |  B2 |
|  A2 |  B1 |
|  A3 |  B3 |
...
|  An |  Bn |

Добавлено @ 12:17



Не уверен, что сработает, так как у меня PostgreSQL 8.2.  

with появился в 8.4. 




Это сообщение отредактировал(а) PRIZRAK001 - 27.2.2012, 18:52

with тут используется лишь для иммитации исходного набора данных.
А вот оконных функций, которые используются в самом запросе, на сколько я могу судить, в 8,2 тоже не было. 

тогда по старинке


Но вы так и не смогли внятно объяснить что именно вам надо, потому не ясно - то ли это. 

Оба моих решения строятся на предположении что мы имеем n уникальных значений v1 и n уникальных значений v2 и исходный набор содержит все уникальные комбинации сочетаний этих значений. Если это не так, то предложенное мной решение будет выдавать чушь.

Это сообщение отредактировал(а) Zloxa - 27.2.2012, 13:15

Zloxa, я знаю, ты любишь идиотские решения...

Тестировано в MySQL - работает. И ему пофиг уникальность сочетаний. Более того, можно играть сортировками в подзапросах t1 и t2, получая разные, но подходящие под описание, результаты... а заменой декарта на left/right join, даже обойти ограничение, что количества уникальных в полях не равны (правда, надо точно знать, где больше  а full join в MySQL нету).

Если я правильно понял смысл, при условии, когда исходный набор не содержит всех сочетаний, в результате есть шанс получить сочетание, отсутствующее в исходном наборе. Эко я выразился   


Спасибо, потешился   

Коль уж дошло до извращений, то решение от оракла.
С буквальной реализацией авторского алгоритма. Т.е. берем первую попавшуюся, последующие значения попадают в выборку только только в том случае, если они не отбирались ранее. Для пущей недетерменированности сортировка по рандому.

Таки оракл знайт толк в извращениях    


Это сообщение отредактировал(а) Zloxa - 27.2.2012, 15:06

Вот такое решение наваял для PostgreSQL 8.2