Comment faire une jointure externe complète dans Linq?

J'ai hérité d'une base de données qui n'a pas été conçu exactement de manière optimale, et j'ai besoin de manipuler des données. Permettez-moi de donner un plus commun analogie avec le genre de chose que j'ai à faire:

Disons que nous avons un Student table, un StudentClass table de garder trace de toutes les classes, il a assisté, et une StudentTeacher table qui stocke tous les professeurs qui ont enseigné cette élève. Oui, je sais que c'est stupide de conception, et il serait plus logique de les stocker à l'enseignant de la Classe de la table, mais c'est ce à quoi nous travaillons avec.

Je veux maintenant nettoyer les données, et je veux trouver tous les endroits où un élève a un professeur, mais pas de classes, ou une classe, mais pas d'enseignants. SQL ainsi:

select *
from StudentClass sc
full outer join StudentTeacher st on st.StudentID = sc.StudentID
where st.id is null or sc.id is null

Comment faites-vous cela dans Linq?

  • Remarque: ce n'est pas vraiment une jointure externe complète - puisque vous voulez exclure les lignes où la jointure interne réussi. Je suis juste de mentionner puisque c'est un premier résultat de recherche pour 'full outer join linq' - donc, si c'est ce que quelqu'un est à la recherche pour les réponses peuvent ne pas être de droite
  • il pourrait être une solution de haute performance, reportez-vous ci-dessous à la question. stackoverflow.com/questions/5489987/linq-full-outer-join/...
