Düğümün çocuklarını sorgulamanın basit bir yolu var mı?

Question

Son zamanlarda Nested Set Model ürününü kullanıyorum. Hemen hemen her yararlı işlem ve görünüm için tasarım sorgulamalarından keyif aldım. Üzerine takıldığım bir şey, bir düğümünden hemen çocukların (ve sadece çocukların, daha fazla torun değil!) Nasıl seçileceğidir.

Dürüst olmak gerekirse, bir yol biliyorum - ancak yönetilemez SQL miktarları içerir. Eminim daha basit bir çözüm var.

Answer 1

Gönderdiğiniz makaleyi okudunuz mu? Ben tabloda "parent_id" gömmek - O ne (bu hile) yaparım bitişiklik listeleri ile iç içe set kombine olan, başlığı Ancak

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; 

"Bir düğüm Derhal astlarına bul" altında bu yüzden bir düğümün çocuklarını kolayca sorabilirim.

Answer 2

Bana göre bu alt sorgular veya ana sütun yedeklemesi olmadan kolayca yapılabilir olmalı! Örneğin, verilen ebeveynin sol ve sağ zaten bilinmektedir:

olduğunu

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 

, “Söz konusu düğümün tüm soyundan gelen, kendileri ve düğüm arasında hiçbir atası ile olanları seçmek”.

Answer 3

BU BİR DAHA İYİ VE

Kullanıcı "bobince" neredeyse vardı küçüktür. Bunu anladım ve benim için çalışmasını sağladım çünkü en çok MySQL deneyimim var. Ancak, bobince'nin cevabının neden insanları korkutabileceğini görebiliyorum. Sorgusu eksik. İlk önce mysql değişkenlerine parent_left ve parent_right öğesini seçmeniz gerekir.

altında iki sorgular tablo sağ sütun rgt adlı ve birincil anahtar id adında olduğu, sol kolon lft adlı, tree adlı varsayalım. Bu değerleri ihtiyaçlarınıza göre değiştirin. Ayrıca, ilk seçim ifadesini inceleyin. Görüyorsunuz ki, düğümün 5. soyundan gelenleri araştırıyorum. İstediğiniz düğümün çocuklarını aramak için 5 sayısını değiştirin.

Kişisel olarak bunun, şimdiye kadar sunulan diğerlerinden daha şık, daha seksi ve daha verimli bir sorgu olduğunu düşünüyorum.

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

i necro yazı, yapıyor im biliyorum ama buradaki benim görüşüm.

İç içe geçmiş kümenizde neden bir "derinlik" sütunu bulunmuyor? derinlik sütunu, bir öğenin "seviyesini" gösterecektir. böylece

, sadece çok,

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

Bir derinlik sütun ile gitmek istiyorum yapmak, bir öğenin hemen çocuk herkesin seçin. Ama Wikipedia link seçilen cevap ile birlikte cevabın iyi minimize sürüme sahip bulunan

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

kullanın.

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 

Ve Sizden Linq ile bunu ifade deneyin bağlantıyı takip edin: https://stackoverflow.com/a/25594386/361100