linq to sql rekursive Abfrage

EmployeeId  Name  ManagerId
------------------------------
1           A     null
2           B     null
3           C     1
4           D     3
5           E     2

nur mit Hilfe dieser Tabelle, wie kann eine linq-Abfrage (unter Verwendung von linq to sql) geschrieben werden, zum abrufen der übergeordneten Daten rekursiv.

Zum Beispiel, wenn der Arbeitgeber-Id ausgewählt ist 4 sollte es geben, Liste der Mitarbeiter mit der Id: 4, 3, 1

Dank.

  • 4,3,1?? Welche Art von Algorithmus, sagen Sie? 🙂 Was passiert, Wenn ich wählen Sie 5?
  • Das sollte Ihnen eine Liste der Mitarbeiter(s) mit id: 5, 2
  • Ich kann immer noch nicht verstehen. 2 ist managerId? Wenn ja, so wie ich das verstehe. Sie wollen ausgewählte EmployeeId und diese EmployeeId ist managerId EmployeeId ?
  • Es muss rekursiv abrufen der übergeordneten Daten. Also, wenn 4 ist der ausgewählte Mitarbeiter-id, es wird gehen, und wählen Sie 3 (4-manager-id), und dann gehen Sie und wählen Sie 1 (3 manager-id). Da 1 keinen manager-id, es wird aufhören und zurück 4,3, und 1.
InformationsquelleAutor stackoverflowuser | 2010-11-01
  1. 7

    Diese .AsHierarchy () - Erweiterungsmethode können hilfreich sein: link. Allerdings funktioniert dies nur, indem Sie eine einfache Möglichkeit, um werfen Sie Ihre Ergebnisse in der verknüpften Objekte. Um das zu tun, es wird nur erhalten Sie alle Datensätze und führen Sie Ihre eigene lokale rekursive Abfrage.

    Wenn Sie suchen für eine LINQ-Abfrage wird direkt übersetzen, um eine rekursive SQL-Abfragen über LINQ to SQL nicht finden. Für die beste Leistung, ein allgemeiner Tabellenausdruck in einer gespeicherten Prozedur ist wahrscheinlich das, was du bist suchen für. Wenn Sie eine wirklich einfache Seite, der laden muss den ganzen Baum sowieso, die AsHierarchy Methode würde wahrscheinlich passen Ihre Bedürfnisse.

    InformationsquelleAutor Ocelot20
  2. 2

    Ich bin mir nicht sicher, ob dies ist genau das, was Sie wollen, aber hier ist eine rekursive Methode verwendet linq, das sicherstellt, dass nicht eine unendliche Schleife eingeben:

        public static IEnumerable<Employee> GetTreeForEmployeeNumber(this IEnumerable<Employee> source, int startingId) {
        var result = source.Where(x => x.EmployeeId == startingId).FirstOrDefault();
        if (result != null) {
            var resultAsE = new [] { result };
            if (!result.ManagerId.HasValue)
                return resultAsE;
            return resultAsE.Union(source.Except(resultAsE).GetTreeForEmployeeNumber(result.ManagerId.Value));
        }
        return new Employee [] { };
    }

    Wenn Sie linqpad installiert ist, können Sie testen Sie dies mit dem folgenden Skript:

    void Main()
{
    var lst = new [] {
        new Extensions.Employee{ EmployeeId = 1, Name = "A", ManagerId = null }, 
        new Extensions.Employee{ EmployeeId = 2, Name = "B", ManagerId = null }, 
        new Extensions.Employee{ EmployeeId = 3, Name = "C", ManagerId = 1 }, 
        new Extensions.Employee{ EmployeeId = 4, Name = "D", ManagerId = 3 }, 
        new Extensions.Employee{ EmployeeId = 5, Name = "E", ManagerId = 2 }
    };

    lst.GetTreeForEmployeeNumber(4).Dump();
}

public static class Extensions {

    public class Employee {
        public int EmployeeId { get; set; }
        public string Name { get; set; }
        public int? ManagerId { get; set; }
    }

    public static IEnumerable<Employee> GetTreeForEmployeeNumber(this IEnumerable<Employee> source, int startingId) {
        var result = source.Where(x => x.EmployeeId == startingId).FirstOrDefault();
        if (result != null) {
            var resultAsE = new [] { result };
            if (!result.ManagerId.HasValue)
                return resultAsE;
            return resultAsE.Union(source.Except(resultAsE).GetTreeForEmployeeNumber(result.ManagerId.Value));
        }
        return new Employee [] { };
    }
}
    InformationsquelleAutor diceguyd30
  3. 0

    Könnten Sie etwas tun, wie

        int id = 5;
    do
    {
        employee= employeedata.FirstOrDefault(e => e.EmployeeId == id);

    } while (employee != null && (id = employee.ManagerId) != 0);

    aber es ist eine ziemlich gefährliche Sache, da es bekommen kann stecken in einer unendlichen Schleife. Soweit ich weiss, gibt es keinen Weg, um eine rekursive Abfrage wird direkt, es sei denn, Sie eine gespeicherte Prozedur schreiben.

    • Ja, ich weiß, es kann getan werden durch das schreiben von CTE innerhalb einer stored proc. Ich wollte sehen, ob es einen Weg gibt, das zu erreichen, direkt über linq to sql-Ausdruck. Scheint, wie die Antworten sind gearing in Richtung "NEIN".
    • hmm 🙂 ich wollte nicht hören, einen Ausdruck machen kann rekursiv. Ich dachte, Sie zu Fragen, wie machen programmaticaly 🙂
    InformationsquelleAutor Doggett
  4. 0
    var managedEmployees = ctx.Employess.Where(x => x.ManagerId = 4).AsEnumerable()

    Wenn Sie möchten, den ganzen Baum auf einmal, die Lösung ist komplexer. In SQL sein, am besten mit einem CTE, ich weiß nicht, ob EF kann damit umgehen ist die Verwendung von linq - eher eine iterative Lösung verwendet werden würde.

    InformationsquelleAutor automagic
Schreibe einen Kommentar