Hierarchical data in Linq - options and performance

Posted by Anthony on Stack Overflow See other posts from Stack Overflow or by Anthony
Published on 2008-10-14T21:24:18Z Indexed on 2010/03/31 12:33 UTC
Read the original article Hit count: 409

Filed under:

LINQ

|

cte

|

sql

|

sql-server-2005

|

c#3.0

I have some hierarchical data - each entry has an id and a (nullable) parent entry id. I want to retrieve all entries in the tree under a given entry. This is in a SQL Server 2005 database. I am querying it with LINQ to SQL in C# 3.5.

LINQ to SQL does not support Common Table Expressions directly. My choices are to assemble the data in code with several LINQ queries, or to make a view on the database that surfaces a CTE.

Which option (or another option) do you think will perform better when data volumes get large? Is SQL Server 2008's HierarchyId type supported in Linq to SQL?

© Stack Overflow or respective owner

Related posts about LINQ

LINQ to SQL, LINQ to XML and Accessing DataTable using LINQ

as seen on C# Corner - Search for 'C# Corner'
This article demonstrates how to use LINQ on DataTable, XML Data using LINQ to XML and SQL server data base using LINQ to SQL Classes. >>> More
Exception with Linq2SQL Query

as seen on Stack Overflow - Search for 'Stack Overflow'
I am running a query using Linq2SQL that comes down to following query: DateTime? expiration = GetExpirationDate(); IQueryable<Persons> persons = GetPersons(); IQueryable<Items> subquery = from i in db.Items where i.ExpirationDate >= expiration … >>> More
What is Linq?

as seen on ASP.net Weblogs - Search for 'ASP.net Weblogs'
The way data can be retrieved in .NET. LINQ provides a uniform way to retrieve data from any object that implements the IEnumerable<T> interface. With LINQ, arrays, collections, relational data, and XML are all potential data sources. Why LINQ?With LINQ, you can use the same syntax to retrieve… >>> More
Mixing Silverlight-Specific System.Xml.Linq dll with Non-Silverlight System.Xml.Linq dll

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a Logic layer that references Silverlight's System.Xml.Linq dll and a GUI that is in WPF (hence using the non-Silverlight System.Xml.Linq dll). When I attempt to pass an XElement from GUI project to a method in the Logic project, I am getting (basically) "XElement is not of type XElement" errors… >>> More
Subsonic 3 LINQ vs LINQ to SQL

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I am using SQL Server 2005 in a project. I have to decide about datalayer. I would like to use LINQ in my project. I saw SubSonic 3 supporting LINQ and I also have option for LINQ to SQL, because i can have typed lists from LINQ to SQL. I am wondering what is different between LINQ to SQL and… >>> More

Related posts about cte

SQL SERVER – CTE can be Updated

as seen on SQL Authority - Search for 'SQL Authority'
Today I have received a fantastic email from Matthew Spieth. SQL Server expert from Ohio. He recently had a great conversation with his colleagues in the office and wanted to make sure that everybody who reads this blog knows about this little feature which is commonly confused. Here is his statement… >>> More
Prevent recursive CTE visiting nodes multiple times

as seen on Stack Overflow - Search for 'Stack Overflow'
Consider the following simple DAG: 1->2->3->4 And a table, #bar, describing this (I'm using SQL Server 2005): parent_id child_id 1 2 2 3 3 4 //... other edges, not connected to the subgraph above Now imagine that I have some other arbitrary criteria… >>> More
SQL Azure and support for CTE syntax?

as seen on Stack Overflow - Search for 'Stack Overflow'
Does anyone know if SQL Azure supports CTE syntax? Specifically; WITH, OVER, ROW_NUMBER(), PARTITION BY >>> More
Recursive CTE Problem

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I am trying to use a recursive CTE in SQL Server to build up a predicate formula from a table containing the underlying tree structure. For example, my table looks like: -------------------------- Id Operator/Val ParentId -------------------------- 1. 'OR' NULL 2. 'AND' 1 3. 'AND' 1 4. ''… >>> More
SQL Server 2008 ContainsTable, CTE, and Paging

as seen on Stack Overflow - Search for 'Stack Overflow'
I'd like to perform efficient paging using containstable. The following query selects the top 10 ranked results from my database using containstable when searching for a name (first or last) that begins with "Joh". DECLARE @Limit int; SET @Limit = 10; SELECT TOP @Limit c.ChildID, c.PersonID… >>> More