Mostrar categorias con funcion recursiva

bet7o · #1 (**permalink**) 27/07/2011, 02:35

Hola a todos!

Ando liado con un script y creo que necesito una ayuda, les cuento.

Tengo la siguiente tabla

-------------------------------
categoria
-------------------------------
id
categoria_id
nombre
descripcion
-------------------------------

Con esta tabla necesito mostrar las categorías en un elemento select de la siguiente forma

categoria_padre_1
categoria_padre_1 > hija_1
categoria_padre_1 > hija_1 > hija_2
categoria_padre_2
categoria_padre_2 > hija_1
categoria_padre_2 > hija_1 > hija_2
categoria_padre_2 > hija_1 > hija_2 > hija_3

Eh estado intentando pero no doy, alguien podria echarme una mano.

Gracias!

Uncontroled_Duck · #2 (**permalink**) 27/07/2011, 02:44

Esto es más de SQl que de php.

Quizás te interese, para tener más claro la estructura crear dos tablas, categorías y subcategorias.

Así podrás enlazar un id_categoria, con los id_subcategoria que quieras.
Quedaría así mas o menos

Código:

cat | sub
 1  -  1
 1  -  2
 2  -  1
 2  -  2
 2  -  3

bet7o · #3 (**permalink**) 27/07/2011, 03:08

Uncontroled_Duck ya logro sacar el formato que necesito, el unico problema es que los indices con categorias padres no me los respeta.

El script me quedo así

Código PHP:

Ver originalpublic function getPath($parent = NULL, $child = 0, $nombre = NULL)
 
  {
 
    $conditions = $child == 0 ? 'categoria_id IS NULL' : "categoria_id = $parent";
 
    /* Categorias padres */
 
    $rs = $this->find("conditions: $conditions");
 
    if(!$rs) return array();
 
    $path = array();
 
    /* Iteraccion de categorias padres */
 
    foreach($rs as $item)
 
    {
 
      $path[$item->id] = Validate::isNull($nombre) ? $item->nombre : "$nombre > $item->nombre";
 
      /* Iteraccion de categorias hijas */
 
      $childs = $this->getPath($item->id, 1, $path[$item->id]);
 
      if(count($childs) > 0)
 
        $path = array_merge($path, $childs);
 
    }
 
    return $path;
 
  }

y el resultado que me arroja es

Código PHP:

Ver originalArray
(
    [0] => Switches
    [1] => Switches > Routers
    [2] => Switches > Routers > Storage
    [3] => Switches > Routers > Storage > Gateway, Ata y Accesorios
    [1002] => Tecnología Inalámbrica
    [1003] => Seguridad
    [1005] => Unified Communications
)

como se puede ver, las primeras categorias no tienen el id correcto.

Alguna idea?

Saludos!

bet7o · #4 (**permalink**) 27/07/2011, 04:04

Al final me quedo en una sola tabla con relacion recursiva, como la tenia y el script es este

Código PHP:

Ver originalpublic function treeCategory($parent = NULL, $child = 0, $nombre = NULL)
 
  {
 
    $conditions = $child == 0 ? 'categoria_id IS NULL' : "categoria_id = $parent";
 
    /* Categorias padres */
 
    $rs = $this->find("conditions: $conditions");
 
    if(!$rs) return;
 
    $path = array();
 
    /* Iteraccion de categorias padres */
 
    foreach($rs as $item)
 
    {
 
      $path[$item->id] = Validate::isNull($nombre) ? $item->nombre : "$nombre > $item->nombre";
 
      /* Iteraccion de categorias hijas */
 
      $childs = $this->treeCategory($item->id, 1, $path[$item->id]);
 
      if(count($childs) > 0) foreach($childs as $k => $v) $path[$k] = $v;
 
    }
 
    return $path;
 
  }

Yo utilizo un FW pero la idea se puede captar muy bien, si alguien tiene algo mejor estaria muy bien que lo comentara.

Saludos!

Eleazan · #5 (**permalink**) 27/07/2011, 04:09

No sé, yo habría usado una tabla tipo

id | categoria | nombre | descripcion | categoria_padre

Y en categoria padre el id de la categoria padre. En caso de no tener, sería 0.

Después, es más sencillo construir el "tree" :)

vgonga1986 · #6 (**permalink**) 27/07/2011, 04:14

Cita:

Iniciado por Eleazan

No sé, yo habría usado una tabla tipo

id | categoria | nombre | descripcion | categoria_padre

Y en categoria padre el id de la categoria padre. En caso de no tener, sería 0.

Después, es más sencillo construir el "tree" :)

