NYCPHP Meetup

NYPHP.org

[nycphp-talk] Building trees

Adam Fields fields at surgam.net
Thu Oct 17 13:19:21 EDT 2002


On Thu, Oct 17, 2002 at 07:41:55AM -0400, Steve Manes wrote:
> SQL deals in result sets and is unfortunately not a good tool for working 
> with directed graphs, of which trees are one such data structure.  I've 
> been working casually on this for a couple of years without much 
> success.  There are alternative methods of representing trees in SQL as 
> nested sets, or at least it's possible in Oracle.  But it's not 
> pretty.  Here's a Joe Celko article I've archived, which is the best I've 
> found on the topic of generating trees with SQL:
> 
> http://www.dbmsmag.com/9603d06.html

That is some clever stuff.

Thanks!

-- 
				- Adam

-----
Adam Fields, Managing Partner, fields at surgam.net
Surgam, Inc. is a technology consulting firm with strong background in
delivering scalable and robust enterprise web and IT applications.
http://www.adamfields.com



More information about the talk mailing list