[PHP][MySQL] Budowanie drzewa Opcje

[rolnix]

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?

[rolnix]

Więc kod barmana działa idealnie - wielkie podziękowania (IMG:http://forum.php.pl/style_emoticons/default/smile.gif) . 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