PHP.SU

Программирование на PHP, MySQL и другие веб-технологии

PHP.SU Портал

Главная

Помощь

Поиск

Поиск Яндекс Вакансии

Пользователи

Здравствуйте, Гость

( Вход · Регистрация · Правила форума )

Забыли пароль?

Деревья

Форумы портала PHP.SU » PHP » Программирование на PHP » Вопросы новичков (Модераторы: OrmaJever, Саныч, Строитель)

Страниц (1): [1]

Без описания

Поиск в теме | Версия для печати

melomaniac	Отправлено: 26 Марта, 2014 - 21:30:44
Новичок Покинул форум Сообщений всего: 61 Дата рег-ции: Февр. 2014 Помог: 0 раз(а)	Всем привет. Подскажите пожалуйста, как лучше вывести потомков, т.е. есть таблица вида CODE (SQL): скопировать код в буфер обмена id parent_id name ---------------------------- 1 \| 0 \| Cat1 ---------------------------- 2 \| 1 \| Cat2 ---------------------------- 3 \| 2 \| Cat3 ---------------------------- 4 \| 0 \| Cat4 Как выбрать всех потомков категории Cat1, включая ее саму, т.е. в итоге получить Cat1, Cat2 и Cat3 ?

Мелкий	Отправлено: 26 Марта, 2014 - 21:38:16
Активный участник Покинул форум Сообщений всего: 11926 Дата рег-ции: Июль 2009 Откуда: Россия, Санкт-Петербург Помог: 618 раз(а)	На Adjacency List (схема id-parent) невозможно выбрать только одну ветку. Или всё дерево целиком загрузить в скрипт и там построить нужную ветвь или рекурсивно обходить, генерируя кучу запросов. Если операция нужна часто, лучше посмотрите другие методы хранения дерева: http://habrahabr[dot]ru/post/193166/ http://habrahabr[dot]ru/post/47280/ У каждого способа свои тараканы ----- PostgreSQL DBA

melomaniac	Отправлено: 26 Марта, 2014 - 21:45:58
Новичок Покинул форум Сообщений всего: 61 Дата рег-ции: Февр. 2014 Помог: 0 раз(а)	Мелкий пишет: На Adjacency List (схема id-parent) невозможно выбрать только одну ветку. Или всё дерево целиком загрузить в скрипт и там построить нужную ветвь или рекурсивно обходить, генерируя кучу запросов. Если операция нужна часто, лучше посмотрите другие методы хранения дерева: http://habrahabr[dot]ru/post/193166/ http://habrahabr[dot]ru/post/47280/ У каждого способа свои тараканы Спасибо, почитаю. Дело в том что у меня есть метод: PHP: скопировать код в буфер обмена public function ShowTree($ParentID) { $result = Category::model()->find('parent_id=:parent_id', array(':parent_id'=>$ParentID)); while ($result) { echo $result['id']; $this->ShowTree($result['id']); break; } } Но не знаю стоит ли так делать, меня бы возможно устроил данный вариант, но при выводе получаю строку вида 123. А мне нужно через запятую, т.е. вот так - 1,2,3 Пытался сделать через explode, но проблема в том, что данная функция работаент с массивом, а если я пытаюсь получить массив, примерно так: PHP: скопировать код в буфер обмена function ShowTree($ParentID) { $array = array(); $result = Category::model()->find('parent_id=:parent_id', array(':parent_id'=>$ParentID)); while ($result) { $array[] = $result['id']; $this->ShowTree($result['id']); break; } return $array; } Получаю только последнее значение, т.е. вместо 123 получаю только 3 (Отредактировано автором: 26 Марта, 2014 - 21:52:24)

T1grOK	Отправлено: 27 Марта, 2014 - 07:17:56
Частый гость Покинул форум Сообщений всего: 129 Дата рег-ции: Июнь 2013 Помог: 7 раз(а)	Это так понимаю Yii под него есть extension - nested sets, подключаем как поведение(behavior) и пользуемся. (Отредактировано автором: 27 Марта, 2014 - 07:18:41) ----- Mysql, Postgresql, Redis, Memcached, Unit Testing, CI, Kohana, Yii, Phalcon, Zend Framework, Joomla, Open Cart, Ymaps, VK Api

Мелкий	Отправлено: 27 Марта, 2014 - 08:43:35
Активный участник Покинул форум Сообщений всего: 11926 Дата рег-ции: Июль 2009 Откуда: Россия, Санкт-Петербург Помог: 618 раз(а)	melomaniac пишет: Дело в том что у меня есть метод: Это как раз: Мелкий пишет: рекурсивно обходить, генерируя кучу запросов. Чем больше дерево, тем больше нагрузка на СУБД. melomaniac пишет: Получаю только последнее значение, т.е. вместо 123 получаю только 3 Вы никуда не сохраняете результат рекурсивного вызова $this->ShowTree ----- PostgreSQL DBA

Поиск в теме | Версия для печати

Страниц (1): [1]

Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)

« Вопросы новичков »

Все гости форума могут просматривать этот раздел.
Только зарегистрированные пользователи могут создавать новые темы в этом разделе.
Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.