2 Циничный Кот

>Усё... Даже связи направленные получились

Эээ, направленный граф каждый дурак (шутка) сделает, а вот попробуй ненаправленый таким же легким движением изобразить.

ИМХО все правильно, самое простое решение. Но вопрос о ненаправленном графе остается. Самое лучшее что мне в голову приходит это вью доопределяющее отношение LINKS_TBL до симметричного. Может другие идеи есть?

2 Tosha81

С обработкой дерева могут быть пробемы. Какой SQL сервер? Оракл и ДБ2 поддерживают рекурсивные селекты, там проблем не будет вообще. MSSQL такого не поддерживает и не любит рекурсивных SP (точнее любит только первые 32 или что-то вроде этого), чтоб получить неограниченную глубину нужно будет разворачивать рекурсию в цикл, или на клиент все вытаскивать и там обрабатывать, что еще хуже.

vdimas> Если все дерево удасться представить как направленный граф без циклов (а я надеюсь, что удасться), то структура ЦК весьма подходяща.

Сто раз тут уже говорилось: дерево и есть граф без циклов. По определению. Направление задай произвольно, если так хочется, это ничего не меняет. Другими словами: дерево УЖЕ ПРЕДСТАВЛЕНО в виде направленного графа.

Структура ЦК реализует произвольный граф, что и требовалось по условию, и поэтому подходяща всегда, без всяких "если".

Замучаешься.
Подкатегории:
select * from LINKS_TBL where SOURCE_NODE=:category_id;

Подкатегории подкатегорий (через вершину):
select t2.* from LINKS_TBL t1, LINKS_TBL t2 where t1.TARGET_NODE=t2.SOURCE_NODE and t1.SOURCE_NODE=:category_id;

Глубже у тебя не бывает по условию.

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