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

[barman]

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 

Ten post edytował barman 12.11.2007, 08:11:42