¿Cómo hacer una unión externa completa en Linq?

Question

He heredado una base de datos que no fue diseñada de manera óptima, y ​​necesito manipular algunos datos. Permítanme dar una analogía más común de la clase de cosas que tengo que hacer:

Digamos que tenemos una tabla Student, un mantenimiento de registros StudentClass tabla de todas las clases a las que asistió, y una mesa de StudentTeacher que almacena todos los maestros quien enseñó a este estudiante Sí, sé que es un diseño tonto y tendría más sentido almacenar al profesor en la mesa de clase, pero con eso estamos trabajando.

Ahora quiero limpiar los datos, y quiero encontrar todos los lugares donde un estudiante tiene un profesor pero no hay clases, o una clase pero no hay profesores. SQL así:

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

¿Cómo se hace eso en Linq?

Answer 1

creo que tengo la respuesta aquí, que no es tan elegante como yo esperaba, pero debe hacer el truco:

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 }; 

que probablemente podría exprimir estas dos declaraciones en una sola, pero creo que' d claridad de código de sacrificio.

Answer 2

Un comienzo ...

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...........}; 

Ver también http://www.linqpad.net/ para más muestras buena herramienta para jugar con

Answer 3

de los dados 2 colecciones un y b, una combinación externa completa requerida unirse podría ser el siguiente:

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

Si a y B no son del mismo tipo, a continuación, 2 separada externa izquierda se une se requieren:

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; 

aquí es una opción de una línea usando 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}); 

Answer 4

método

Extensión:

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); 
      } 

prueba:

[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"}); 
} 

Answer 5

Sobre la base de la respuesta de Shaul, pero con un poco de racionalización:

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() }; 

Tenga en cuenta que para una combinación externa completa, esta puede funcionar, también Deje fuera la cláusula where y use la primera select anterior, en lugar de la segunda.