PHP.SU

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

PHP.SU Портал

Главная

Помощь

Поиск

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

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

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

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

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

Вывод древовидной структуры из БД

Форумы портала PHP.SU » PHP » Программирование на PHP » Работа с СУБД (Модераторы: OrmaJever, Саныч)

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

Описание: Помогите с реализацией условия

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

Саныч	Отправлено: 12 Июля, 2011 - 17:43:48
Участник Покинул форум Сообщений всего: 1365 Дата рег-ции: Июль 2010 Откуда: Украина, Запорожье Помог: 62 раз(а)	Мелкий, сорри! Это я дурак Я забыл про те елементы, у которых нет потомков для них ведь тоже будет запрос... Вобщем вы правы ----- Все возражают против того, что я гений, хотя никто еще так меня не назвал. - Орсон Уэллс

Мелкий	Отправлено: 12 Июля, 2011 - 17:59:48
Активный участник Покинул форум Сообщений всего: 11926 Дата рег-ции: Июль 2009 Откуда: Россия, Санкт-Петербург Помог: 618 раз(а)	Саныч, ага, я так и подумал. Бывает, в общем ----- PostgreSQL DBA

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

Мелкий	Отправлено: 12 Июля, 2011 - 19:20:17
Активный участник Покинул форум Сообщений всего: 11926 Дата рег-ции: Июль 2009 Откуда: Россия, Санкт-Петербург Помог: 618 раз(а)	OrmaJever пишет: Мелкий а что скажешь по теме, что лутше запросы в бд или масив? Для отображения структуры - лучше 1 запрос. Массив ключ-строка чрезвычайно компактен, двухмерный массив 100х100 6-символьных строк занимает по данным memory_get_peak_usage (т.е. ещё со всем окружением PHP) 1464796 байта, что как-то ни о чём. (Отредактировано автором: 12 Июля, 2011 - 19:21:32) ----- PostgreSQL DBA

Saymor	Отправлено: 12 Июля, 2011 - 21:16:34
Новичок Покинул форум Сообщений всего: 52 Дата рег-ции: Май 2011 Помог: 0 раз(а)	Мелкий пишет: isset($tree[$id]) хм.. а где вы взяли из моего примера $id ? я попробовал PHP: скопировать код в буфер обмена isset($tree[$id]) и PHP: скопировать код в буфер обмена isset($tree[$tree[$k_parent][$i]->id]) и PHP: скопировать код в буфер обмена isset($tree[$i]) однако условие выполняется не так как нужно ещё советы? (Отредактировано автором: 12 Июля, 2011 - 21:16:57)

OrmaJever	Отправлено: 12 Июля, 2011 - 21:56:40
Активный участник Покинул форум Сообщений всего: 7540 Дата рег-ции: Янв. 2010 Откуда: Чернигов Помог: 299 раз(а)	Вот вариант с масивом PHP: скопировать код в буфер обмена $q = mysql_query('SELECT id,name,parent FROM category'); $arr = array(); while($ob = mysql_fetch_object($q)) { $arr[$ob->id] = array('parent' => $ob->parent, 'name' => $ob->name); } // вызываем рекурсивную функцию, передаём ей массив ShowCategory($arr, 0); // создаём рекурсивную функцию function ShowCategory(&$arr, $parent = 0){ // выводим дерево echo "<ul>"; foreach($arr as $k => $v) { echo "<li>"; if($v['parent'] != $parent) continue; echo "<a href='index.php?category=".$k."'>".$v['name']."</a>"; ShowCategory($arr, $k); echo "</li>"; } echo "</ul>"; } И я зделал несколько тестов и вот средний результат времени за 10 проверок 0.0123 - с базой 0.0097 - с масивом Разница не очень, но вобщем вам судить ----- Если вы хотя бы 3-4 раза не решите всё выкинуть и начать заново - вы явно что-то делаете не так.

