Categorías y Subcategorías en una única tabla

[nachopro]

A ver si pueden ayudarme.

Intento armar un sistema de categorías y subcategorías infinitas en una
única tabla, pero tengo alguna falla en la función que arma el árbol de categorías.

La tabla que tengo es esta:

Shot at 2007-07-23

y el php para armar el árbol es el siguiente: (disculpen la desproligidad del código, pero pienso acomodarlo una vez que de con la función correcta):

Código PHP:

  <? 
mysql_connect('localhost', 'root', ''); 
mysql_select_db('test'); 
 
function hijos($id_padre) 
{ 
    $sql = 'select * from categorias where id_padre = ('.$id_padre.')'; 
    $rs = mysql_query($sql); 
    $cantidad_hijos = mysql_num_rows($rs); 
    if ($cantidad_hijos > 0) 
    { 
        while ($hijo = mysql_fetch_assoc($rs)) 
        { 
            $hijos[$hijo['id']] = $hijo['nombre']; 
        } 
        return $hijos; 
    } 
    return false; 
} 
 
function mostrar_categoria($id_padre = 0) 
{ 
    $rs = mysql_query('select * from categorias where id_padre = ('.$id_padre.')'); 
    while ($categoria = mysql_fetch_assoc($rs)) 
    { 
        echo $categoria['id'].' - '.$categoria['nombre'].'<br>'; 
        $hijos = hijos($categoria['id']); 
        if ($hijos) 
        { 
            foreach ($hijos as $clave => $valor) 
            { 
                echo $clave.' - '.$valor.'<br>'; 
                mostrar_categoria($clave); 
            } 
            //echo 'tiene '.$hijos.' hijos'; 
        } 
        echo '<hr>'; 
    } 
} 
 
mostrar_categoria(); 
 
?>   

Saludos

[luchope]

Si entendí bien tu idea... no es mejor hacer una sola consulta a las dos tablas y cruzarlas?

Chaop!

[GatorV]

Lo mejor es hacer un algoritmo recursivo, la idea es:

- Mientras el nodo actual tiene hijos, mostrar los hijos.

Ahora todo esto puede ser muy caro en cuanto a recursos, por eso lo mas recomendable es una vez que ya armaste tu arbol (1era pasada) lo guardes en un formato serializable para que ya no tengas que volver a hacer el calculo.

Saludos.

[nachopro]

GatorV, eso es más o menos lo que hace la función, pero en un punto falla al mostrar los resultados y no me doy cuenta por qué.
podrías asistirme?

pd: es buena tu idea, es decir....

Código:

mostrarÁrbol
{
	Si caché no existe
	{
		Armo árbol;
		Guardo árbol en caché;
	}

	return caché;
}

lo que habría que hacer, es que cada vez que desde el abm se modifique las categorías, borrar la caché para que se regenere el nuevo árbol :)

[GatorV]

Asi es, y la mejor forma es guardar el cache en un campo de la base de datos, asi en tu ABM si agragas mandas llamar al metodo reconstruirArbol y ya vuelves a generar el cache.

Tu funcion no es recursiva ya que no checa si un nodo hijo es padre para volver a llamarse y obtener los hijos

Saludos.

[nachopro]

creo que no viste el código... hay una función que se llama hijos() y recibe por parámetro un Id para verificar si es padre de algún hijo :P

y en el caso de tener hijos, vuelve a llamarse a así mismo

y si no, cómo habría de ser (al menos los pasos lógicos)

[_ssx]

http://www.forosdelweb.com/showpost....&postcount=175

A mi me sirvio