analyse Table d'auto-jointure hiérarchique par niveau d'arbre?

Question

J'ai une table de catégorie auto référentiel que vous voyez:

Je veux analyser ce tableau pour connaître le niveau de l'arbre pour chaque catégorie. Par exemple, si le niveau du nœud racine est 0 alors CPU et Disque dur et VGA et RAM sont au niveau 1 et ainsi de suite. comment puis-je gérer cela?
J'ai créé un dictionnaire pour mettre chaque ID de catégorie et son niveau:

Dictionary<int, int> dic = new Dictionary<int, int>(); 

la clé est CategoryId et la valeur est de niveau. s'il vous plaît aidez-moi comment puis-je remplir le dictionnaire?

Answer 1

Je vous suggère d'utiliser une expression de table commune récursive en utilisant le mot-clé with. Jetez un oeil à this article on MSDN et ma propre question here.

Answer 2

Vous ne pouvez pas le faire facilement dans une seule requête LINQ. Vous devriez utiliser la récursivité. Ecrivez une fonction récursive en C# ou utilisez un CTE récursif dans la base de données.

Pour la solution C#:

IEnumerable<KeyValuePair<int, int>> GetChildren(int id, int childLevel) 
{ 
    foreach (var row in rows.Where(row => row.ParentID == id && row.ID != id)) 
    { 
     yield return new KeyValuePair<int, int>(row.ID, childLevel); 
     foreach (var x in GetChildren(row.ID, childLevel + 1)) 
     { 
      yield return x; 
     } 
    } 
} 

Appel comme suit:

GetChildren(0, 0); 

Answer 3

Je suis d'accord avec les réponses précédentes; vous ne pouvez pas faire une requête magique qui vous donnera le niveau de l'arbre. Hiérarchies comme celui-ci sont souvent mieux servis avec une structure de jeu imbriqué plutôt qu'un pointeur parent:

http://en.wikipedia.org/wiki/Nested_set_model

Cet article vous montre certaines questions courantes pour travailler avec des données de jeu imbriqué:

http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/