Re: Implementing trees in a relational database

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 Tue Jul 30 2002 - 15:21:56 CEST