Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / FoxPro, Visual FoxPro [игнор отключен] [закрыт для гостей] / рекурсивный запрос или.... / 7 сообщений из 7, страница 1 из 1
30.07.2008, 15:50
    #35460803
Imperous
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
рекурсивный запрос или....
Снова привет!

есть таблица

id in_a in_b out_a out_b 1 5432 2 3271 3 4561 4 7385 5 7149 6 6191 7 4953

какой должен быть запрос чтобы найти весь путь от id=1 до ... конца (id=1 это образно, может быть любая пара in_a и in_b или out_a и out_b ), т.е. пример пути:
Путь 1:
1) in_a=5 in_b=4
2) in_a=3 in_b=2
3) in_a=7 in_b=1
4) in_a=4 in_b=9 и как результат (out_a=5 out_b=3 id=7) потому как 5 и 3 на входе (in) больше нет

Путь 2:
1) in_a=4 in_b=5
2) in_a=6 in_b=1 и как результат (out_a=9 out_b=1 id=6)

?

Или тупо использовать самый обычный цикл?
...
Рейтинг: 0 / 0
30.07.2008, 15:57
    #35460829
Dima T
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
рекурсивный запрос или....
Если пары in_a in_b уникальны, то рекурсия не нужна. Проверку на зацикливание еще надо.
...
Рейтинг: 0 / 0
30.07.2008, 16:01
    #35460839
Imperous
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
рекурсивный запрос или....
пары уникальные на in, а на out могут повторяться

скажу честно что кроме цикла вариантов не вижу :( может от не знания
...
Рейтинг: 0 / 0
30.07.2008, 16:30
    #35460931
Dima T
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
рекурсивный запрос или....
Imperousпары уникальные на in, а на out могут повторяться

скажу честно что кроме цикла вариантов не вижу :( может от не знания
Если уникальные, то цикл самое-то. Примерно так
Код: plaintext
1.
2.
3.
4.
do while .T.
   ... запоминаем out
   ищеем в in
   не нашли - EXIT
enddo
...
Рейтинг: 0 / 0
30.07.2008, 16:42
    #35460966
Imperous
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
рекурсивный запрос или....
пасиб
но думал что есть что-то более закрученное
...
Рейтинг: 0 / 0
30.07.2008, 17:43
    #35461175
Dima T
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
рекурсивный запрос или....
Imperousпасиб
но думал что есть что-то более закрученное
А цикл-то чем не нравится? десяток строк кода, индекс по in_a,in_b и все летать будет.
...
Рейтинг: 0 / 0
31.07.2008, 09:36
    #35461999
GoshaS
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
рекурсивный запрос или....
Больше похожи на задачи с сайтика SQL-ex.ru
...
Рейтинг: 0 / 0
Форумы / FoxPro, Visual FoxPro [игнор отключен] [закрыт для гостей] / рекурсивный запрос или.... / 7 сообщений из 7, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]