[Framework Entities]"Exercice" sur recursion et many to many

Bonjour,

J'essai de faire une requête linq to entities assez tordu:

J'ai 2 classe : Node et User.

Un Node peu avoir un Node parent (FK : node.Parent) et chaque node peut avoir plusieurs objets User (Many to many node.Users).

Le but est de faire ceci :

J'ai récupérer un objet User.

Premier problème:
Il faudrait que pour un Node donnée (par sont Id par exemple) je parcours tout ses enfants et tous les enfants de ses enfants et etc ...

Deuxième problème (plus simple normalement):
Des que je suis sur un node il faudrait que je test si le user est ajouté a ce node (une espèce de if user is in node.Users).

comment faire ceci dans une requête linq la plus performante possible ?

Amusez vous ;)

merci :)

Helo,

Pour la 2ème question, je verrais bien un truc dans ce genre

Code:

---

if(node.Users.Contains(user))

---

ou si user est un id

Code:

---

if(node.Users.Any(u => u.Id == user))

---

Pour la 1ère je regarde ça.

Pour le 1er Problème ==> Utilise la récursivité !

mais par contre ton schéma est bizarre car tes noeuds ne stockent pas les noeuds enfants (ils ne stockent qu'une liste de Users), donc pour parcrourir des noeuds cela va être plutot compliqué

Merci

Je savais pour le any mais j espérais quelque chose de plus objet, je testerai le contains :)

Citation:

---

Envoyé par DroP

Pour le 1er Problème ==> Utilise la récursivité !

mais par contre ton schéma est bizarre car tes noeuds ne stockent pas les noeuds enfants (ils ne stockent qu'une liste de Users), donc pour parcrourir des noeuds cela va être plutot compliqué

---

la recurrsivité sur les methode C#?

ca me semble pas tres performant, si il faut appeler la méthode autant de fois qu'il y a de nœud ca va générer autant de requêtes SQL que de nœud et donc risque d être très long (surtout vu que c'est exécuté séquentiellement)

Le but erai de maximiser le traitement dans une seul requête

Pour ce qui est des nodes c'est une relation one to many, donc si tu as une propriété "Parent" (via FK) il génère aussi une propriété avec les enfants.

Chez moi elles s'appellent ParentNode et ChildNodes, pas de problème de ce coté la ;)

Pour la 1, avec de la récursivité (mais alors niveau performance je sais pas du tout)

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

static public class LinqExtensions { static public IEnumerable<T> Descendants<T>(this IEnumerable<T> source, Func<T, IEnumerable<T>> DescendBy)   { foreach (T value in source) { yield return value;   foreach (T child in DescendBy(value).Descendants<T>(DescendBy)) { yield return child; } } } }   [...] IEnumerable<Node> nodes = node.Children.Descendants(n => n.Children);

---

Trouvé ici : http://mutable.net/blog/archive/2008...recursion.aspx

C'est pas mal d'un point de vue objet! Je vais me contenter de cela en croisant les doigts pour les perfs...

Sinon est ce que tu sais comment je pourrai faire une requête qui me récupérer tout le graphe d'objet (car faut bien que je le créé pour le parcourir)

Quand je fait un include sur mon node il va chercher les nodes dans childnode mais pas les chilidnode de ce deuxieme niveau de node

Tu as beaucoup de nodes dans ta base de donnée ?

Parce que si non, si tu as peur des multiples requêtes SQL, tu peux toujours tout ramener et ensuite faire le tri en local...

Citation:

---

Envoyé par davcha

Tu as beaucoup de nodes dans ta base de donnée ?

Parce que si non, si tu as peur des multiples requêtes SQL, tu peux toujours tout ramener et ensuite faire le tri en local...

---

Tu m'as pas lu juste avant ;) c'est exactement ce que j'essaie de faire mais j'ai un problème avec les include :)

Citation:

---

Envoyé par anthyme

Quand je fait un include sur mon node il va chercher les nodes dans childnode mais pas les chilidnode de ce deuxieme niveau de node

---

Tu veux dire que ça va pas chercher les enfants de enfants ?

J'ai essayé avec cette structure

Code:

---

1 2 3 4 5 6 7 8 9 10 11

Node node = new Node();   node.Children.Add(new Node { Name = "1.1" }); node.Children.Add(new Node { Name = "1.2" }); node.Children.Add(new Node { Name = "1.3" }); node.Children.Add(new Node { Name = "1.4" }); node.Children[3].Children.Add(new Node { Name = "2.1" }); node.Children[3].Children[0].Children.Add(new Node { Name = "3.1" }); node.Children[3].Children[0].Children.Add(new Node { Name = "3.2" }); node.Children[3].Children[0].Children.Add(new Node { Name = "3.3" }); node.Children[3].Children[0].Children[1].Children.Add(new Node { Name = "4.1" });

---

Et

Code:

---

1 2 3 4 5 6 7

IEnumerable<Node> nodes = node.Children.Descendants(n => n.Children);   foreach (Node n in nodes) { Console.WriteLine(n.Name); }

---

m'affiche

Citation:

---

1.1
1.2
1.3
1.4
2.1
3.1
3.2
4.1
3.3

---

non non c'est pas ça...

je suis d'accord pour la requete linq (to object la) mais je fait du linq to entities et linq to entities ne charge pas tous les objets chainés les un aux autres

Il faut utiliser un include sauf que quand je fait from n in ctx.Node.Include("ChildNodes") il load les enfants de deuxieme niveau (les fils des nodes) mais pas ceux de 3eme niveau (les "petit enfants")

A la place il y a des listes vide et comme linq to entities ne supporte pas le lazy loading je ne peux pas les charger à la volé.

Citation:

---

Envoyé par anthyme

Tu m'as pas lu juste avant ;) c'est exactement ce que j'essaie de faire mais j'ai un problème avec les include :)

---

Je voulais dire charger tous les nodes de la base de donnée, sans distinction.
Juste un select * from nodes, quoi.

Ensuite, tu fais ton "tri", tu ne sélectionnes que les nodes qui t'intéressent. Facile avec la récursivité, et pas trop gourmand en ressources, puisque tous les nodes de la base de donnée sont chargés localement.

Bien sûr, c'est pas possible si t'as des millions de nodes dans la base...

Ahhh ok, je voyais pas cela comme ça...

Mais je pense pas que ce soit envisageable.

merci pour l'idée tout de même :)