Dotaz: Strašně moc prosím o pomoc zdejší profesionály

[Jurko]

Dobrý večer, dělám menu a nejsem schopen s tím už druhý den hnout. Vyzkoušel jsem vážně kde co ale výsledek se nedostavil O co jde. V mysql mám takové uspořádání

ID___NAME__________________PARENT_ID

1____Kategorie zboží_______0
2____Procesory_____________1
3____Intel_________________2
4____Pentium IV____________3
5____Celeron_______________3
6____AMD___________________2

a potřebuji v php napsat funkci, která dokáže vypsat ty kategorie v takovém tvaru.

Kategorie zboží > Procesory > Intel > Pentium IV
Kategorie zboží > Procesory > Intel > Celeron
Kategorie zboží > Procesory > AMD

Mě se podařilo sehnat jen kategorie které se vypisují pod sebe. viz kód

function getTree($parent, $level) { 
  $result = mysql_query('SELECT * FROM TREE WHERE PARENT_ID='.$parent); 
  while ($row = mysql_fetch_assoc($result)) { 
    echo str_repeat(" ",$level).$row['NAME']."
"; 
    getTree($row['ID'], $level++); 
  } 
}

Nepomohl by mi s tím nějaký hodně zkušený profesionál, jelikož už vím, že to je zatraceně těžké jestli vůbec možné:((

Předem děkuji za snahu pomoci

Je to z tohoto článku: zde

Odpovědi

[buff]

function getTree($parent, $path) { 
  $result = mysql_query('SELECT * FROM TREE WHERE PARENT_ID='.$parent);
  if (mysql_num_rows($result) == 0) {
    echo implode('>', $path) . "\n";
  }
  while ($row = mysql_fetch_assoc($result)) {
    getTree($row['ID'], array_merge($path, array($row['NAME'])); 
  } 
}

Psáno z hlavy, netestováno, možná je to úplná kravina. Ale třeba to aspoň inspiruje.

[Jurko]

Psáno z hlavy, netestováno, možná je to úplná kravina. Ale třeba to aspoň inspiruje.

Když zavolám tu funkci

getTree($parent, $path);

tak co je ten druhý parametr $path ?

tady akorát chyběla závorka, ale stejně to nic nevypíše :(

getTree($row['ID'], array_merge($path, array($row['NAME'])));

v té první funkci jsem to volal pro vypsání všech kategorii takto

getTree(0, 0);

a teď to mám volat jak? Děkuji

[buff]

Mělo by se to volat s prázdným polem.

getTree(0, array());

[Jurko]

Mělo by se to volat s prázdným polem.

getTree(0, array());

Když to takto zavolám, tak dostanu na výstupu tohle

Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 71 bytes)

[buff]

To je velmi zvláštní, nedalo mi to a vyzkoušel jsem to. Funguje.

Toto je přesný kód, který jsem použil.

function getTree($parent, $path) { 
  $result = mysql_query('SELECT * FROM TREE WHERE PARENT_ID='.$parent)
    or die(mysql_error());
  if (mysql_num_rows($result) == 0) {
    echo implode('>', $path) . "\n";
  }
  while ($row = mysql_fetch_assoc($result)) {
    getTree($row['ID'], array_merge($path, array($row['NAME']))); 
  } 
}

mysql_connect("localhost", "user", "pass") or die(mysql_error());
mysql_select_db("dbname") or die(mysql_error());

getTree(0, array());

[buff]

Výstup:

Kategorie zboží>Procesory>Intel>Pentium
Kategorie zboží>Procesory>Intel>Celeron
Kategorie zboží>Procesory>AMD

[buff]

tak co je ten druhý parametr $path ?

Pole, ve kterém je popsána cesta k aktuálnímu zanoření do rekurze. Takže na začátku by měla být prázdná, v jistém okamžiku to bude třeba:

$path == array( 'Kategorie zboží', 'Procesory', 'Intel' )

A zavolá se getTree(3, $path), což by mělo zařídit vypsání

Kategorie zboží > Procesory > Intel > Pentium IV
Kategorie zboží > Procesory > Intel > Celeron

[lertimir]

Hm hezky je vidět, jak snaha pracovat s frameworky, kategoriemi a zbavuje mnohé schopnosti základního myšlení. Pokud mám kategorie správně vypsané a pouze se mi píší pod sebe místo vedle sebe na řádek, tak tam někam nesmyslně posílám znak nový řádek.

Ač v PHP neprogramuji a 30 let jsem z výšky pryč odhaduji, že tím místem je konec 4. řádku výpisu, kde je v uvozovkách skok na nový řádek a pak ukončení uvozovek a asi PHP oblast mezi uvozovkami vezme natvrdo jako binární string.

[buff]

Nene, soudíš příliš rychle. Jeho funkce zřejmě vrací něco jako toto:

Kategorie zboží
  Procesory
    Intel
      Pentium IV
      Celeron
    AMD

Takže nejde jen o odstranění nového řádku, ale o mírně komplexnější změnu zápisu.

[Jurko]

Ano, ten výpis je přesně takový ;)

[blondak]

No tak to bych použil Traverzování kolem stomu a pokud jde o zobrazení, pak bych vyhledal konečné listy, kde RGT=LTF+1 a vypsal jeho předky, zhruba nějak takto(netestováno)

  mysql_query('SET SESSION group_concat_max_len = max_allowed_packet');
  $result = mysql_query('SELECT GROUP_CONCAT( tree2.name ORDER BY tree2.lft ASC SEPARATOR " > " ) as path FROM tree LEFT JOIN tree tree2 ON tree2.lft <= tree.lft WHERE tree.RGT = tree.LFT +1 GROUP BY tree.id');
  while ($row = mysql_fetch_assoc($result)) {
    echo $row['path'];
  }

[blondak]

tak to query by mělo být ještě takto

SELECT 
  GROUP_CONCAT( tree2.name ORDER BY tree2.lft ASC SEPARATOR " > " ) as path 
FROM 
  tree 
    LEFT JOIN tree tree2 ON tree2.lft <= tree.lft AND tree2.rgt >= tree.rgt
WHERE 
  tree.RGT = tree.LFT + 1 
GROUP BY 
  tree.id

[Jurko]

Ty vaše 2 řešení snad nejsou pro uvedenou tabulku v mysql, ne?

[blondak]

Když se koukneš na tebou odkazovaný článek na kapitolu Traverzování kolem stromu tak tam je to popsané, určitě doporučuji investovat trochu času a používat to, pokud se tedy strom nemění moc často, což naznačené kategorie eshopu asi nebudou.

[blondak]

Takže pokud to shrnu, tak je řešení

ALTER TABLE TREE ADD LFT INT NOT NULL DEFAULT 0;
ALTER TABLE TREE ADD RGT INT NOT NULL DEFAULT 0;

a po přidání položky spustit

function rebuildTree($parent, $left) {
  $right = $left+1;
  $result = mysql_query('SELECT ID, NAME FROM TREE WHERE PARENT_ID='.$parent);
  while ($row = mysql_fetch_array($result)) {
    $right = rebuild_tree($row['ID'], $right);
  }
  mysql_query('UPDATE TREE SET LFT='.$left.', RGT='.$right.' WHERE ID='.$parent);
  return $right+1;
}

pokud to uděláš, do budoucna si docela dost pomůžeš.

[Jurko]

pokud to uděláš, do budoucna si docela dost pomůžeš.

Tak jsem vložil dva sql dotazy do mysql, vytvořil se nový sloupec RGT a LFT s hodnotou 0

pak jsem spustil tu funkci rebuildTree, která přepsala v mysql hodnotu sloupcu RGT a LFT zřejmě náhodnýma číslama :))

