Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Вывести уникальные вершины графа
|
|||
|---|---|---|---|
|
#18+
Имеется древовидная структура следующего вида declare @tree_table (parent int, child int ) insert into @tree values(a1,a2) insert into @tree values(a1,a3) insert into @tree values(a1,a4) insert into @tree values(a2,a5) insert into @tree values(a2,a6) insert into @tree values(a3,a7) insert into @tree values(a5,a10) insert into @tree values(a6,a11) insert into @tree values(a4,a8) insert into @tree values(a4,a9) insert into @tree values(a8,a12) insert into @tree values(a9,a13) insert into @tree values(a9,a12) insert into @tree values(a10,a14) insert into @tree values(a10,a15) insert into @tree values(a11,a16) insert into @tree values(a11,a17) insert into @tree values(a11,a18) insert into @tree values(a12,a3) insert into @tree values(a17,a15) insert into @tree values(a18,a7) insert into @tree values(a13,a19) insert into @tree values(a14,a4) insert into @tree values(a13,a4) Задача вывести в столбик все уникальные значения для конкретной вершины. Т.е. для a1 - это все вершины ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.02.2019, 15:17 |
|
||
|
Вывести уникальные вершины графа
|
|||
|---|---|---|---|
|
#18+
продолжение.... а для a17 только a15. Что-то подобное я нашел в этой теме: https://www.sql.ru/forum/135312/zhutkiy-zapros , но не пойму как скорректировать на уникальные значения. Буду благодарен за помощь. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.02.2019, 15:20 |
|
||
|
Вывести уникальные вершины графа
|
|||
|---|---|---|---|
|
#18+
Код: sql 1. 2. 3. 4. ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.02.2019, 15:28 |
|
||
|
Вывести уникальные вершины графа
|
|||
|---|---|---|---|
|
#18+
PS. Возможно, достаточно и UNION DISTINCT. PPS. Лихо Вы в INT присваиваете непонятно что... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.02.2019, 15:30 |
|
||
|
Вывести уникальные вершины графа
|
|||
|---|---|---|---|
|
#18+
Akina Код: sql 1. 2. 3. 4. ?на "пути" а4 -а9-а13- а4 попадёт в бесконечную рекурсию ТС же наврал про "древовидная структура" :) (хотя в сабже, про граф, - сказал правду) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.02.2019, 15:32 |
|
||
|
Вывести уникальные вершины графа
|
|||
|---|---|---|---|
|
#18+
courtна "пути" а4 -а9-а13- а4 попадёт в бесконечную рекурсиюНе знаю, как именно к этому отнесётся MS SQL - а попробовать негде. Но UNION DISTINCT должен устранить эту проблему. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.02.2019, 15:36 |
|
||
|
Вывести уникальные вершины графа
|
|||
|---|---|---|---|
|
#18+
Во всяком случае postgresql и mysql с UNION DISTINCT точно дадут верный результат. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.02.2019, 15:37 |
|
||
|
Вывести уникальные вершины графа
|
|||
|---|---|---|---|
|
#18+
Это будут уникальные пути Если убрать "*" и расскоментировать "/* distinct node */" - будут вершины достижимые из заданной Код: sql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. nodepatha10/a2/a5/a10/a11/a2/a6/a11/a12/a4/a8/a12/a12/a4/a9/a12/a12/a2/a5/a10/a14/a4/a9/a12/a12/a2/a5/a10/a14/a4/a8/a12/a13/a2/a5/a10/a14/a4/a9/a13/a13/a4/a9/a13/a14/a2/a5/a10/a14/a15/a2/a5/a10/a15/a15/a2/a6/a11/a17/a15/a16/a2/a6/a11/a16/a17/a2/a6/a11/a17/a18/a2/a6/a11/a18/a19/a4/a9/a13/a19/a19/a2/a5/a10/a14/a4/a9/a13/a19/a2/a2/a3/a3/a3/a4/a9/a12/a3/a3/a4/a8/a12/a3/a3/a2/a5/a10/a14/a4/a8/a12/a3/a3/a2/a5/a10/a14/a4/a9/a12/a3/a4/a2/a5/a10/a14/a4/a4/a4/a5/a2/a5/a6/a2/a6/a7/a2/a5/a10/a14/a4/a9/a12/a3/a7/a7/a2/a5/a10/a14/a4/a8/a12/a3/a7/a7/a4/a9/a12/a3/a7/a7/a4/a8/a12/a3/a7/a7/a3/a7/a7/a2/a6/a11/a18/a7/a8/a4/a8/a8/a2/a5/a10/a14/a4/a8/a9/a2/a5/a10/a14/a4/a9/a9/a4/a9/ ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.02.2019, 15:37 |
|
||
|
Вывести уникальные вершины графа
|
|||
|---|---|---|---|
|
#18+
Akina, Огромное спасибо. С int перегнул конечно ) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.02.2019, 16:45 |
|
||
|
Вывести уникальные вершины графа
|
|||
|---|---|---|---|
|
#18+
courtAkina Код: sql 1. 2. 3. 4. ?на "пути" а4 -а9-а13- а4 попадёт в бесконечную рекурсию ТС же наврал про "древовидная структура" :) (хотя в сабже, про граф, - сказал правду) Пробую по результатам отпишусь. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.02.2019, 16:46 |
|
||
|
|

start [/forum/topic.php?fid=46&msg=39780464&tid=1688210]: |
0ms |
get settings: |
8ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
33ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
46ms |
get tp. blocked users: |
1ms |
| others: | 230ms |
| total: | 350ms |

| 0 / 0 |
