Zapytanie wiążące rekordy w pary, Znalezienie jednej pary Opcje

[banpl]

Witam wszystkich, mam mały problem
przeczytałem post Zapytanie wizążące rekordy w pary

mój problem jest podobny ale dzięki temu postowi jakoś nie mogę sobie poradzić (IMG:http://forum.php.pl/style_emoticons/default/sad.gif)

Otóż mam tabelę

id|x|y|A
---------
1|1|1|1
2|2|3|1
3|3|2|1
4|4|4|0
5|6|6|0
6|5|4|0

w kolumnach x, y są zapisane współrzędne punktu w układzie współrzędnych, natomiast A oznacza do jakiej grupy należy, np. 1 to x, a O to kółko na wykresie.

chcę wyznaczyć parę punktów, których odległość między nimi jest najmniejsza, matematycznie jest to rozwiązane : sqrt( (x2-x1)^2 + (y2-y1)^2) (odległość 2 punktów w układzie)

stworzyłem takie zapytanie :

[SQL] pobierz, plaintext 
SELECT *, sqrt((t2.x-t1.x)*(t2.x-t1.x)+(t2.y-t1.y)*(t2.y-t1.y)) AS odleglosc_sqrt
FROM LDF t1, LDF t2
WHERE t1.A != t2.A
[SQL] pobierz, plaintext 

ale to zapytanie wyświetla mi aż 18 wyników, 2 razy to samo tylko odwrotnie, i nie wiem jak z tego wyświetlić parę o najmniejszej odległości (IMG:http://forum.php.pl/style_emoticons/default/sad.gif)

jakieś pomysły (IMG:http://forum.php.pl/style_emoticons/default/questionmark.gif)

Ten post edytował banpl 23.05.2009, 01:48:11

[Zbłąkany]

Ja bym spróbował to Twoje zapytanie umieścić, jako podzapytanie i z niego pobierać niezdublowane pary, określając odpowiedni warunek. Poza tym przy takim łączeniu tabel w zapytaniu zawsze dostaniesz iloczyn kartezjański i na tym iloczynie system bazodanowym wykonuje zapytanie, stąd pojawiają się odwrotne duplikaty. Istnieje też możliwość, że napiszesz sobie funkcję w T-SQL, która Twój otrzymany zbiór sprawdzi, rekord po rekordzie i wyrzuci duplikaty.