InformationsquelleAutor Shaul Behr | 2010-01-18
  1. 28

    Je pense que j'ai la réponse ici, ce qui n'est pas aussi élégant comme je l'avais espéré, mais il devrait faire l'affaire:

    var studentIDs = StudentClasses.Select(sc => sc.StudentID)
  .Union(StudentTeachers.Select(st => st.StudentID);
  //.Distinct(); -- Distinct not necessary after Union
var q =
  from id in studentIDs
  join sc in StudentClasses on id equals sc.StudentID into jsc
  from sc in jsc.DefaultIfEmpty()
  join st in StudentTeachers on id equals st.StudentID into jst
  from st in jst.DefaultIfEmpty()
  where st == null ^ sc == null
  select new { sc, st };

    Vous pourriez probablement serrer ces deux états en un seul, mais je pense que vous auriez du sacrifice du code de la clarté.

    InformationsquelleAutor Shaul Behr
  2. 18

    pour le 2 collections un et b, un nécessaire jointure externe complète pourrait être comme suit:

    a.Union(b).Except(a.Intersect(b));

    Si a et b ne sont pas du même type, puis séparer les 2 jointures externes gauches sont nécessaires:

    var studentsWithoutTeachers =
    from sc in studentClasses
    join st in studentTeachers on sc.StudentId equals st.StudentId into g
    from st in g.DefaultIfEmpty()
    where st == null
    select sc;
var teachersWithoutStudents =
    from st in studentTeachers
    join sc in studentClasses on st.StudentId equals sc.StudentId into g
    from sc in g.DefaultIfEmpty()
    where sc == null
    select st;

    ici est une option de ligne à l'aide de Concat():

    (from l in left
 join r in right on l.Id equals r.Id into g
 from r in g.DefaultIfEmpty()
 where r == null
 select new {l, r})
     .Concat(
     from r in right
     join sc in left on r.Id equals sc.Id into g
     from l in g.DefaultIfEmpty()
     where l == null
     select new {l, r});
    • C'est une bonne sémantique de l'énoncé du problème, mais il n'aide pas, parce que pour que cela fonctionne dans Linq, a et b doivent être du même type, ce qui n'est pas le cas ici.
    • Ce qui est FAUX. Corriger l'instruction de jointure externe est disponible ici: msdn.microsoft.com/en-us/library/vstudio/bb397895.aspx. Null n'est pas nécessaire et une autre variable doit être introduit pour sélectionner de groupe
    • msdn montre l'exemple d'une Jointure Externe GAUCHE. La question était de savoir jointure externe COMPLÈTE
    • Qu'en est a.Except(b).Concat(b.Except(a)) ?
    InformationsquelleAutor Boris Lipschitz
  3. 18

    Méthode d'Extension:

    public static IEnumerable<TResult> FullOuterJoin<TOuter, TInner, TKey, TResult>(this IEnumerable<TOuter> outer, IEnumerable<TInner> inner, Func<TOuter,TKey> outerKeySelector, Func<TInner,TKey> innerKeySelector, Func<TOuter,TInner,TResult> resultSelector)
                where TInner : class
                where TOuter : class
            {
                var innerLookup = inner.ToLookup(innerKeySelector);
                var outerLookup = outer.ToLookup(outerKeySelector);

                var innerJoinItems = inner
                    .Where(innerItem => !outerLookup.Contains(innerKeySelector(innerItem)))
                    .Select(innerItem => resultSelector(null, innerItem));

                return outer
                    .SelectMany(outerItem =>
                        {
                            var innerItems = innerLookup[outerKeySelector(outerItem)];

                            return innerItems.Any() ? innerItems : new TInner[] { null };
                        }, resultSelector)
                    .Concat(innerJoinItems);
            }

    Test: 

    [Test]
public void CanDoFullOuterJoin()
{
    var list1 = new[] {"A", "B"};
    var list2 = new[] { "B", "C" };

    list1.FullOuterJoin(list2, x => x, x => x, (x1, x2) => (x1 ?? "") + (x2 ?? ""))
         .ShouldCollectionEqual(new [] { "A", "BB", "C"} );
}
    • +1 pour le concept de la méthode d'extension! J'ai le sentiment que ça pourrait être optimisé en interne, mais d'une bonne réponse quand même.
    InformationsquelleAutor andrey.tsykunov
  4. 1

    Un début...

     var q = from sc in StudentClass
            join st in StudentTeachers on sc.StudentID equals st.StudentID into g
            from st in g.DefaultIfEmpty()
            select new {StudentID = sc.StudentID, StudentIDParent = st == null ? "(no StudentTeacher)" : st.StudentID...........};

    Voir aussi http://www.linqpad.net/ pour plus d'échantillons
    Bon outil pour jouer avec

    • Créatif, mais pas aussi élégant comme je l'avais espéré. Je vais vous donner +1 pour le lien vers LinqPad, qui ressemble à une assez cool morceau de logiciel. 🙂
    • ;-)) Vous avez plus élégant exemples dans LinqPad Il a un frais db connexion et vous avez des possibilités de lien dans votre fichier dll:s etc... L'auteur a également écrit le meilleur livre C# en bref youtube.com/watch?v=Z6-iUNfJsJw&feature=channel
    • Deux points à noter: 1) Cela génère une JOINTURE EXTERNE GAUCHE pas une jointure externe complète et 2) le st == null vérification n'est pas requise dans linq-to-sql, au lieu de cela, vous pouvez simplement faire saint.StudentID ?? "(pas de StudentTeacher)"
    • Ce ne serait pas de créer une jointure externe complète que @Martin a expliqué
    InformationsquelleAutor salgo60
  5. 1

    Basé sur Shaul réponse, mais avec un peu de rationalisation:

    var q =
  from id in studentIDs
  join sc in StudentClasses on id equals sc.StudentID into jsc
  join st in StudentTeachers on id equals st.StudentID into jst
  where jst.Any() ^ jsc.Any() //exclusive OR, so one must be empty

  //this will return the group with the student's teachers, and an empty group
  //  for the student's classes - 
  //  or group of classes, and empty group of teachers
  select new { classes = jsc, teachers = jst };

  //or, if you know that the non-empty group will always have only one element:
  select new { class = jsc.DefaultIfEmpty(), teacher = jst.DefaultIfEmpty() };

    Noter que pour une jointure externe complète, cela peut fonctionner, trop. Laissez le where clause et l'utilisation de la première select ci-dessus, plutôt que la seconde.

    InformationsquelleAutor sq33G