Compter le nombre d'enfants de la table d'arbre

Question

J'ai une table inclinée comme tbltre Table Structure est comme:

`id` int(10) unsigned NOT NULL auto_increment, 
`title` longtext NOT NULL, 
`parent` int(10) unsigned default '0' 

Contenu de la table est comme ceci:

id Title parent 
..................... 
    1 abc 0 
    2 xyz 1 
    3 pqr 1 
    4 uuu 2 

Résultats exigés est -

id title no of childs 
........................... 
    1 abc  3 
    2 xyz  1 
    3 pqr  0 
    4 uuu  0 

Answer 1

Si vous utilisiez Oracle, je suggérerais d'utiliser un CONNECT BY ce qui rendrait cette requête simple.

Vous pourriez être en mesure de faire un groupe par/en ayant un sous-ensemble.

SELECT ID parent_id, TITLE, (
SELECT COUNT(ID) from tbltree group by ID having parent = parent_id) child_count 
FROM tbltree; 

Ceci n'est pas testé et ne fonctionne que pour un niveau profond de l'arborescence.

Answer 2

Je n'ai pas pris mon café encore, mais vous pourriez vouloir essayer quelque chose le long des lignes de

select 
    p.id, p.title, count(c.*) 
    from tbltree as c 
    left join tbltree as p 
    where p.id = c.parent 
    group by p.id 
    order by p.id 

Answer 3

Que diriez-vous quelque chose comme ça?

SELECT 
    a.id, 
    a.title, 
    COUNT(*) AS children 
FROM 
    tbltree AS a 
    INNER JOIN tbltree AS b ON 
    b.parentid=a.id 
GROUP BY 
    a.id 

Cela ne nécessite qu'une seule autojointure, vous voulez avoir un index sur tbltree.id pour le GROUP BY (probablement vous l'avez comme PRIMAIRE), et un index sur tbltree.parentid pour faire cette adhésion efficace.

Answer 4

Cela devrait vous donner ce que vous voulez EDIT Il n'a pas .... voir la dernière édition ci-dessous:

select 
    parent.id, parent.title, count(child.id) 'number of children' 
from 
    ttt parent left join ttt child 
    on child.parent = parent.id 
group by parent.id 
order by parent.id; 

sortie de MySQL:

+----+-------+--------------------+ 
| id | title | number of children | 
+----+-------+--------------------+ 
| 1 | abc |     2 | 
| 2 | xyz |     1 | 
| 3 | pqr |     0 | 
| 4 | uuu |     0 | 
+----+-------+--------------------+ 

EDIT : Au moins en MySQL, le ORDER BY est superfluous:

Si vous utilisez GROUP BY, les lignes de sortie sont triées en fonction des colonnes GROUP BY comme si vous aviez un ORDER BY pour les mêmes colonnes. Pour éviter le tri supplémentaire que GROUP BY produit, ajoutez ORDER BY NULL

Merci pour le conseil, thomasrutter!

EDIT: Eh bien, thaggie a souligné que je souffre d'un cas de ne pas lire attentivement la question ici. La réponse ci-dessus obtient seulement les enfants d'un parent, pas tous les descendants. Comme d'autres l'ont souligné, si vous utilisez Oracle, vous pouvez utiliser leur syntaxe STARTS WTIH/CONNECT BY. Sinon, this article peut être intéressant.

Answer 5

Espérons que cela résout votre prbolem ...A travaillé pour moi

select F.id as Parent, F.Title ,Count(S.ID) as ChildCount 
from tbltree F 
left outer join tbltree S on F.id = S.Parent 
Group BY F.id ,F.Title