PHP.SU

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

PHP.SU Портал

Главная

Помощь

Поиск

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

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

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

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

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

Рекурсия - Навигационная цепочка

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

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

Без описания

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

Saymor	Отправлено: 19 Апреля, 2013 - 11:09:00
Новичок Покинул форум Сообщений всего: 52 Дата рег-ции: Май 2011 Помог: 0 раз(а)	Имеются данные в БД в виде "id", "parent", "info" при помощи рекурсии делаю многоуровневое меню. Всё прекрасно работает как надо. Вопрос в том, как сделать навигационную цепочку (Навигационное меню, «Хлебные крошки») имея "id", "parent", "info"? то есть исходя из того в какой из кактегорий во вложенности я нахожусь, надо формировать навигационную цепочку, типа: Категория -> ПодКатегория -> ПодПодКатегория (Отредактировано автором: 19 Апреля, 2013 - 11:11:48)

OrmaJever	Отправлено: 19 Апреля, 2013 - 11:18:46
Активный участник Покинул форум Сообщений всего: 7540 Дата рег-ции: Янв. 2010 Откуда: Чернигов Помог: 299 раз(а)	В чём проблема ити рекурсией в обратную строну? ----- Если вы хотя бы 3-4 раза не решите всё выкинуть и начать заново - вы явно что-то делаете не так.

Saymor	Отправлено: 19 Апреля, 2013 - 11:24:39
Новичок Покинул форум Сообщений всего: 52 Дата рег-ции: Май 2011 Помог: 0 раз(а)	OrmaJever пишет: В чём проблема ити рекурсией в обратную строну? хорошо, что вы меня поняли. именно это понять и не могу! вот пример моей рекурсии, которой я вывожу дерево каталогов PHP: скопировать код в буфер обмена function myRecursia($option, $tree, $parent){ if(empty($tree[$parent])) return; echo "<ul>"; for($i=0, $n=count($tree[$parent]); $i<$n; $i++){ echo '<li>'; echo $tree[$parent][$i]->name; # РЕКУРСИЯ myRecursia($option, $tree, $tree[$parent][$i]->id); echo "</li>"; } echo "</ul>"; }

OrmaJever	Отправлено: 19 Апреля, 2013 - 11:54:10
Активный участник Покинул форум Сообщений всего: 7540 Дата рег-ции: Янв. 2010 Откуда: Чернигов Помог: 299 раз(а)	покажите как вы вытягиваете из базы, и структуру масива $tree ----- Если вы хотя бы 3-4 раза не решите всё выкинуть и начать заново - вы явно что-то делаете не так.

Saymor	Отправлено: 19 Апреля, 2013 - 13:02:42
Новичок Покинул форум Сообщений всего: 52 Дата рег-ции: Май 2011 Помог: 0 раз(а)	OrmaJever пишет: покажите как вы вытягиваете из базы, и структуру масива $tree Получаю масив $tree вида: CODE (htmlphp): скопировать код в буфер обмена Array ( [5] => Array ( [0] => stdClass Object ( [id] => 8 [name] => !!!_Новая категория [parent] => 5 [type] => category ) ) [1] => Array ( [0] => stdClass Object ( [id] => 9 [name] => !!!_Новая категория [parent] => 1 ) [1] => stdClass Object ( [id] => 10 [name] => !!!_Новая категория [parent] => 1 ) [2] => stdClass Object ( [id] => 7 [name] => 444 [parent] => 1 ) ) [0] => Array ( [0] => stdClass Object ( [id] => 18 [name] => Ворота [parent] => 0 ) [1] => stdClass Object ( [id] => 15 [name] => Гарнитуры [parent] => 0 ) [2] => stdClass Object ( [id] => 16 [name] => Дополнения [parent] => 0 ) [3] => stdClass Object ( [id] => 11 [name] => Категория порше [parent] => 0 ) [4] => stdClass Object ( [id] => 1 [name] => Кухни [parent] => 0 ) [5] => stdClass Object ( [id] => 12 [name] => Офис [parent] => 0 ) [6] => stdClass Object ( [id] => 2 [name] => Спальни [parent] => 0 ) [7] => stdClass Object ( [id] => 17 [name] => Фурнитура [parent] => 0 ) [8] => stdClass Object ( [id] => 13 [name] => Шкафы [parent] => 0 ) ) [3] => Array ( [0] => stdClass Object ( [id] => 5 [name] => Деревянная спальня [parent] => 3 ) [1] => stdClass Object ( [id] => 6 [name] => Пластиковая спальня [parent] => 3 ) ) [2] => Array ( [0] => stdClass Object ( [id] => 4 [name] => Спальня взрослая [parent] => 2 ) [1] => stdClass Object ( [id] => 3 [name] => Спальня детская1 [parent] => 2 ) ) ) А вот результат работы рекурсии с этим массивом: CODE (htmlphp): скопировать код в буфер обмена Ворота Гарнитуры Дополнения Категория порше Кухни !!!_Новая категория !!!_Новая категория 444 Офис Спальни Спальня взрослая Спальня детская1 Деревянная спальня !!!_Новая категория Пластиковая спальня Фурнитура Шкафы

OrmaJever	Отправлено: 19 Апреля, 2013 - 13:36:51
Активный участник Покинул форум Сообщений всего: 7540 Дата рег-ции: Янв. 2010 Откуда: Чернигов Помог: 299 раз(а)	ну я хотел увидеть ещё запрос и цикл выборки в котором формируется масив $tree, его явно придётся изменить ----- Если вы хотя бы 3-4 раза не решите всё выкинуть и начать заново - вы явно что-то делаете не так.

Saymor	Отправлено: 19 Апреля, 2013 - 14:54:19
Новичок Покинул форум Сообщений всего: 52 Дата рег-ции: Май 2011 Помог: 0 раз(а)	OrmaJever пишет: ну я хотел увидеть ещё запрос и цикл выборки в котором формируется масив $tree, его явно придётся изменить это само собой надо сформировать новый массив для данной операции, вопрос в том, как сделать рекурсию в обратку? я делаю 1 рапрос к БД, а дальше оперирую только с массивами.

LIME	Отправлено: 19 Апреля, 2013 - 17:39:18
Активный участник Покинул форум Сообщений всего: 10732 Дата рег-ции: Нояб. 2010 Помог: 322 раз(а)	Saymor погугли как хранятся деревья в реляционной бд меньше будет циклов и рекурсий (Добавление) nested sets, materialized path

Saymor	Отправлено: 19 Апреля, 2013 - 18:40:25
Новичок Покинул форум Сообщений всего: 52 Дата рег-ции: Май 2011 Помог: 0 раз(а)	LIME пишет: Saymor погугли как хранятся деревья в реляционной бд меньше будет циклов и рекурсий (Добавление) nested sets, materialized path гуглил, "id", "parent", "info" идеальный вариант (Отредактировано автором: 19 Апреля, 2013 - 18:41:24)

LIME	Отправлено: 19 Апреля, 2013 - 18:43:17
Активный участник Покинул форум Сообщений всего: 10732 Дата рег-ции: Нояб. 2010 Помог: 322 раз(а)	ну ...дело твое))

