Discussion :

[anthyme]

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

[Skyounet]

Helo,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

if(node.Users.Contains(user))

ou si user est un id

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

Pour la 1ère je regarde ça.

[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é

[anthyme]

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

[Skyounet]

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

Code c# :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[anthyme]

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

[anthyme]

Merci

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