Forum PHP.pl > [PHP][MySQL] Budowanie drzewa

rolnix

11.11.2007, 22:13:26

Witam.

Zaszła potrzeba utworzenia tablicy drzewa wielopoziomowego za pomocą jak najmniejszej liczby zapytań. Przykładowa tabela:

Kod

id     parent_id    title
1      0            Artykuły
2      1            Na temat 1
3      1            Na temat 2
4      2            Na podtemat 1
5      2            Na podtemat 2

Celem jest utworzenie tablicy o strukturze:

Kod

Array
(
    [0] => Array
        (
        ["name"] =>  "Artykuły"
        ["items"] => Array
                   (
                         [0] => Array
                         (
                         ["name"] =>  "Na temat 1"
                         ["items"] =>  Array
                                       (
                                             [0] => Array
                                                    (
                                                    ["name"] =>  "Na podtemat 1"
                                                    )
                                             [1] => Array
                                                    (
                                                    ["name"] =>  "Na podtemat 2"
                                                    )
                                       )
                         )
                         [1] => Array
                         (
                         ["name"] =>  "Na temat 2"
                         )
                   )
        )

)

Google podaje mi tylko jakieś wielkie klasy, które operują tylko na memberach obiektu, ew. poprzez rekurencję wykonują więcej zapytań SQL.

Pytanie:

Czy ktoś ma pomysł, jak zbudować takie drzewo z pomocą jednego tylko zapytania, tzn SELECT * FROM categories?

heaven

11.11.2007, 23:00:24

Jesli masz wyswietlic wszystkie galezie drzewa to musisz pobrac cale drzewo (SELECT * FROM categories) i dzialajac rekurencyjnie na otrzymana tablice zbudowac twoja strukture.

barman

12.11.2007, 08:10:57

Witam. Sam musiałem sobie poradzić z identycznym problemem kilka dni temu, więc chętnie udzielę pomocy.
Jednorazowy kod można zmieścić w niecałych 30 linijkach, a ubranie go w klasę nie powinno być trudnym zadaniem.

[PHP] pobierz, plaintext 
<?php
$AR = new AssocResult ('select * from structure', $DBHandle);
// (ja osobiscie pobieram dane w taki sposob, tutaj nalezy wkleic dowolny kod p
rzegladajacy wynik wiersz po wierszu)
foreach ($AR as $aVal) {
	$Parent = $aVal['parent_id'];
	// wstepne ulozenie danych
	$Data[$Parent][] = $aVal;
}
 
// $TopID - glowna kategoria drzewa
function BuildStructure ($TopID, $Data) {
	$Output = array ();
	// sprawdza, czy kategoria zawiera podkategorie
	if (! empty ($Data[$TopID])) {
		foreach ($Data[$TopID] as $sVal) {
			$CurrentRow = $sVal;
			// rekurencyjnie buduje podkategorie
			$Items = BuildStructure ($sVal['id'], $Data);
			if (! empty ($Items)) {
				$CurrentRow['items'] = $Items;
			}
			$Output[] = $CurrentRow;
		}
	}
	return ($Output);
}
 
// zmienna $Output zawiera strukture drzewa
$Tree = BuildStructure (0, $Data);
?>
[PHP] pobierz, plaintext

em1X

12.11.2007, 08:33:44

nested tree

dr_bonzo

12.11.2007, 09:35:21

i inny link http://www.depesz.com/various/various-sqlt...lementation.php

rolnix

12.11.2007, 18:46:21

Więc kod barmana działa idealnie - wielkie podziękowania

. Kod mojej wersji:

[PHP] pobierz, plaintext 
<?php
function get_all_cats() {
global $sql;
  $data = array();
  $sql->query('SELECT * FROM ###contentcats');
  while ($row = $sql->fetch_array()) {
	 $parent = $row['parent_id'];
	 $data[$parent][] = array("id"=>$row["id"], "name"=>$row["title"]);
  }
  return $data;
}
 
function build_cat_tree($top_id, $data, $depth = 1) {
	$result = array ();
	if (!empty ($data[$top_id])) {
		foreach ($data[$top_id] as $sval) {
			$currentrow = $sval;
			$items = build_cat_tree($sval['id'], $data, $depth+1);
			if (!empty($items)) {
				$currentrow['items'] = $items;
			}
			$result[] = $currentrow;
		}
	}
	return ($result);
}
 
$cat_tree = build_cat_tree(0, get_all_cats());
?>
[PHP] pobierz, plaintext

Jeszcze dla potomności - spłycenie drzewa, czyli przygotowanie danych dla szablonu bez konieczności wywoływania zasobożernej rekurencji w smarty:

[PHP] pobierz, plaintext 
<?php
function recurse_cat_flat($cat_tree, $depth, $out) {
  $elem = array();
  foreach($cat_tree as $cat) {
	$elem["title"] = $cat['name'];
	$elem["id"] = $cat['id'];
	$elem["depth"] = $depth;
	array_push($out, $elem);
	if (!empty($cat['items'])) recurse_cat_flat($cat['items'], $depth+1, &$out);
  }
}
 
function build_cat_flat($cat_tree) {
  $result = array();
  recurse_cat_flat($cat_tree, 0, &$result);
  return $result;
}
 
$cat_flat = build_cat_flat(build_cat_tree(0, get_all_cats()));
?>
[PHP] pobierz, plaintext