crear arbol genealógico con php

[dadam]

Hola,
estoy intentando crear un árbol genealógico usando php y mysql. Creo que lo mejor para explicar mi problema, es empezar exponiendo el planteamiento:

la base de datos que he creado es así:

id,
nombre,
ancestro

En el campo id, se introduce el valor numérico autoincrementado, en el campo nombre..., y el campo ancestro, se introduce el id del ancestro, es decir:

1, antonio, 0
|
|---> 2, pepito, 1
|---> 3, juan, 1

Donde pepito y juan son hijos de antonio...


A la hora de hacer la consulta a la base de datos, la hago así:

Código PHP:

  $mysql->query("SELECT id, nombre, ancestro FROM genealogico WHERE ancestro = '".$_GET["ancestro"]."' ORDER BY nombre ASC"); 
   

Donde defino $_GET["ancestro"] por defecto a 0, y en la primera consulta, me saca los primeros de la lista, hasta ahora, el problema lo había solucionado de la siguiente forma:

Código PHP:

  $consulta = $mysql->query("SELECT id, nombre, ancestro FROM genealogico WHERE ancestro = '".$_GET["ancestro"]."' ORDER BY nombre ASC");
while($lista = $mysql->f_obj($consulta)){[INDENT]print $lista->nombre;         
$subconsulta = $mysql->query("SELECT id, nombre, ancestro FROM genealogico WHERE ancestro = '".$lista->id."' ORDER BY nombre ASC");
while($lista2 = $mysql->f_obj($subconsulta)){
print $lista2->nombre;   
}[/INDENT]} 
   

Así solucionaba el problema cuando tenía solo un subnivel. El tema es que necesito hacer consultas recurrentes, hasta llegar al último nivel, y quiero que sean automáticas en funcion del número de subniveles, y no se me ocurre como plantearla, ¿alguna idea?

Por si no queda claro del todo, quiero hacer algo así:


1, antonio, 0
|
|---> 2, pepito, 1
|---> 3, juan, 1
|
|-> 4, luis, 3
|
|-> 5, maria, 4

Un saludo

[Eleazan]

Puedes usar una funcion recurrente :)

Algo así por ejemplo:

Código PHP:

  function arbol($ancestro, $nivel) {
$sql = "SELECT * from `aqui` where `ancestro`=$ancestro";
$r = mysql_query($sql);
while ($arr = mysql_fetch_array($r) ) {
    for($i=0; $i< $nivel, $i++) echo '-'; //Esto es para "identar" a los hijos!
    echo $arr['nombre'].' ';
    
    arbol($arr['id'], $nivel+1); //Esto mostrará los hijos!
}
} 
   

Y la primera llamada sería algo así como

Código PHP:

  arbol(0,0); 
   

PD: Suponiendo que el que no tiene "ancestro" es 0 :)

Más o menos, algo así podrías hacer :)

[dadam]

Gracias voy a probarlo... lo que veo es que tengo que añadir el campo nivel a la bd, ya que de momento no contaba con ello

[Eleazan]

No, no haría falta. Al pasarlo como parámetro (0 en un estado inicial), cuando vuelve a llamar a la funcion (para buscar los hijos) lo pasa como 1. Después, en cada hijo cuando busque los respectivos hijos lo pasará como 2 (pq serán hijos de hijos), etc :)

[dadam]

Tu método tiene un fallo, y es que el for siempre es 0, si empiezas en el nivel 0, y no muestra nada, al final basándome en tu sistema, he utilizado esta funcion:

Código PHP:

  function listParent($mysql, $previus, $table, $parent){
    $sql = $mysql->query("SELECT * FROM ".$table." WHERE previus = '".$previus."'");
    while($result = $mysql->f_obj($sql)){
        print $parent.$result->name;
        $parent .= $result->name." --> ";
        listParent($mysql, $result->id, $table, $parent);
        $parent = NULL;
    }
} 
   

Muchas gracias por la ayuda!

[Eleazan]

Si te ha servido, perfecto :)

Yo lo que quería era mostrarte la idea (de hecho, no suelo probar el código!), asiq da igual que mi código no sea 100% correcto o funcional :)

Un saludo!

[dadam]

Por si a alguien le sirve, he depurado un poco más el sistema y funciona perfectamente para categorias infinitas...

