[Закрыть]
 
popoff.donetsk.ua
В мире, который придаёт столь большое значение сексуальному, очень легко думать, что для того, чтобы быть счастливым, необходим секс. Однако это неправда. /Российское сообщество асексуалов/
Начало | Новости | Статьи | Форум | Опросы | Карта сайта | Обо мне
popoff.donetsk.ua - Форум - Обсуждение - Древовидная структура и правильное ее отображение

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

форумы popoff.donetsk.ua
Страницы: [1]
<< Новый  |  Старый >>  |  Ответ не возможен

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

Автор Сообщение
Гость Роман url://forum.message:510
Древовидная структура и правильное ее отображение
Роман

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

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

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

id | left | right | level | name | visible

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

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

popoff
Yuri
Июл, 2004
Сообщений: 932
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
Сообщений: 932
popoff url://forum.message:522

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

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.
Гость Роман url://forum.message:523
Роман

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

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

Страницы: [1]
<< Новый  |  Старый >>  |  Ответ не возможен
Вход
Поиск[?]:
Обмен электронных валют
money.dn.ua