Podzial na dowolna ilosc kategorii i podkategorii Opcje

[mihaup]

Witam,

od dwoch dni usiluje zrobic podział na kategorie z dowolna iloscia podkategorii w php + mysql, ktore bede mogl potem wyswietlic za pomoca list w html.
Jestem po lekturze:
- Drzewa w php i MySQL, ZYX: http://artykuly.zyxist.com/czytaj.php/drzewa_w_php_i_mysql
- Storing Hierarchical Data in a Database, Gijs Van Tulder: http://www.sitepoint.com/article/hierarchical-data-database
- Drzewka w php, http://wortal.php.pl/phppl/wortal/artykuly...ny_wyglad_klasy

Artykuły te są dla mnie zrozumiałe, lecz chce po pobraniu dane, ktore mam w takiej postaci:
( wciecia sa robione za pomoca str_repeat() w w/w artach. )
-root
-sub1
--sub1.1
--sub1.2
---sub1.2.1
-sub2
--sub2.1

chce sformatowac do html:

[HTML] pobierz, plaintext 
<ul>
  <li>Sub1
    <ul>
      <li>sub1.1</li>
      <li>sub1.2</li>
    </ul>
  </li>
  <li>sub2
    <ul><li>sub2.1</li></ul>
  </li>
</ul>
  </li>
</ul>
[HTML] pobierz, plaintext 

Jakies pomysly na rozwiazanie mojego problemu? Jak Wy rozwiazujecie tego typu problem? Z gory dzieki.

[Ziels]

Rekurencja? Iteracja ze stosem?

Struktura mysql:

Kod

+-----+----+------+
| Title | ID | IDUP |
+-----+----+------+
|  coś |  1  |  def  |
| inne |  2  |  1    |
| bla   |  3  |  2    |
| blab |  4  |  3    |
+-----+----+------+

[PHP] pobierz, plaintext 
<?php
function pobierz($zapytanie){
 
$ret =  '<ul>';
while($row = mysql_fetch_array($zapytanie)){
   $ret .=  '<li>' . $row['title'] . '</li>';
   if( mysql_fetch_array( mysql_query("SELECT * FROM baza WHERE idup = '" . $row['id'] . "' ") ){
	  pobierz(mysql_query("SELECT * FROM baza WHERE idup = '" . $row['id'] . "'"));
   }
}
$ret .=  '</ul>';
 
 
return $ret;
}
 pobierz(mysql_query("SELECT * FROM baza WHERE idup = 'def'"));
?>
[PHP] pobierz, plaintext 

Pisane z palca, nie wiem czy działa ;p

Ten post edytował Ziels 26.11.2006, 20:04:22

[mihaup]

@Ziels:

Dzieki (IMG:http://forum.php.pl/style_emoticons/default/smile.gif) Nie moze byc return na koncu, bo zatrzymuje funkcje.
Skrypt generuje "plaskie" listy, tzn.

[HTML] pobierz, plaintext 
<ul>
 <li>sub1</li>
</ul>
<ul>
 <li>sub1.1</li>
</ul>
[HTML] pobierz, plaintext 

zamiast

[HTML] pobierz, plaintext 
<ul>
 <li>sub1
 <ul>
   <li>sub1.1</li>
 </ul>
 </li>
</ul>
[HTML] pobierz, plaintext 

Ten post edytował mihaup 26.11.2006, 21:01:28

[Ziels]

[PHP] pobierz, plaintext 
<?php
function pobierz($zapytanie, $i){
 
$ret =  '<ul>';
while($row = mysql_fetch_array($zapytanie)){
   $ret .=  '<li>' . $row['title'];
   if( mysql_fetch_array( mysql_query("SELECT * FROM baza WHERE idup = '" . $row['id'] . "' ") ){
	  pobierz(mysql_query("SELECT * FROM baza WHERE idup = '" . $row['id'] . "'"), $i+1);
   }
   $ret .= '</li>';
}
$ret .=  '</ul>';
if($i==1){
	return $ret;
}
}
 pobierz(mysql_query("SELECT * FROM baza WHERE idup = 'def'"), 1);
?>
[PHP] pobierz, plaintext 

Powinno być ok

Ten post edytował Ziels 26.11.2006, 22:38:09

[mihaup]

Hej,
dzieki za pomoc Ziels. Ostatecznie funkcja wygląda:

[PHP] pobierz, plaintext 
<?php
public function getHtml($parentId, $ret='') {
 
	$ret .=  '<ul>';
	$sql = "SELECT * FROM kategorie WHERE parentId = $parentId";
	$query = $this->CI->db->query($sql);
	$result = $query->result();
	foreach($result as $row) {
		$ret .=  "n<li class=''>" . $row->title;
 
		$sql = "SELECT COUNT(id) as ile FROM kategorie WHERE parentId = $row->id";
		$query = $this->CI->db->query($sql);
		$ile = $query->row();
		$ile = $ile->ile;
		if($ile ){
			$this->getHtml($row->id, &$ret);
   }
   $ret .= '</li>';
}
$ret .=  '</ul>';
 
return $ret;
}
?>
[PHP] pobierz, plaintext 

Zapytania tak a nie inaczej, bo dla FW CodeIgniter ;-)
w MySQL tabela:
kategorie(id, title, parentId).
Pozdrawiam i jeszcze raz dzieki.