popoff.donetsk.ua title

форумы popoff.donetsk.ua

Страницы: [1]

<< Новый | Старый >> | Ответ не возможен

Внимание! Этот топик устарел. Пожалуйста, создайте новый топик, чтобы задать интересующий Вас вопрос.

Автор

Сообщение

Гость

Роман url://forum.message:510

Древовидная структура и правильное ее отображение

Роман

Привет Юр.
по почте я уже поднимал этот вопрос и ты меня направил сюды:)
нучто ж давай «перетрем» эту тему здесь

твоя система базируется на технологии nested sets
ты говоришьчто у нее есть недостатки - какие?
с моей стороны тока - пересчет левых и праывых краев

суть вопроса такова
допустим есть таблица

суть - вывести в один запрос все дерево сохранив его древовидную структуру
так же по полю visible скрывать уровень и все следующие подуровни

да и вообще есть ли лучший вариант для хранения деревьев который максимально ускорит вывод дерева (цель - избавиться от рекурсии)?

popoff
Yuri

Июл, 2004
Сообщений: 923

popoff url://forum.message:513

ты говоришьчто у нее есть недостатки - какие?

Ознакомься с этим:
http://e-taller.net/dev/dbtree/

с моей стороны тока - пересчет левых и праывых краев

сложность составления алгоритма - ничто по сравнению со временем выполнения этого алгоритма.

я у себя использую кеширование. Когда есть кеш, в принципе почти все равно, в каком виде хранится само дерево.

суть - вывести в один запрос все дерево сохранив его древовидную структуру

http://popoff.donetsk.ua/text/work/light/faq.html#many-sql

цель - избавиться от рекурсии

суть - вывести в один запрос

Странные у тебя цели. Хочешь избавиться от рекурсии и уменьшить количество запросов вместо того, что бы думать над уменьшением времени выполнения скриптов. Если количество запросов виртуально может еще как-то влиять на время выполнения скриптов (хотя далеко не факт, что время выполнения скриптов уменьшится с уменьшением количества запросов), то наличие/отсутствие рекурсии ко времени выполнения скриптов вообще имеет непонятное отношение.

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.

Гость

Роман url://forum.message:521

Роман

На поставленный вопрос ты так и не ответил

http://e-taller.net/dev/dbtree/ - этот алгоритм я знаю тама в основном все на добавление и изменения
а я говорил о построении дерева - выводе информации

тама все нормально и подходит даже но с выводом беда
я искал выход оч долго и так и не нашел :(

popoff
Yuri

Июл, 2004
Сообщений: 923

popoff url://forum.message:522

Я сейчас готовлю новый раздел:
http://phpclub.ru/faq/Tree
Смотри за происходящими там сабытиями. Я постараюсь ответить там и на твой вопрос тоже.

Гость

Роман url://forum.message:523

Роман

надеюсь оно мне поможет :))
стока всего перерыл в поисках - может это будет финальным завершением :)

Внимание! Этот топик устарел. Пожалуйста, создайте новый топик, чтобы задать интересующий Вас вопрос.

Страницы: [1]

<< Новый | Старый >> | Ответ не возможен