|
Поиск цикла по иерархической структуре
|
|||
---|---|---|---|
#18+
сделал такой скрипт для поиска циклов в иерархической структуре как бы его ускорить, чтобы не проходить дважды один и тот же путь от разных начальных узлов? а то не оптимально получается, и к тому же несколько раз один и тот же цикл выводится знаю, что можно сделать процедурой в виде цикла, но не хотелось заморачиваться и перебивать алгоритм на новые рельсы к тому же дебаг процедур в SSMS осложнен тем, что в новых версиях убрали отладчик хотелось бы по возможности допилить это простое решение Код: 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. 50. 51. 52. 53. 54. 55. 56.
... |
|||
:
Нравится:
Не нравится:
|
|||
14.09.2021, 13:31 |
|
Поиск цикла по иерархической структуре
|
|||
---|---|---|---|
#18+
Вот тут - исчерпывающе: https://stackoverflow.com/questions/40574229/is-there-a-way-to-detect-a-cycle-in-hierarchical-queries-in-sql-server ... |
|||
:
Нравится:
Не нравится:
|
|||
14.09.2021, 15:33 |
|
Поиск цикла по иерархической структуре
|
|||
---|---|---|---|
#18+
uaggster Там забыли объяснить как исключить повторные циклы. Тредстартер хочет не только "факт наличия цикла", но "сам цикл в единственном экземпляре". ВашЪ КО. ... |
|||
:
Нравится:
Не нравится:
|
|||
14.09.2021, 15:38 |
|
Поиск цикла по иерархической структуре
|
|||
---|---|---|---|
#18+
Вселенский тормоз. Код: 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.
... |
|||
:
Нравится:
Не нравится:
|
|||
14.09.2021, 18:09 |
|
Поиск цикла по иерархической структуре
|
|||
---|---|---|---|
#18+
newbie876454, Вот здесь есть пример защиты от зацикливания в рекурсии. https://www.sql.ru/forum/1322566/rekursiya-s-dublyami ... |
|||
:
Нравится:
Не нравится:
|
|||
14.09.2021, 18:26 |
|
|
start [/forum/topic.php?fid=46&fpage=14&tid=1684307]: |
0ms |
get settings: |
7ms |
get forum list: |
13ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
296ms |
get topic data: |
13ms |
get forum data: |
3ms |
get page messages: |
46ms |
get tp. blocked users: |
1ms |
others: | 13ms |
total: | 400ms |
0 / 0 |