[PHP][MySQL]zapytanie, drzewo Opcje

[-Gość-]

Witam

Mam w bazie danych liste kategorii i subkategorii. Chcialbym pobrac wszystko za pomoca jednego zapytania posortowane w odpowiedni sposob.

w bazie wyglada to tak:

[PHP] pobierz, plaintext 
id   parent_id   name
1    null        papier
2    null        folia
3    null        filc
4    1           gruby
5    2           zwykła
6    2           bąbelkowa
7    1           cieńki
8    1           samoprzylepny
9    3           200g
10   1           teksturowany
[PHP] pobierz, plaintext 

czyli powinno zostac posortowane w ten sposob

[PHP] pobierz, plaintext 
papier
  cieńki
  gruby
  samoprzylepny
  teksturowany
filc
  200g
folia
  zwykła
  bąbelkowa
[PHP] pobierz, plaintext 

Moglbym na poczatek pobrac wszystkie elementy w ktorych parent==null, pozniej przejechac je po kolei i popobierac ich dzieci. Ale moze da sie jakos bardziej w SQL, mniej w PHP?

[-Gość-]

PS: dodajmy do tego order

[PHP] pobierz, plaintext 
id   parent_id   order   name
1    null        1       papier
2    null        3       folia
3    null        2       filc
4    1           2       gruby
5    2           1       zwykła
6    2           2       bąbelkowa
7    1           1       cieńki
8    1           3       samoprzylepny
9    3           1       200g
10   1           4       teksturowany
[PHP] pobierz, plaintext 

[john_doe]

Jednym zapytaniem to tak w sensie kodu. W rzeczywistości musisz napisać funkcje rekurencyjna aby to wszystko wyświetlić. Czyli im większe drzewo tym zapytanie poleci wiecej razy

[Randallmaster]

Twoja tabela musimy wyglądać tak:

id parent_id name
1 0 papier
2 0 folia
3 0 filc
4 1 gruby
5 2 zwykła
6 2 bąbelkowa
7 1 cieńki
8 1 samoprzylepny
9 3 200g
10 1 teksturowany

no i teraz pobierasz dane o parent_id = 0, później pobierając resztę danych podporządkowujesz pola dane id.
Pokaż kod to pomożemy.

Ten post edytował Randallmaster 12.01.2013, 13:03:58

[-Gosc134-]

Temat na czasie, czy ktoś może pomóc w budowie drzewa dwu wymiarowego ?

Puki co próbuję stworzyć jakieś mądre tablice by potem to wszystko wyświetlić w formie:

KATEGORIA
- 1
- 2
KATEGORIA2
- 1
- 2
- 3

Ale za chiny nie mogę nic zrobić :-/

[PHP] pobierz, plaintext 
<?
    $res = mysql_query( 'SELECT * FROM kat ORDER BY id' );
 
while ($row = mysql_fetch_array($res)){
  $name = $row['title'];
  $id = $row['id'];
  $rodzic = $row['parents'];
 
  if($rodzic==1) {
  $kate[$rodzic][$id] = $name;
  } else {
  $kate[$id] = $name;
  }
}
echo'<pre>';
print_r($kate);
echo'</pre>';
 
?>
[PHP] pobierz, plaintext 

A tabela wygląda tak: id | title | parents

Czy ktoś pomoże w budowie tablic i ewentualnym wyświetleniu ich ?

[lukasz_os]

Do wyboru masz wiele konstrukcji drzewiastych umorzliwiające takie rozwizanie jakie Tobie potrzebne. Np. nested sets, drzewa IP czy adjacency list. Pogoogluj, poszukaj i wybierz co akurat odpowiada.

[--Gosc134--]

Mam, Znalazłem prosty i skuteczny kod. Oto chodziło.

Tylko mam pewne obawy co do global $data, $index;

Czy to jest bezpieczne ?
Jak można to usunąć by wszystko działało ?

[PHP] pobierz, plaintext 
<?php
$data = array();
$index = array();
$query = mysql_query("SELECT * FROM kategory ORDER BY title");
while ($row = mysql_fetch_assoc($query)) {
    $id = $row["id"];
    $parent_id = $row["parents"] === '' ? "" : $row["parents"];
    $data[$id] = $row;
    $index[$parent_id][] = $id;
}
 
function display_child_nodes($parent_id, $level)
{
    global $data, $index;
    $parent_id = $parent_id === '' ? "" : $parent_id;
    if (isset($index[$parent_id])) {
        foreach ($index[$parent_id] as $id) {
            echo str_repeat("-", $level) . $data[$id]["title"] . "<br/>";
            display_child_nodes($id, $level + 1);
        }
    }
}
display_child_nodes(NULL, 0);
?>
[PHP] pobierz, plaintext 

[-Gosc134-]

Witam,

Ostatnie pytanie mam kod:

[PHP] pobierz, plaintext 
<?php 
$c = mysql_query('SELECT * FROM `kat` ORDER BY `parents` ') or die(mysql_error());
 
$tree = array();
while ($row = mysql_fetch_assoc($c))
{
        if (!$row['parents'])
        {
                $tree[$row['id']] = $row;
        }
        else
        {
                if (!isset($tree[$row['parents']]['children']))
                {
                        $tree[$row['parents']]['children'] = array();
                }
 
                $tree[$row['parents']]['children'][] = $row;
 
        }
                }
foreach($tree as $v)
{
echo $v['title'].'<br/>'; 
foreach($v['children'] as $v)
 
{ echo'--'.$v['title'].'<br>';} 
 
}                     
?>
[PHP] pobierz, plaintext 

I On wyświetla coś takiego:

Oświata

Warning: Invalid argument supplied for foreach() in /kat.php on line 48
Medycyna
--Lekarze
Sklepy

Warning: Invalid argument supplied for foreach() in /kat.php on line 48

Jak zrobić by wyświetlało się poprawnie i z id danego elementu czyli np.:

1|Oświata
2|Medycyna
--4|Lekarze
3|Sklepy

Bardzo dziękuję za pomoc bo walczę z tym od wczoraj :-/