|
рекурсивный запрос или....
|
|||
---|---|---|---|
#18+
Снова привет! есть таблица 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) ? Или тупо использовать самый обычный цикл? ... |
|||
:
Нравится:
Не нравится:
|
|||
30.07.2008, 15:50 |
|
рекурсивный запрос или....
|
|||
---|---|---|---|
#18+
Если пары in_a in_b уникальны, то рекурсия не нужна. Проверку на зацикливание еще надо. ... |
|||
:
Нравится:
Не нравится:
|
|||
30.07.2008, 15:57 |
|
рекурсивный запрос или....
|
|||
---|---|---|---|
#18+
пары уникальные на in, а на out могут повторяться скажу честно что кроме цикла вариантов не вижу :( может от не знания ... |
|||
:
Нравится:
Не нравится:
|
|||
30.07.2008, 16:01 |
|
рекурсивный запрос или....
|
|||
---|---|---|---|
#18+
Imperousпары уникальные на in, а на out могут повторяться скажу честно что кроме цикла вариантов не вижу :( может от не знания Если уникальные, то цикл самое-то. Примерно так Код: plaintext 1. 2. 3. 4.
... |
|||
:
Нравится:
Не нравится:
|
|||
30.07.2008, 16:30 |
|
рекурсивный запрос или....
|
|||
---|---|---|---|
#18+
пасиб но думал что есть что-то более закрученное ... |
|||
:
Нравится:
Не нравится:
|
|||
30.07.2008, 16:42 |
|
рекурсивный запрос или....
|
|||
---|---|---|---|
#18+
Imperousпасиб но думал что есть что-то более закрученное А цикл-то чем не нравится? десяток строк кода, индекс по in_a,in_b и все летать будет. ... |
|||
:
Нравится:
Не нравится:
|
|||
30.07.2008, 17:43 |
|
|
start [/forum/topic.php?fid=41&tid=1587445]: |
0ms |
get settings: |
9ms |
get forum list: |
15ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
541ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
37ms |
get tp. blocked users: |
2ms |
others: | 347ms |
total: | 973ms |
0 / 0 |