Una autorelación, clave foranea referenciando a clave primaria de la misma tabla. Coincido con @Eleazan que sería lo suyo para este caso.

Un saludo y suerte.

Eleazan · #7 (**permalink**) 27/07/2011, 04:16

Cita:

Iniciado por vgonga1986

Una autorelación, clave foranea referenciando a clave primaria de la misma tabla. Coincido con @Eleazan que sería lo suyo para este caso.

Un saludo y suerte.

Cambia la r de "autorelacion" por otra letra... por ejemplo, una f......

Ná, es broma xD

Hace mucho que estudié BBDD, nunca me acuerdo de los nombres... sólo sé que me salia todo pq era "lógico" :)

Uncontroled_Duck · #8 (**permalink**) 27/07/2011, 04:26

Es otra opción totalmente viable, tengo costumbre de separar datos por el tema del orden, y por si hay que realizar cambios o ampliar las tablas, me resulta más sencillo hacerlo de esa forma. Pero vamos, que el lo importante es el resultado, si algo tiene esto, es que se puede obtener lo mismo de distintas formas

Un saludo,

vgonga1986 · #9 (**permalink**) 27/07/2011, 04:31

Pero una categoría y una subcategoría al fin son categorías, luego tiene sentido que en la base de datos sean la misma entidad. Es la primera regla de los modelos de Entidad-Relación, si algo se parece mucho entre si mételo en la misma Entidad y si tienes algo que se diferencia mucho, sepáralo en dos Entidades. En este caso, estamos en el primer caso, misma Entidad. Pero vamos, funcionar funciona todo, es tema de diseño y ya estamos en terreno pantanoso por su propia subjetividad, jeje.

Un saludo.

bet7o · #10 (**permalink**) 27/07/2011, 04:51

Cita:

Iniciado por vgonga1986

Una autorelación, clave foranea referenciando a clave primaria de la misma tabla. Coincido con @Eleazan que sería lo suyo para este caso.

Un saludo y suerte.

De echo mi tabla es así como dicen, con una relación recursiva, pero no puedo ponerle 0 a las categorías padres porque las asociaciones no me lo permiten.

La categoria 0 no existe.

-------------------------------
categoria
-------------------------------
id
categoria_id
nombre
descripcion
-------------------------------

Ahora el codigo final es este.

Código PHP:

Ver original/**
 
   * Obtiene un arreglo con las categorias y su respectivo path.
 
   *
 
   *   Ej. categoria_1 > subcategoria_1 > subcategoria_1.1
 
   *
 
   * @param id $parent Id de la categoria padre.
 
   * @param string $nombre Nombre del path para la categoria hija.
 
   * @param string $blank Texto a mostrar en el primer option, si es nulo no genera el indice
 
   * @return array
 
   */
 
  public function treeCategory($parent = NULL, $nombre = NULL, $blank = NULL)
 
  {
 
    $conditions = Validate::isNull($parent) ? 'categoria_id IS NULL' : "categoria_id = $parent";
 
    $rs = $this->find("conditions: $conditions");
 
    if(!$rs) return;
 
    $path = array();
 
    if(!Validate::isNull($blank)) $path[''] = $blank;
 
    foreach($rs as $item)
 
    {
 
      $path[$item->id] = Validate::isNull($nombre) ? $item->nombre : "$nombre > $item->nombre";
 
      $childs = $this->treeCategory($item->id, $path[$item->id]);
 
      if(count($childs) > 0) foreach($childs as $k => $v) $path[$k] = $v;
 
    }
 
    return $path;
 
  }

Comparto tu opinion Uncontroled_Duck una categoría y una subcategoría al fin son categorías

Saludos!

Eleazan · #11 (**permalink**) 27/07/2011, 05:01

¿Y como sabes quien es el padre?

bet7o · #12 (**permalink**) 27/07/2011, 05:32

PK => id
FK => categoria_id

Saludos!

Eleazan · #13 (**permalink**) 27/07/2011, 05:41

Perfect :) Me confundia el nombre del campo xD

masterpuppet · #14 (**permalink**) 27/07/2011, 07:01

Que tal bet7o,

Te dejo una referencia http://www.sitepoint.com/hierarchical-data-database/ y un comentario, el adjacency list model(lo que tu tienes) si bien es lo mas simple lejos esta de ser lo mas eficiente, por lo general es mejor opción el NestedSet, te sugiero que inviertas algo de tiempo en ver las diferentes opciones ya que el manejo de las estructuras de árbol es algo recurrente.

Y si realmente te interesa el tema, este libro lo trata en mas detalle, Joe Celko's Trees and Hierarchies in SQL for Smarties.

Saludos.