Re: Implementing trees in a relational database
Date: Wed, 31 Jul 2002 00:49:02 GMT
Message-ID: <2uG19.35388$vB3.1938069_at_twister.southeast.rr.com>
There's a new book from O'Reilly, Transact-SQL Cookbook, which has a chapter
on hierarchies. It is presented in a Problem, Solution, Discussion format.
--
K. Brian Kelley
Author: Start to Finish Guide to SQL Server Performance Monitoring
(http://www.netimpress.com)
SQL Server Central Columnist
http://www.sqlservercentral.com/columnists/bkelley/
--
"Jeff Clausius" <jeffc_at_sourcegear.nospam.com> wrote in message
news:Xns925B57C47EAD5jeffcsourcegearcom_at_209.25.157.130...
> i haven't read these books, nor can i recommend them, but this subject
> has been popping up in the sql server news group lately. i'm just
> reiterating some of the postings here.
>
>
> "advanced transact-sql for sql server 2000" by itzik ben-gan and tom
> moreau - whole chapter dedicated to modeling a hierarchical structure in
> sql server.
>
>
> joe celko has written some articles for dbms mag. look at
> http://www.dbmsmag.com and search on keyword trees.
>
> someone else on the sqlserver newsgroup has mentioned his book, "sql for
> smarties", has info about heirarchical trees. additionally, celko's own
> personal postings mention a new book he is working on which covers this
> topic.
>
>
> hth
> jeff clausius
> sourcegear corporation
>
>
>
> "Paul DeWolf" <paul_at_thievesandkings.com> wrote in
> news:uLn19.179675$Wt3.134644_at_rwcrnsc53:
>
> > Hi all,
> >
> > I used to work in the application development area of a very large
> > company who built applications on top of very complex data models
> > using a very large relational database vendor.
> >
> > We had various networks (recursive many-to-many relationships) that
> > were stored in the database through "connectivity" tables, but it was
> > *extremely* awkward to develop the software both on the application
> > and database sides and it seemed that we had real scalability and
> > performance problems, especially as we wanted to add to the data
> > model.
> >
> > Since then I've moved to working for an object-oriented database
> > company where these relationships are quite easy to develop and scale
> > easily, but I'm still curious about how one can implement trees and
> > networks in an RDBMS.
> >
> > Can someone point me to information (books, white papers) on
> > techniques for efficiently implementing trees and networks in an
> > RDBMS? Has anyone done it themselves and showed that they can scale
> > linearly?
> >
> > Paul DeWolf
> > Systems Engineer
> > Objectivity, Inc.
> >
> >
> >
> >
>
>
>
> -----= Posted via Newsfeeds.Com, Uncensored Usenet News =-----
> http://www.newsfeeds.com - The #1 Newsgroup Service in the World!
> -----== Over 80,000 Newsgroups - 16 Different Servers! =-----
Received on Wed Jul 31 2002 - 02:49:02 CEST