Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2005.10.23;
Скачать: CL | DM;

Вниз

Вопрос скорее алгоритмический, но...   Найти похожие ветки 

 
DmitryNekl   (2005-09-30 01:39) [0]

Здравствуйте, мастера! Надеюсь на Вашу помощь.

Есть таблица cat, хранящая дерево (для определенности - каталог товаров): cat_id, cat_name, cat_pid (cat_pid - cat_id родителя). Например:
дерево
     0
 1      2
3 4   5 6

описывается таблицей
0, "0", null
1, "1", 0
2, "2", 0
3, "3", 1
4, "4", 1
5, "5", 2
6, "6", 2

Есть также таблица goods с товарами: id, name, cat_id. Пусть там содержатся значения:
1, Товар_1, 3
2, Товар_2, 3

Нужно отобрать только такие записи из таблицы cat, которые на конечных узлах поддерева содержат товары (т.е. выбросить все узлы, которые сами не содержатся в поле goods_id и ни один из потомков их тоже не содержится). В нашем примере нужно отобрать строки с cat_id=0, 1, 3

Вот как это сделать - мозгов не хватает.
Заранее спасибо.


 
ЮЮ ©   (2005-09-30 03:30) [1]

>В нашем примере нужно отобрать строки с cat_id=0, 1, 3
>1, Товар_1, 3
>которые сами не содержатся в поле goods_id

требование противоречит условию


 
DmitryNekl   (2005-09-30 09:58) [2]

Требование не противоречит условию, поскольку содержатся потомки узлов 0 и 1. Условие можно переформулировать: в таблице goods должен содержаться либо сам узел, либо хотя бы один из его потомков.



Страницы: 1 вся ветка

Текущий архив: 2005.10.23;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.127 c
2-1127492119
qwertyuiop
2005-09-23 20:15
2005.10.23
try finally


14-1128331466
Андрей Жук
2005-10-03 13:24
2005.10.23
Названа самая популярная в мире песня


14-1127989736
Pazitron_Brain
2005-09-29 14:28
2005.10.23
Свидание программистов.


3-1126111402
MSMEN
2005-09-07 20:43
2005.10.23
Установил ORACLE8j! вроде не вводил пароль


3-1126528462
Monk
2005-09-12 16:34
2005.10.23
Передача результатов SQL-запроса в программу