Saymor	Отправлено: 19 Апреля, 2013 - 22:04:33
Новичок Покинул форум Сообщений всего: 52 Дата рег-ции: Май 2011 Помог: 0 раз(а)	LIME пишет: ну ...дело твое)) "id", "parent", "info" это же работает в выводе рекурсивно сложенных каталогов без ограничений. я уверен что можно как-то сделать Навигационную цепочку без дополнительных параметров в БД

LIME	Отправлено: 19 Апреля, 2013 - 22:05:43
Активный участник Покинул форум Сообщений всего: 10732 Дата рег-ции: Нояб. 2010 Помог: 322 раз(а)	дополнительные поля лучше чем цикл запросов

Saymor	Отправлено: 19 Апреля, 2013 - 23:07:11
Новичок Покинул форум Сообщений всего: 52 Дата рег-ции: Май 2011 Помог: 0 раз(а)	LIME пишет: дополнительные поля лучше чем цикл запросов стоп! о каком цикле запросов идет речь?! запрос в моём случае всего один! далее рекурсия работает только с массивом данных полученном при одноразовом запросе к БД

LIME	Отправлено: 19 Апреля, 2013 - 23:10:24
Активный участник Покинул форум Сообщений всего: 10732 Дата рег-ции: Нояб. 2010 Помог: 322 раз(а)	окау это лучше чем без надобности выбирать дерево целиком (Добавление) хотя конечно это сильно завит от размера

Saymor	Отправлено: 19 Апреля, 2013 - 23:29:08
Новичок Покинул форум Сообщений всего: 52 Дата рег-ции: Май 2011 Помог: 0 раз(а)	LIME пишет: окау это лучше чем без надобности выбирать дерево целиком (Добавление) хотя конечно это сильно завит от размера ну проблема-то актуальна вы подскажете чего умного?

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

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

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

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

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