Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > PHP: Базы Данных > Построение дерева иерархии с помощью PHP / MySQL


Автор: DezmASter 22.4.2007, 15:05
Рассмотрим пример построения дерева иерархии (в развернутом виде) на основе информации из базы данных с помощью PHP и MySQL. Ключ к решению данной задачи - использование рекурсивной функции. Иерархия разделов будет храниться в таблице базы данных MySQL.

Ниже на скриншоте показана данная таблица (catalogue):

user posted image

    * id - первичный ключ таблицы
    * pid - id родительского раздела 

Далее напишем следующий PHP-скрипт:

1. Файл dbopen.php (открывает соединение с MySQL)

 
Код

<?php
  $hostName = "";
  $userName = "yura";
  $password = "yura";
  $databaseName = "tree";
  if (!($link=mysql_connect($hostName,$userName,$password))) {
 printf("Ошибка при соединении с MySQL !\n");
 exit();
 }
  if (!mysql_select_db($databaseName, $link)) {
 printf("Ошибка базы данных !");
 exit();
 } 
?> 


2. Файл index.php (основной скрипт)

Код

<?php 
include( "dbopen.php" ); 

function ShowTree($ParentID, $lvl) { 

global $link; 
global $lvl; 
$lvl++; 

$sSQL="SELECT id,title,pid FROM catalogue WHERE pid=".$ParentID." ORDER BY title";
$result=mysql_query($sSQL, $link);

if (mysql_num_rows($result) > 0) {
echo("<UL>\n");
while ( $row = mysql_fetch_array($result) ) {
$ID1 = $row["id"];
echo("<LI>\n");
echo("<A HREF=\""."?ID=".$ID1."\">".$row["title"]."</A>"."  \n");
ShowTree($ID1, $lvl); 
$lvl--;
}
echo("</UL>\n");
}

}

ShowTree(0, 0); 

mysql_close($link); 

?> 


Всю работу выполняет рекурсивная функция ShowTree(). Ниже на скриншоте показан пример работы index.php:

user posted image

Автор: Denwer 24.6.2007, 23:06
если я нахожусь на "разделе 1", как сделать чтобы он не был ссылкой? А просто текст

Автор: DioNiR 6.7.2007, 22:20
не правильный подход. Если много категорий то получится много запросов.

Автор: SelenIT 7.7.2007, 21:07
DioNiR абсолютно прав. Для построения всего дерева предложенный подход не годится. Сам видел, как уже с несколькими сотнями ветвей дерево по этой схеме строилось секунд 20.

Вот вариант, как это можно сделать одним запросом, с помощью вспомогательного массива $tree:
Код

<?php 
include( "dbopen.php" );

function ShowTree($ParentID, $lvl) { 
    global $tree;
    if (!isset($tree[$ParentID])) return;
    echo "<ul>\n";
    foreach($tree[$ParentID] as $item) {
        echo "<li>\n";
        echo '<a href="?ID='.$item["id"]."\">".$item["title"]."</a>\n";
        ShowTree($item["id"], $lvl+1);
        echo "</li>\n";
    }
    echo("</ul>\n");
}

$tree = array();

$sSQL="SELECT id, title, pid FROM catalogue ORDER BY pid, title";
$result=mysql_query($sSQL, $link);
while ($row = mysql_fetch_assoc($result)) {
   $tree[$row['pid']][] = $row; // группируем разделы по предку
}
mysql_close($link); 

ShowTree(0, 1);
?>

Автор: DioNiR 20.3.2008, 21:01
Цитата(SelenIT @ 7.7.2007,  19:07)
DioNiR абсолютно прав. Для построения всего дерева предложенный подход не годится. Сам видел, как уже с несколькими сотнями ветвей дерево по этой схеме строилось секунд 20.

Вот вариант, как это можно сделать одним запросом, с помощью вспомогательного массива $tree:
Код

<?php 
include( "dbopen.php" );

function ShowTree($ParentID, $lvl) { 
    global $tree;
    if (!isset($tree[$ParentID])) return;
    echo "<ul>\n";
    foreach($tree[$ParentID] as $item) {
        echo "<li>\n";
        echo '<a href="?ID='.$item["id"]."\">".$item["title"]."</a>\n";
        ShowTree($item["id"], $lvl+1);
        echo "</li>\n";
    }
    echo("</ul>\n");
}

$tree = array();

$sSQL="SELECT id, title, pid FROM catalogue ORDER BY pid, title";
$result=mysql_query($sSQL, $link);
while ($row = mysql_fetch_assoc($result)) {
   $tree[$row['pid']][] = $row; // группируем разделы по предку
}
mysql_close($link); 

ShowTree(0, 1);
?>

а какой смысол в твоём коде несёт переменная $lvl?

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)