Мелкий	Отправлено: 12 Июля, 2011 - 21:57:46
Активный участник Покинул форум Сообщений всего: 11926 Дата рег-ции: Июль 2009 Откуда: Россия, Санкт-Петербург Помог: 618 раз(а)	Saymor пишет: хм.. а где вы взяли из моего примера $id ? $i имелся в виду, базу рисовал, по привычке id пишу У вас ведь массив: ключ - id родителя, значение - простой числовой массив детей этого родителя. Ну и чтобы узнать, является ли этот элемент конечной ветвью - надо проверить, чтобы его id не было в ключах первого массива $tree[вот тута]. ----- PostgreSQL DBA

Saymor	Отправлено: 13 Июля, 2011 - 17:47:04
Новичок Покинул форум Сообщений всего: 52 Дата рег-ции: Май 2011 Помог: 0 раз(а)	OrmaJever пишет: $q = mysql_query('SELECT id,name,parent FROM category'); $arr = array(); while($ob = mysql_fetch_object($q)) { $arr[$ob->id] = array('parent' => $ob->parent, 'name' => $ob->name); } // вызываем рекурсивную функцию, передаём ей массив ShowCategory($arr, 0); // создаём рекурсивную функцию function ShowCategory(&$arr, $parent = 0){ // выводим дерево echo "<ul>"; foreach($arr as $k => $v) { echo "<li>"; if($v['parent'] != $parent) continue; echo "<a href='index.php?category=".$k."'>".$v['name']."</a>"; ShowCategory($arr, $k); echo "</li>"; } echo "</ul>"; } работает не совсем так как мне надо..

Saymor	Отправлено: 13 Июля, 2011 - 23:19:12
Новичок Покинул форум Сообщений всего: 52 Дата рег-ции: Май 2011 Помог: 0 раз(а)	Господа! так кто подскажет как сделать последние дочерние элементы ссылками?? (Добавление) походу один я batman решение на свой вопрос нашел сам! вот решение: PHP: скопировать код в буфер обмена <?PHP // делаем запрос $cats = "SELECT id,name,parent FROM category"; // создаем многомерный массив $tree = array(); for($i=0,$n=count($cats); $i<$n; $i++){ $cat = $cats[$i]; if(empty($tree[$cat->parent])) $tree[$cat->parent]=array(); $tree[$cat->parent][] = $cat; } // вызываем рекурсивную функцию, передаём ей массив ShowCategory($tree); // создаём рекурсивную функцию function ShowCategory(&$tree,$k_parent=0, $count=0){ // добавляем $count ######################### if(empty($tree[$k_parent])) return; ## НЕ ВИЖУ СМЫСЛА В ДАННОЙ СТРОКЕ ## ТАК КАК И БЕЗ НЕЁ ВСЕ РАБОТАЕТ, А ВЫ КАК ДУМАЕТЕ? // выводим дерево echo $k_parent ? "<ul>" : ""; for($i=0,$n=count($tree[$k_parent]); $i<$n; $i++){ ####### Добавляем строчку кода, которая считает кол-во конечных потомков @$count = count($tree[$tree[$k_parent][$i]->id]); ###################################################### echo "<li>"; ########################## if($count){ // если $count==0, то даем ссылку иначе <span> ########################## echo "<span>".$tree[$k_parent][$i]->name."</span>"; }else{ echo "<a href='index.php?category=".$tree[$k_parent][$i]->id."'>".$tree[$k_parent][$i]->p_name."</a>"; } // функция вызывает сама себя с массивом $tree и $tree[$k_parent][$i]->id родителя ShowCategory($tree, $tree[$k_parent][$i]->id, $count); // добавляем $count echo "</li>"; } echo $k_parent ? "</ul>" : ""; } ?> прокомментируйте моё решение, может есть что-то более изящное? (Отредактировано автором: 14 Июля, 2011 - 00:12:34)

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

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

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

« Работа с СУБД »

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