Django consulta de filtro ForeignKey auto-recursiva para todos los niño

tengo este modelo con un autorreferenciado relación de clave externa:Django consulta de filtro ForeignKey auto-recursiva para todos los niño

class Person(TimeStampedModel): 
    name = models.CharField(max_length=32) 
    parent = models.ForeignKey('self', null=True, blank=True, related_name='children')

Ahora quiero llegar a todos los niños de múltiples niveles para una persona. ¿Cómo escribo una consulta de Django para ello? Necesita comportarse como una función recursiva.

Fuente

2011-01-18 Ahsan

siempre se puede añadir una función recursiva para su modelo:

EDIT: Corregida según lo SeomGi Han

def get_all_children(self, include_self=True): 
    r = [] 
    if include_self: 
     r.append(self) 
    for c in Person.objects.filter(parent=self): 
     _r = c.get_all_children(include_self=True) 
     if 0 < len(_r): 
      r.extend(_r) 
    return r

(No utilice esta opción si tiene una gran cantidad de datos o recursividad ...)

Siempre recomendando mptt como lo sugiere errx.

Fuente

2011-01-18 16:25:17 sunn0

Debe ser get_all_children() como la llamada a la función y necesita usar r = r + c.get_all_children() o terminará con listas anidadas. No parece tener los derechos para editar esto yo mismo – alan

Código actualizado de acuerdo al comentario. Si todos pudiéramos editar todas las publicaciones, tendríamos un gran problema :) – sunn0

Creo que esto debería tener 'include_self = True' en la llamada de función interna también. De lo contrario, en cada recursión bajamos un nivel más, nunca añadimos nada a 'r'. Solo funcionó correctamente después de hacer ese cambio. – andy

Debería leer sobre Recorrido de árbol de preorden modificado. Aquí está la implementación django. https://github.com/django-mptt/django-mptt/

Fuente

2011-01-18 14:56:47 errx

es necesario el uso de solución de terceros? ¿¿Hay alguna otra manera?? – Ahsan

@ Ashan: siempre puede leer sobre esto, p. aquí: http://dev.mysql.com/tech-resources/articles/hierarchical-data.html y escriba el código usted mismo –

Si conoce la profundidad máxima de su árbol, usted podría intentar algo como esto (no probado): sugerencia

Person.objects.filter(Q(parent=my_person)|Q(parent__parent=my_person)| Q(parent__parent__parent=my_person))

Fuente

2011-01-18 21:50:56

de sunn0 es gran idea, pero get_all_children() devuelve resultados extraños. Devuelve algo como [Person1, [Person3, Person4], []]. Debería ser cambiado a me gusta a continuación.

def get_all_children(self, include_self=True): 
    r = [] 
    if include_self: 
     r.append(self) 
    for c in Person.objects.filter(parent=self): 
     _r = c.get_all_children(include_self=True) 
     if 0 < len(_r): 
      r.extend(_r) 
    return r

Fuente

2016-04-19 12:23:27

tuve una muy similar business problem, en el que da un miembro del equipo, que tenía que averiguar el equipo completo bajo sus órdenes. Pero tener una gran cantidad de empleados hizo que la solución recursiva fuera muy ineficiente y también mi API obtenía errores de tiempo de espera del servidor.

La solución aceptada toma el nodo, va a su primer hijo y desciende hasta el final de la jerarquía. Luego regresa nuevamente al segundo niño (si existe), y luego vuelve a bajar hasta el final. En resumen, explora todos los nodos uno por uno y agrega a todos los miembros en una matriz. Esto genera muchas llamadas a bases de datos y debe evitarse si hay una gran cantidad de nodos que explorar. La solución que se me ocurrió fue buscar los nodos en capas. El número de llamadas a bases de datos es igual al número de capas. Eche un vistazo a este SO link para la solución.

Fuente

2016-10-08 13:23:16 Shubhanshu

Sé que esto es viejo, pero alguien podría obtener ayuda.

Dada una instancia del modelo Person, person decir, sólo tiene que hacer:

children = person.children.all() # children being the related_name of the recursive field

Fuente

2018-01-11 06:26:08

Django consulta de filtro ForeignKey auto-recursiva para todos los niño

Respuesta

Cuestiones relacionadas