Как построить дерево?

[BMG]

Сообщение от boric

Никаких сложных запросов. Делается один простой и быстрый запрос к БД, выбирающий поддерево (только поддерево), без каких-либо группировок и прочих сложностей.

А можно примерчик?

[boric]

BMG,

А можно примерчик?

Начните например отсюда: http://mikhailstadnik.com/hierarchic...s-and-doctrine

[BMG]

Сообщение от Frenk1

Сам сейчас занимаюсь этим же
Пока нашел тут много интересной инфы
http://phpclub.ru/faq/Tree/Ns?v=zz4
http://phpclub.ru/faq/Tree/Faq?v=lzx

Сообщение от boric

Начните например отсюда: http://mikhailstadnik.com/hierarchic...s-and-doctrine

Что-то у меня сомнения, что эти методы применимы в случае если:
- у каждого элемента 2 родителя, а не 1 (MP тут точно отпадает)
- нет корневого елемента или их несколько
- может быть несколько отдельных деревьев и одиночных элементов.
- еще ветви (вверх от детей к родителям) могут пересекаться.

[boric]

BMG,

- у каждого элемента 2 родителя

Можно попробовать как-нибудь это обойти, вынеся мета-информацию в отдельную таблицу (у узла будет несколько путевЫх записей). Но я не вникал. У себя в движке я сразу сознательно отказался от возможности иметь несколько родителей и реализовал это ссылками на узлы. Несколько родителей означают, что страница принадлежит нескольким категориям, а это выливается в дублирование контента - одна и та же страница будет доступна под несколькими урлами. Я отказался от этого, реализовав функционал нескольких родителей другими путями, и сейчас нисколько не жалею об этом. Я могу как угодно реорганизовывать дерево, нисколько не беспокоясь об урлах и дублировании контента - урлы ни при каких обстоятельствах не меняются, дубли не создаются.

[Андрей Барыкин]

Сообщение от boric

У себя в движке я сразу сознательно отказался от возможности иметь несколько родителей и реализовал это ссылками на узлы. Несколько родителей означают, что страница принадлежит нескольким категориям, а это выливается в дублирование контента - одна и та же страница будет доступна под несколькими урлами. Я отказался от этого, реализовав функционал нескольких родителей другими путями, и сейчас нисколько не жалею об этом. Я могу как угодно реорганизовывать дерево, нисколько не беспокоясь об урлах и дублировании контента - урлы ни при каких обстоятельствах не меняются, дубли не создаются.

Так это и есть верный путь. Все можно сделать одним корректным запросом, если организована грамотная структура данных!

[BMG]

Сообщение от boric

BMG,
Можно попробовать как-нибудь это обойти, вынеся мета-информацию в отдельную таблицу (у узла будет несколько путевЫх записей). Но я не вникал. У себя в движке я сразу сознательно отказался от возможности иметь несколько родителей и реализовал это ссылками на узлы. Несколько родителей означают, что страница принадлежит нескольким категориям, а это выливается в дублирование контента - одна и та же страница будет доступна под несколькими урлами. Я отказался от этого, реализовав функционал нескольких родителей другими путями, и сейчас нисколько не жалею об этом. Я могу как угодно реорганизовывать дерево, нисколько не беспокоясь об урлах и дублировании контента - урлы ни при каких обстоятельствах не меняются, дубли не создаются.

Может намекнете как Вы это реализовали? Правда у меня немного другая задача. Мне надо строить родословные.
Пока ничего лучше, кроме как рекурсивно выбирать предков, не придумал. Можно конечно хранить для каждого объекта часть ветви предков, до определенного колена. Но тогда будет проблема с перестроением дерева.

[boric]

BMG,

Можно конечно хранить для каждого объекта часть ветви предков, до определенного колена. Но тогда будет проблема с перестроением дерева.

Такова жизнь. Если где-то что-то прибыло, значит в другом месте убыло. Перестроение дерева потребует дополнительных расходов ресурсов, но один раз, при изменении дерева. Зато фронт-энд убыстрится например в десять раз. Вам надо найти баланс. Если дерево очень часто меняется, тогда возможно не стоит городить огород. А вот если дерево меняется редко, а его ветви считываются часто, то тогда имеет смысл повозиться.

[BMG]

Я ориентируюсь на частое изменение, т.к. добавлять/редактировать будут пользователи.

[boric]

BMG, добавление узла не сильно ресурсоемко - достаточно по родителям пробежаться и путь составить. А вот перемещать и копировать поддеревья - ресурсоемко. Смотрите сами. Возможно и не стоит в вашем случае огород городить. А для фронтэнда можно и кешированием обойтись будет.