многомерные "деревья"

[Maxik]

многомерные "деревья"

Есть ли какие либо реализации использования многомерных деревьев. Не уверен что это правильно названо, смысл в следующем. Когда объекты связаны друг с другом не в одной плоскости, а один и тот же объект может относиться в разные ветки.
Какэто сделать в дубовую, наример таблица перекрестныхссылок и т.п., я знаю. Но хотелось бы иметь какое либо математическое решение, типа вложенных множеств для обычных деревьев.

Что то типа этого я слышал в рассказе про язык пролог. Тамэто кажется называлось "навигацией по графам".

 

[bgm]

Читай Кнута.
Вот ещё полезная статья: http://www.ibase.ru/devinfo/treedb.htm

 

[kyzma]

Таки сторишь следующую структуру, к примеру
Название|Уровень|К чему относится
1
2
3
4|1,3
5|2,3
Вообщем идея такая, что потом через запрос обрабатываешь запись. Полученные данные заносишь в массив и выводишь. Плюс в том, что массив можно запаковать в файл и серверу не нужно постоянно обрабатывать данные из БД. Если структура дерева приличная то реалны тормоза от мат. расчётов, а так уже всё готовое в файле.