¿Hay una manera simple de consultar a los hijos de un nodo?

Question

Últimamente uso la mierda del Nested Set Model. He disfrutado diseñando consultas para casi cualquier operación y vista útil. Una cosa en la que estoy atascado es cómo seleccionar los hijos inmediatos (y solo los hijos, ¡no más descendientes!) De un nodo.

Para ser sincero, sé de alguna manera, pero implica cantidades inmanejables de SQL. Estoy seguro de que hay una solución más directa.

Answer 1

¿Has leído el artículo que publicaste? Es bajo el título "Encuentra los subordinados inmediatos de un nodo"

SELECT node.name, (COUNT(parent.name) - (sub_tree.depth + 1)) AS depth 
FROM nested_category AS node, 
    nested_category AS parent, 
    nested_category AS sub_parent, 
    (
     SELECT node.name, (COUNT(parent.name) - 1) AS depth 
     FROM nested_category AS node, 
     nested_category AS parent 
     WHERE node.lft BETWEEN parent.lft AND parent.rgt 
     AND node.name = 'PORTABLE ELECTRONICS' 
     GROUP BY node.name 
     ORDER BY node.lft 
    )AS sub_tree 
WHERE node.lft BETWEEN parent.lft AND parent.rgt 
    AND node.lft BETWEEN sub_parent.lft AND sub_parent.rgt 
    AND sub_parent.name = sub_tree.name 
GROUP BY node.name 
HAVING depth <= 1 
ORDER BY node.lft; 

Sin embargo, lo que hago (esto es hacer trampa) es combiné el conjunto anidado con listas de adyacencia - lo integrar un "parent_id" en la tabla , entonces puedo preguntar fácilmente por los hijos de un nodo.

Answer 2

Me parece que esto debería ser fácilmente realizable sin las subconsultas ni la redundancia de la columna padre. Por ejemplo, dada la izquierda y derecha de los padres ya se conocen:

SELECT child.id 
FROM nodes AS child 
LEFT JOIN nodes AS ancestor ON 
    ancestor.left BETWEEN @parentleft+1 AND @parentright-1 AND 
    child.left BETWEEN ancestor.left+1 AND ancestor.right-1 
WHERE 
    child.left BETWEEN @parentleft+1 AND @parentright-1 AND 
    ancestor.id IS NULL 

Es decir, “de todos los descendientes del nodo en cuestión, recoger los sin ancestro entre ellos y el nodo”.

Answer 3

este es mejor y más pequeño

usuario "bobince" casi lo tenía. Lo descubrí y lo hice funcionar porque tengo un poco más de experiencia en MySQL que la mayoría. Sin embargo, puedo ver por qué la respuesta de Bobince podría asustar a la gente. Su consulta es incompleta. Primero debe seleccionar parent_left y parent_right en las variables de mysql.

Las dos consultas siguientes se supone que su tabla se denomina tree, su columna de la izquierda se llama lft, columna derecha se llama rgt, y que la clave principal se denomina id. Cambie estos valores para satisfacer sus necesidades. Además, examine la primera declaración de selección. Verás que estoy buscando los descendientes inmediatos del nodo 5. Cambia el número 5 para buscar hijos del nodo que quieras.

Personalmente creo que esta es una consulta más esbelta, más sexy y más eficiente que las otras presentadas hasta ahora.

SELECT `lft`, `rgt` INTO @parent_left, @parent_right FROM efm_files WHERE `id` = 5; 
SELECT `child`.`id` 
FROM `tree` AS `child` 
LEFT JOIN `tree` AS `ancestor` ON 
    `ancestor`.`lft` BETWEEN @parent_left+1 AND @parent_right-1 AND 
    `child`.`lft` BETWEEN `ancestor`.`lft`+1 AND `ancestor`.`rgt`-1 
WHERE 
    `child`.`lft` BETWEEN @parent_left+1 AND @parent_right-1 AND 
    `ancestor`.`id` IS NULL 

Answer 4

Yo sé que estoy haciendo un post necro, pero aquí es mi opinión.

¿por qué no incluir una columna de "profundidad" en su conjunto anidado? la columna de profundidad indicará el "nivel" de un elemento.

así, para seleccionar los niño inmediatas de un artículo, simplemente

select c.*
from tree as p
join tree as c on (c.left > p.left and c.right < p.right and c.depth = p.dept + 1) where p.id = @parentID

Answer 5

me gustaría ir con una columna de profundidad, también. Pero el uso

SELECT Child.Node, Child.LEFT, Child.RIGHT 
FROM Tree AS Child, Tree AS Parent 
WHERE 
     Child.Depth = Parent.Depth + 1 
     AND Child.LEFT > Parent.LEFT 
     AND Child.RIGHT < Parent.RIGHT 
     AND Parent.LEFT = 1 -- Given Parent Node Left Index 

Wikipedia

Answer 6

me encontré Wikipedia link tiene buena versión minimizada de respuesta junto con la respuesta seleccionada.

SELECT DISTINCT Child.Name 
FROM ModelTable AS Child, ModelTable AS Parent 
WHERE Parent.Lft < Child.Lft AND Parent.Rgt > Child.Rgt -- associate Child Nodes with ancestors 
GROUP BY Child.Name 
HAVING MAX(Parent.Lft) = @parentId -- Subset for those with the given Parent Node as the nearest ancestor 

Y, cualquiera de ustedes tratan de expresarlo con LINQ, por favor siga el enlace: https://stackoverflow.com/a/25594386/361100