|
| |
|
|
| |
для: udpn
(02.11.2008 в 20:37)
| | | Статья интересная. Спасибо!
Но по вот этой ссылке:
>http://php.russofile.ru/ru/authors/sql/nestedsets01/ - готовая реализация
что-то ничего не получаю... | |
| |
|
|
| |
|
|
| |
для: Eugene77
(02.11.2008 в 20:20)
| | | тогда Nested Sets я думаю подойдет. http://www.getinfo.ru/article610.html
http://php.russofile.ru/ru/authors/sql/nestedsets01/ - готовая реализация | |
| |
|
|
| |
|
|
| |
для: udpn
(01.11.2008 в 20:06)
| | | >А какие операции вы собираетесь производить с деревом?
Больше всего надо сравнивать уровни,
Находить точку ветвления, зная два конечных узла.
Ещё дерево не совсем статическое... разные трансформации будут происходить.
Поэтому денормализация опасна. | |
| |
|
|
| |
|
|
| |
для: Eugene77
(01.11.2008 в 20:03)
| | | А какие операции вы собираетесь производить с деревом?
Как промежуточный вариант: Для высоты листьев можно ввести дополнительное поле | |
| |
|
|
| |
|
|
| | Я почитал темы о том, как работать с древовидными структурами.
Может я что-то упустил, но везде идея сводится к тому, что надо указывать Id родителя.
И ходить потом поступенчато.
А мне требуется создать дерево с глубиной вложения порядка тысячи уровней.
Кроме того, при обращении к таблице с деревом требуется извлекать (помимо ряда других запросов) относительную высоту листьев этого дерева на ветках, которые разделены сотнями уровней.
Нельзя ли придумать хорошо подходящую для этой цели структуру таблиц? И решать задачу извлечения высоты ветви от корня одним SQL запросом? | |
| |
|
|
|
