Имеется следующая задача:
В таблице в одном поле хранится номер группы, а во втором номер родительской группы для данной(если конкретизовать, то это группы товара).
Нужно сделать выборку номеров группы вместе с всеми ее подгруппами.
Как это правильно сделать?
Одним из вариантов решения вижу графы, обход в глубину.
Но не совсем четко представляю как реализовать их с динамическими масивами.

MasterZivМужик, эт тебе праграмму писать нада ...
Это я прекрасно понимаю. Не совсем понимаю каким образом осуществить реализацию..

Станислав C. WWWovanИмеется следующая задача:
В таблице в одном поле хранится номер группы, а во втором номер родительской группы для данной(если конкретизовать, то это группы товара).
Нужно сделать выборку номеров группы вместе с всеми ее подгруппами.
Как это правильно сделать?
Одним из вариантов решения вижу графы, обход в глубину.
Но не совсем четко представляю как реализовать их с динамическими масивами.
Я делал похожую задачу: расшифровка рецептуры резиновых смесей для расчета необходимых материалов и полуфабрикатов. Правда делал это все средствами SQL в среде FoxPro...

Алгоритм примерно следующий:
1. Создал временную таблицу-курсор, куда помещал результаты (create cursor...)
2. В другой курсор (курсор 2) поместил всех родителей. (Select...where <родитель>=NULL)
3. Скопировал данные из курсора2 в результирующий курсор.
4. В курсор2 поместил детей родителей, находящихся в настоящий момент в курсоре2 (select ... where <родитель>=cursor2.ID_product)
5. Пункты 3 и 4 повторял до тех пор, пока не получал пустой курсор курсор2
NOTE: ID самого первого родителя я "тянул" до конца, так как у разных родителей могли быть одинаковые "дети" (с одним номером ID).
6. Дальше делал выборку из результирующего курсора (для сортировки, группировки и т.д....)

Получалась таблица примерно следующей структуры:

ID_parent,ID_product,Name, ....
11111111,111111111,Колесо R-13,....
11111111,111111112,Покрышка,....
11111111,111111115,Камера,.....
11111111,111111120,"золотник",....
11111111,111112001,колпачок,.....
22222222,222222222,Колесо R-17,....
22222222,111111112,Покрышка,....
22222222,111111115,Камера,....
и т.д........
Посмотри, может поможет чем...

Спасибо за совет. Если не получится сделать средствами программы буду делать так...
Но хотелось бы не загружать сервер базы такими манипуляциями, а сделать выборку родителей и потомков и уже нужные нацти средствами программы, которая на C++...

MasterZivМужчины, вы чего ? Форумом ошиблись ?
Почему ошиблись? Форум по sql, а база у меня на Yaffil висит... Ветка по С++, прога у меня на Builder C++ 6.0 пишеться...

onstat- WWWovan MasterZivМужчины, вы чего ? Форумом ошиблись ?
Почему ошиблись? Форум по sql, а база у меня на Yaffil висит... Ветка по С++, прога у меня на Builder C++ 6.0 пишеться...

Посмотрите в документацию, поддерживает ли ваша
база join.

select p.parent_id , c.product_id , p.name, c.name
from table1 p inner join table1 c on p.parent_id=c.parent_id
where parent_id=blablabla

выдаст необходимый вам результат.
Если поле parent проиндексировано база справится с этим быстрее
чем проход по дереву.
Но это не совсем то. При таком запросе(если на место blablabla поставить нужный parent_id) оно выдает только подгруппы первого уровня(да и то с повторениями), а глубже не заходит...

Поэтому я и хочу выбрать сначала слектом с таблицы селектом все ID и PARENTID, а потом зная ID вершины родителя програмно определить всех его потомков и подпотомков. Програмно в первую очередь из-за того, что с базой будет работать не один человек(примерно 20)... а такие запросы они точно посувствуют...

В таком варианте(уже адаптировано к моим условиям)
Выдает то же самое что и с where p.parentid=2

Результат другой, но все-равно не то что нужно...(результотов намного больше чем должно быть...в том числе и тех, которые не должны попадать...)

Гадёнышвообщем у мну есть документация по графам...вообще.. могу скинуть..

Ziv ну и нафик так категорично настаивать... х) этж не ты мучаешся %)
Можно. Но это уже для общего развития. Решение я уже нашел.
Мыло: gwf[собака]yandex.ru

ГадёнышУсё смотри мыло
Получил. Спасибо.