Pak jsem spustil ten výpis, všechno se načetlo ale je to nějaké neseřazené/rozházané. Nešlo by spustit nějak v obráceném pořadí? TO by snad mohlo být lepší pro orientaci, nebo prostě to brát od nejmenšího id :(

Děkuji

[blondak]

A co přesně to vypisuje? A s jakými parametry jsu spustil rebuildTree?

[Jurko]

A co přesně to vypisuje? A s jakými parametry jsu spustil rebuildTree?

spouštěl jsem to takto rebuildTree(0, 0); a ten výpis je seřazený jakoby od nejvyššího id...

[blondak]

Jak přesně to vypíše a jak by to mělo vypsat, u mě to vypadá v pořádku, máš tam to upravené query?

[Jurko]

Jak přesně to vypíše a jak by to mělo vypsat, u mě to vypadá v pořádku, máš tam to upravené query?

Asi bude problém někde jinde, mám v tom teď hokej, musím to pořádně vyzkoušet a dám vědět. Ale ještě prosím jedna věc, snažím se přijít na to, co ta čísla v LFT a RGT znamenaji :( Když přidám nebo smažu nějakou kategorii musím spustit znova tu funkci která vložila ta čísla v mysql?

Díky

[blondak]

Ano, víc ke popsané v tom článku, nebo na googlu

[Jurko]

Tak když přidám nějakou kategorii tak je pak výpis takový

Kategorie zboží > Procesory > Intel > Pentium IV
Kategorie zboží > Procesory > AMD
Ovoce > Jablko > červené
Kategorie zboží > Procesory > Intel > Celeron > Quadro

místo

Kategorie zboží > Procesory > Intel > Pentium IV
Kategorie zboží > Procesory > AMD
Kategorie zboží > Procesory > Intel > Celeron > Quadro
Ovoce > Jablko > červené

[blondak]

Třídění by se mělo nastavit ve funkci rebuildTree, která jede po položkách, přidej tam do selectu ORDER BY a podle jakého chceš řadit (pokud nemáš pozici, tak by tam mohlo být třeba ID), při výpisu se automarticky řadí podle LFT, když se koukneš na obrázek ve článku, tak by to mělo přesně odpovídat tomu, co potřebuješ.

[Jurko]

Jak přesně to vypíše a jak by to mělo vypsat, u mě to vypadá v pořádku, máš tam to upravené query?

upravené query ta mám...

a ten výpis by měl být asi takový, popořadě..

Kategorie zboží > Procesory > Intel > Pentium IV
Kategorie zboží > Procesory > Intel > Celeron > Quadro
Kategorie zboží > Procesory > AMD
Ovoce > Jablko > červené