VPF::Построение дерева иерархии с помощью PHP / MySQL

DezmASter

Дата 22.4.2007, 15:05 (ссылка)

(голосов:1)

Загрузка ...

Дизайнер :)

Профиль
Группа: Участник
Сообщений: 1520
Регистрация: 3.2.2006
Где: Украина, Запорожь е

Репутация: нет
Всего: 109

Рассмотрим пример построения дерева иерархии (в развернутом виде) на основе информации из базы данных с помощью 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 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 91
Регистрация: 19.6.2007
Где: Харьков

Репутация: нет
Всего: нет

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

DioNiR

Дата 6.7.2007, 22:20 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 130
Регистрация: 30.12.2006

Репутация: нет
Всего: нет

не правильный подход. Если много категорий то получится много запросов.

--------------------

Думали это конец? Ха, всё только начинается.

SelenIT

Дата 7.7.2007, 21:07 (ссылка)

(голосов:7)

Загрузка ...

баг форума

Профиль
Группа: Завсегдатай
Сообщений: 3996
Регистрация: 17.10.2006
Где: Pale Blue Dot

Репутация: 9
Всего: 401

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);
?>

Это сообщение отредактировал(а) SelenIT - 7.7.2007, 21:11

--------------------

Осторожно! Данный юзер и его посты содержат ДГМО! Противопоказано лицам с предрасположенностью к зонеризму!

DioNiR

Дата 20.3.2008, 21:01 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 130
Регистрация: 30.12.2006

Репутация: нет
Всего: нет

Цитата(SelenIT @ 7.7.2007, 19:07)

Код


<?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?

--------------------

Думали это конец? Ха, всё только начинается.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| PHP: Базы Данных \| Следующая тема »