T-SQL: Build Nested Set From Parent-Child Relationship

Posted by Peder Rice on Stack Overflow See other posts from Stack Overflow or by Peder Rice
Published on 2010-04-15T22:35:46Z Indexed on 2010/05/02 11:17 UTC
Read the original article Hit count: 294

Filed under:

tsql

|

nested-sets

|

parent-child

I have a table that stores my Customer hierarchy with a nested set (due to the specific design of the application, I wasn't able to leverage just a Customer/Parent Customer mapping table).

To simplify maintenance of this table, I've built a couple of stored procedures to handle moving nodes around and creating new nodes, but it's significantly more work than maintaining a Customer/Parent Customer table. Further, these structures are very fragile.

So I'm looking for a way to have a Customer/Parent Customer table and then convert that table to a nested set on demand. Does anyone have a link to such an implementation?

© Stack Overflow or respective owner

Related posts about tsql

TSQL Challenge 30 - A Matrix Transposition challenge in TSQL

as seen on SQL Server Central - Search for 'SQL Server Central'
This is a matrix transposition challenge. Your job is to change the position of the numbres in a 5x5 matrix. SQL Server monitoring made easy "Keeping an eye on our many SQL Server instances is much easier with SQL Response." Mike Lile.Download a free trial of SQL Response… >>> More
Will TSQL become useless because of new ORMs? [closed]

as seen on Programmers - Search for 'Programmers'
By introducing LINQ to SQL, I found myself and my .NET developer colleagues gradually moving from TSQL to C# to create queries on the database. Entity Framework made that shift almost permanent. Now it's nearly 2 years that I use LINQ to SQL and LINQ to Entities and haven't used TSQL that much. Yesterday… >>> More
Issue Creating SQL Login for AppPoolIdentity on Windows Server 2008

as seen on Johnny Coder - Search for 'Johnny Coder'
IIS7 introduced the option to run your application pool as AppPoolIdentity. With the release of IIS7.5, AppPoolIdentity was promoted to the default option. You see this change if you’re running Windows 7 or Windows Server 2008 R2. On my Windows 7 machine, I’m able to define my Application… >>> More
The best, in the West

as seen on Simple Talk - Search for 'Simple Talk'
As many of you know, I run the SQL South West user group and we are currently in full flow preparing to stage the UK’s second SQL Saturday. The SQL Saturday spotlight is going to fall on Exeter in March 2013. We have full-day session on Friday 8th with some truly amazing speakers giving their… >>> More
Something for the weekend - Whats the most complex query?

as seen on SQL Blogcasts - Search for 'SQL Blogcasts'
Whenever I teach about SQL Server performance tuning I try can get across the message that there is no such thing as a table. Does that sound odd, well it isn't, trust me. Rather than tables you need to consider structures. You have 1. Heaps 2. Indexes (b-trees) Some people split indexes… >>> More

Related posts about nested-sets

PHP libraries for handling nested sets in MySQL

as seen on Stack Overflow - Search for 'Stack Overflow'
I read this article. http://dev.mysql.com/tech-resources/articles/hierarchical-data.html At the end of this article, it writes about PHP libraries for handling nested sets in MySQL. Does anyone know which PHP libraries he is talking about? >>> More
Hierarchies on Steroids #2: A Replacement for Nested Sets Calculations

as seen on SQL Server Central - Search for 'SQL Server Central'
In this sequel to his first "Hierarchies on Steroids" article, SQL Server MVP Jeff Moden shows us how to build a pre-aggregated table that will answer most of the questions that you could ask of a typical hierarchy. Any bets on whether Santa is packin’ a Tally Table in his bag or not? … >>> More
Hierarchies on Steroids #1: Convert an Adjacency List to Nested Sets

as seen on SQL Server Central - Search for 'SQL Server Central'
SQL Server MVP Jeff Moden shows us a new very high performance method to convert an "Adjacency List" to “Nested Sets” on a million node hierarchy in less than a minute and 100,000 nodes in just seconds. Not surprisingly, the "steroids" come in a bottle labeled "Tally Table"… >>> More
What is the best way to add and order to Doctrine Nested Set Trees?

as seen on Stack Overflow - Search for 'Stack Overflow'
What is the best way to add a sense of order in Doctrine Nested Sets? The documention contains several examples of how to get al the childeren of a specific node $category->getNode()->getSiblings() But how can I for example: change the position of the fourth sibling to the second position get… >>> More
PHP Doctrine ORM NestedSet

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, although I read through the manual here: http://www.doctrine-project.org/documentation/manual/1_2/hu/hierarchical-data I couldn't find a way to move a node from a Leaf to become a Root node. Any clues? The question is trivial for inserting a new node...but what about updating a node? >>> More