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