Código PHP:

  class categories{
    
    var $table        = ""; 
    var $id            = "";
    var $name        = "";
    var $previus        = "";
    
    //Listamos las categorias raiz
    function parentCategories($mysql){
        $sqlCategory =  $mysql->query("SELECT ".$this->id.", ".$this->name." FROM ".$this->table." WHERE ".$this->previus." = '0' ORDER BY name ASC");
        while($category = $mysql->f_obj($sqlCategory)){
            print "<div>".$category->name."</div>";    
            $this->childrenCategories($mysql, $category->id,  $category->name." -> ");
        }        
        $mysql->free_sql($sqlCategory);
    }
    
    //Comprobamos si tienen subcategorias
    function childrenCategories($mysql, $prer, $parent){
        $sqlCategory =  $mysql->query("SELECT ".$this->id.", ".$this->name." FROM ".$this->table." WHERE ".$this->previus." = '".$pre."' ORDER BY name ASC");
        while($category = $mysql->f_obj($sqlCategory)){
            print "<div>".$parent.$category->name."</div>";
            $parent .= $category->name." -> ";
            $this->childrenCategories($mysql, $category->id, $parent);        
        }
        $mysql->free_sql($sqlCategory);
    }
} 
   

Matizo, que la conexion a mysql la hago desde una clase, que eso se puede cambiar...

[masterpuppet]

Que tal dadam,

Hay varias formas de lidiar con las estructuras de árbol, te sugiero que investigues un poco mas las otras opciones que tienes(referencia), recursividad contra la bbdd debería ser tu último recurso, es mas para tu caso en concreto con una sola query y sin recursividad puedes lograr lo mismo http://jdbartlett.com/2008/01/15/tre...cy-list-model/

Saludos.

[dadam]

Muchas gracias por el aviso, realmente me han parecido muy interesantes los artículos, y me he decantado por hacer la recurrencia en el array y no en la base de datos, ha quedado asi:

Código PHP:

  class listCategories{
 
    var $childrenCategory     = "";
    var $table                 = "";
        
    function main($mysql){
        $sql = $mysql->query("SELECT id, name, previus FROM ".$this->table." ORDER BY name ASC");
        while($result = $mysql->f_obj($sql)){
            $list[] = array($result->id, $result->name, $result->previus);
        }
        foreach($list as $field){
            if($field[2] == 0){
                print "<div>".$field[1]."</div>";    
                $this->childrenCategory[$field[1]] = $this->children($list, $field[0], $field[1]);
            }
        }
    }
    function children($list, $previus, $previusName){
        foreach($list as $value){
            if($value[2] == $previus){
                $this->childrenCategory .= " ".$value[1];
                print "<div>".$previusName.$this->childrenCategory."</div>";
                $this->children($list, $value[0], $value[1]);
            }
        }
    }
} 
   

Funciona exactamente igual, y efectivamente, solo hace una consulta a la bd.

Gracias!

[dadam]

Hola otra vez, sigo con el mismo problema, esta vez se trata de crear una ruta de las categorias, por ejemplo:

Antonio > Fernando > Amalia

En este caso, no tengo más remedio que hacer consultas recursivas a la BD, y lo hago de la siguiente forma:

Código PHP:

  function createPath($mysql, $category, $_tableCat, $path = ""){
    $result = $mysql->query("SELECT id, name, previus FROM $_tableCat WHERE id = '{$category}' LIMIT 1");
    $row = $mysql->f_obj($result);
    if($row->previus > 0){
        $path[] .= $row->id .",". $row->name;
        $category = $row->previus; 
        if($category > 0){
            createPath($mysql, $category, $_tableCat, $path);
        }
    }
    return $path;
} 
   

Lo que hago es ver el id actual, y voy buscando el previo (previus), hasta que llego a 0, el problema es que no funciona, el array ($path) se vacia en cada pasada, y me devuelve siempre el último resultado... seguro que es una tontería pero no veo donde está el problema, es como si cada vez que llama la función la variable $path se reiniciara, en vez de pasar los datos acumulados

Un saludo! y a ver si alguien me puede ayudar.

[masterpuppet]

En uno de los links que te deje, este exactamente http://www.sitepoint.com/hierarchical-data-database/, hay una sección que se llama The Path to a Node, ahi te muestra que debes hacer(merge de la llamada recursiva + el path actual)

Saludos.

[dadam]

Muchisimas gracias otra vez!! me centré en el otro artículo sin consultas recurrentes y no miré este con demasiada profundidad.

Lo dicho, gracias y perdona por preguntar dos veces lo mismo.

[javierdarenas]

necesito que por favor me envien toda la ayuda posible, es decir el codigo de la base de datos y los archivos php para resolver la forma de crear un arbol geneaologico en php y mysql, lo necesito urgente.,

gracias