|
|
|
Как найте все подгруппы в древовидной структуре?
|
|||
|---|---|---|---|
|
#18+
Уважаемые коллеги, имеется простая таблица классификации объектов по группам Код: plaintext 1. 2. Можно ли написать ХП, которая по заданному id группы находила бы все ее подгруппы любой(!) вложенности? Заранее спасибо за советы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.04.2003, 10:34 |
|
||
|
Как найте все подгруппы в древовидной структуре?
|
|||
|---|---|---|---|
|
#18+
можно, классический рекурсивный разбор дерева, со сбросом данных во временную таблицу. Моку выслать пример работающей процедуры для разбора дерева подразделений ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.04.2003, 10:43 |
|
||
|
Как найте все подгруппы в древовидной структуре?
|
|||
|---|---|---|---|
|
#18+
Было робкое предположение, что подошел бы запрос с использованием временной таблицы TempTree, в которую заносились бы найденные подгруппы. Сналача в Temp_Tree заносится корневая для поиска группа, а затем содержимое Temp_Tree перебирается и для каждой группы, занесенной в нее добавляются все ее подгруппы первого уровня. Таким образом, в таблице Temp_Tree ожидались бы все подгруппы корневой группы. Код: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. Однако находятся только подгруппы первого уровня. Это может быть и логично, однако запрос для нахождения всех родительских групп заданной подгруппы, построенный аналогичным образом, работает вполне исправно. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.04.2003, 10:44 |
|
||
|
Как найте все подгруппы в древовидной структуре?
|
|||
|---|---|---|---|
|
#18+
2 StarWind Был бы очень признателен за пример кода. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.04.2003, 10:45 |
|
||
|
Как найте все подгруппы в древовидной структуре?
|
|||
|---|---|---|---|
|
#18+
Код: plaintext 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. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.04.2003, 10:48 |
|
||
|
Как найте все подгруппы в древовидной структуре?
|
|||
|---|---|---|---|
|
#18+
2 StarWind Спасибо, буду разбираться. Возможно, возникнут вопросы. Если Вас не затруднит, загляните через некоторое врямя в эту ветку. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.04.2003, 10:52 |
|
||
|
Как найте все подгруппы в древовидной структуре?
|
|||
|---|---|---|---|
|
#18+
ну я еще тут 50 минут, а дальше только завтра ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.04.2003, 11:11 |
|
||
|
Как найте все подгруппы в древовидной структуре?
|
|||
|---|---|---|---|
|
#18+
2 StarWind Большое спасибо! У меня все получилось. Успехов и вам. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.04.2003, 11:15 |
|
||
|
Как найте все подгруппы в древовидной структуре?
|
|||
|---|---|---|---|
|
#18+
спасибо, вам того же ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.04.2003, 11:21 |
|
||
|
Как найте все подгруппы в древовидной структуре?
|
|||
|---|---|---|---|
|
#18+
сорри, маленький комментарий... недавно читал, что в IB максимальная глубина рекурсии (кол-во раз вызова процедуры самой себя) под виндой около 700 под юниксами около 1000 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.04.2003, 11:24 |
|
||
|
Как найте все подгруппы в древовидной структуре?
|
|||
|---|---|---|---|
|
#18+
Да, я в курсе, что ограничения по глубине рекурсии имеются. Специфика проги такова, что ожидается глубина не более 7-12 уровней. P.S. Поэтому на практике она не должна превысить 25-35 :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.04.2003, 11:29 |
|
||
|
Как найте все подгруппы в древовидной структуре?
|
|||
|---|---|---|---|
|
#18+
а если несколько изменить задачу - как выбрать только те группы, у которых есть товары, сохраняя иерархию? тут трабл в том, что группа может и не иметь товара, но вложенная в нее группа имеет... те мб так g1 |_g2 |_ware1 |_ware2 соотв нужно выбрать обе группы... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.04.2003, 08:37 |
|
||
|
Как найте все подгруппы в древовидной структуре?
|
|||
|---|---|---|---|
|
#18+
Верно и что дальше? Вообще говоря не всякое дерево можно построить если на его узлы накладываются ограничения. Только в чем проблема? Топик был на то чтоб разобрать уже построенное дерево, а ты предлагаешь его построить . Чувствуешь разницу? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.04.2003, 08:41 |
|
||
|
Как найте все подгруппы в древовидной структуре?
|
|||
|---|---|---|---|
|
#18+
если честно, то не очень: 1-е сообщение Можно ли написать ХП, которая по заданному id группы находила бы все ее подгруппы любой(!) вложенности? накладывая два ограничения получается Можно ли написать ХП, которая находила бы все подгруппы любой(!) вложенности, с условием, что группа с максимальным уровнем вложенности должна иметь товары... при этом таблица почти 1-в-1... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.04.2003, 08:47 |
|
||
|
|

start [/forum/topic.php?fid=40&tid=1580640]: |
0ms |
get settings: |
10ms |
get forum list: |
16ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
152ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
68ms |
get tp. blocked users: |
2ms |
| others: | 236ms |
| total: | 505ms |

| 0 / 0 |
