Wielopoziomowe subkategorie/submenu, Czy inne subcośtam Opcje

[zlw]

Witam,

Mam pewien problem z napisaniem skryptu subkategorii.
Kod który napisałem obsługuje na razie tylko jedną subkategorię:

[PHP] pobierz, plaintext 
<?php
$sql = "SELECT name, id
		  FROM coruscant_test
		  WHERE up = ''";
$sql = mysql_query($sql);
 
	while($row = mysql_fetch_array($sql))
	 {
		 echo "$row[name]<br>";
			$sql = "SELECT name, id
					  FROM coruscant_test
					  WHERE up = $row[id]";
			$sql = mysql_query($sql);
			while($zyt = mysql_fetch_array($sql))
			 {
				 echo "  $zyt[name]<br>";
			 }
	 }
?>
[PHP] pobierz, plaintext 

Chciałbym żeby ktoś pomógł przekształcić go tak, żeby obsługiwał wiele poziomów kategorii.
Może podam jeszcze strukturę bazy:

[SQL] pobierz, plaintext 
name | up | id
co1          1
co2     1    2
co3     1    3
co4     2    4
[SQL] pobierz, plaintext 

Pole up zawiera numer 'id' kategorii 'wyżej'.

[em1X]

zmien trochę strukturę bazy:

tabela category:
- cat_id
- name

tabela categories
- cat_id (category.cat_id)
- subcat_of (category.cat_id)

Dzięki takiemu czemuś możesz mieć nieskończoną ilość subkategorii. Ale współczuję Ci to programować katorga, męka dla Ciebie jak i dla bazy danych.. ta ciągła rekurencja..

[nexis]

Ja proponuję jedną tabelke o takiej strukturze:

[SQL] pobierz, plaintext 
++++++++++++++++++++++
+ id + super + label +
++++++++++++++++++++++
+ 1  + 0     + Jeden +
+ 2  + 0     + Dwa   +
+ 3  + 1     + A     +
+ 4  + 1     + B     +
+ 5  + 1     + C     +
+ 6  + 2     + D     +
+ 7  + 2     + E     +
+ 8  + 2     + F     +
++++++++++++++++++++++
[SQL] pobierz, plaintext 

A następnie menu wyświetlasz korzystając z funkcji rekurencyjnej:

[PHP] pobierz, plaintext 
<?php
function menu ($super = 0) {
  $query  = 'SELECT id, label FROM table WHERE super = ' . $super . ' ORDER BY label ASC';
  $query  = mysql_query( $query );
  $output = '<ul>';
  while ( $row = mysql_fetch_array( $query ) ) {
	$output .= '<li>' . $row['label'];
	$query2 = 'SELECT COUNT(id) FROM table WHERE super = ' . $row['id'];
	$query2 = mysql_query($query2);
	$count  = mysql_fetch_array($query2);
	if ($count[0] > 0) $output .= menu($row['id']);
	$output .= '</li>';
  }
  $output .= '</ul>'; 
  return $output;
}
?>
[PHP] pobierz, plaintext 

[em1X]

a jeżeli jedna kategoria będzie subkategorią dwóch innych jednocześnie nexis ?

[cicik]

Ja proponuję zapoznać się z algorytmem nested tree. Dość skuteczna sprawa.