| |
|
|
| | Может кто-то знает скрипт, который выводит дерево каталогов из базы MySQL не рекурсивным методом. Заранее спасибо! | |
| |
|
|
| |
|
|
| |
для: Тёма
(21.08.2006 в 18:04)
| | | Можно говорить о том, что метод обращается к БД один (максимум 2 раза ) , а не на каждом узле рекурсии. Это обычно куда лучше, чем скрипт, порождающий 1 запрос на узел.
Как правило вообще нерекурсивный скрипт создавать совершенно невыгодно. Данные-то имеют рекуррентную природу. | |
| |
|
|
| |
|
|
| |
для: Trianon
(21.08.2006 в 20:03)
| | | Данные может и имеют рекурсивную природу, но при большом дереве рекурсивный метод перегружает базу данных, так как количество запросов к базе ровняется количеству строк в базе. | |
| |
|
|
| |
|
|
| |
для: Тёма
(22.08.2006 в 13:29)
| | | Если закачать структуру дерева в память еще до начала рекурсивного спуска, то запросв понадобится всего два.
На примере таблицы posts этого форума.
Первый загружает структуру дерева.
$sql = "SELECT id_post, parent_post FROM posts WHERE id_theme = $theme";
$res = mysql_query($sql) or die("Error in sql : $sql " . mysql_error());
$tree = array();
$parent = array();
while($row = mysql_fetch_row($res))
{
$id = $row['id_post'] ; $pid = $row['parent_post'];
if(!isset($tree[$pid]))
$tree[$pid] = array();
$tree[$pid][$id] = 0;
$parent[$id] = $pid;
}
|
Далее строится список порядка id-ов. Рекурсивным спуском, естественно, но без обращения к MySQL.
Далее загружается нужная страница постов в нужном порядке. Одним запросом.
И в процессе загрузки выводится в поток браузера. | |
| |
|
|
| |
|
|
| |
для: Trianon
(22.08.2006 в 13:59)
| | | Я не могу понять как будет идти вывод дерева в браузер. Как сделать чтобы оно отображалось в окне | |
| |
|
|
| |
|
|
| |
для: Тёма
(23.08.2006 в 16:24)
| | | А как у Вас отображается дерево сейчас? Рекурсивным способом, я имею в виду. | |
| |
|
|
| |
|
|
| |
для: Trianon
(23.08.2006 в 17:47)
| | | Мне нужно чтобы каждая дочерняя статтья была с отступом слева. Тоесть, если статтья имеет дочернюю статтю - она выводится с отступом и тоже самое если дочерняя имеет еще подстаттю и т.д. | |
| |
|
|
| |
|
|
| |
для: Тёма
(21.08.2006 в 18:04)
| | | А в каком виде хряняться данные в базе? я знаю как минимум три таких метода... | |
| |
|
|
| |
|
|
| |
для: Loki
(21.08.2006 в 23:21)
| | | Есть таблица с данными (допустим статтьи в форуме). Каждая родительская статтья имеет в отдельном столбце (parentid) уникальний идентификатор родительской и т.д. Нужен скрипт, который при помощи одного или двух запросов выводил все дерево с отступами от левого края. | |
| |
|
|
