Hierarchical Query in SQL with C# and Entity Framework Core

-

Hierarchies are very common in our lives and therefore in the problems we need to solve. The most familiar cases are organizations, products built from parts and other products, file systems etc.

When an hierarchy is stored in a database table, it's usually represented by rows referencing parent rows, recursively.

Suppose we want to query all the employees (directly or indirectly) reporting to a mid-level manager. Can we do that in SQL?

Of course there is a naive solution to select employees directly reporting to that manager, take their ids, perform the query again, etc. But clearly it's not efficient. Fortunately SQL has a standard support for hierarchical queries in a single and efficient query.

The following example demonstrates an hierarchical query using C# and EF Core using ELINQ:

int? managerId = null; //external parameter - "highest" manager id

DbContext.Staffs.Query(() => {
    var org = SubQuery((Staffs managers, Staffs employees) => {
        var r = SELECT(managers);
        FROM(managers);
        WHERE(managers.ManagerId == managerId);

        UNION_ALL();

        var manager = r.Current();

        SELECT(employees);
        FROM(employees).JOIN(manager).ON(employees.Manager == manager);

        return r;
    });

    WITH(org);

    // At this point org "table" contains the employees we need.
    // We can SELECT, JOIN, or filter it as any other table.

    var result = SELECT(org);
    FROM(org);

    return result;
});

You can run this example "live" here or learn more about EF Core and SQL integration.

Comments

Post a Comment

Popular posts from this blog

Efficient Data Modification With Entity Framework Core

-
Image
The rule of dumb tells that for optimal performance we need to make as few database requests as possible. This is especially relevant for insert and update scenarios, where we sometimes need to work with thousands of objects. Sending those objects to the database one by one is usually significantly slower than in a batch. (Spoiler - interactive examples of what's discussed below). The number of possible cases is pretty small, but our options and best approach might differ significantly. So, the cases: INSERT UPDATE ( DELETE ) Upsert ( UPDATE or INSERT ) INSERT For this case we have 2 possible optimizations Insert multiple rows in a single statement ( batch insert ) INSERT INTO ... SELECT ... construct, which inserts data from another table ( bulk insert ) UPDATE UPDATE ... WHERE / UPDATE JOIN - so called bulk update . Pay attention, this is not the conventional update where we want one value to be repla
Read more

SQL: SELECT DISTINCT on Some Columns

-
Image
In some cases we want to ensure uniqueness only on a subset of row columns. There are many different solutions proposed, some of them are simple and others are less. I didn't find a generic one. So let's state the problem first, then analyze it and define a generic solution. Problem DISTINCT is not a function, we cannot "apply" it on a subset of columns. Some folks try to substitute it with GROUP BY . But GROUP BY requires that all the SELECT ed columns will be either grouped by or aggregated. Let's assume we use a FIRST / MIN / MAX aggregate. In this case all the columns that are not grouped by will have same values. I can hardly believe this is desired. Analysis Let's understand better why the original DISTINCT approach does not work. We get too many rows, since all those not important columns are returned with their multiple values, therefore we have duplicates on the im
Read more