IWETHEY v. 0.3.0 | TODO
1,095 registered users | 0 active users | 0 LpH | Statistics
Login | Create New User
IWETHEY Banner

Welcome to IWETHEY!

IWETHEY Home / IWETHEY Board / Theory and Practice of Programming Forum / wiki links
Post #158,341
by tablizer
6/3/04 11:53:43 PM
6/3/04 11:57:01 PM
Reply
New wiki links
For nodes being in the same table, the simplest approach is to have a ParentID that references the parent node's key. Compound keys require more "toParent" columns, but think about using a generated key instead perhaps. Use zero or null for the top-most. That is all that is needed to encode a tree, but there are others ways some claim are faster. Anyhow, here are some wiki topics:

[link|http://www.c2.com/cgi/wiki?TreeInSql|http://www.c2.com/cgi/wiki?TreeInSql]

[link|http://www.c2.com/cgi/wiki?RelationalAndTrees|http://www.c2.com/cg...elationalAndTrees]
________________
oop.ismad.com
Collapse Edited by tablizer June 3, 2004, 11:57:01 PM EDT
wiki links
For nodes being in the same table, the simplest approach is to have a ParentID. That is all that is needed to encode a tree. Anyhow, here are some wiki topics:

[link|http://www.c2.com/cgi/wiki?TreeInSql|http://www.c2.com/cgi/wiki?TreeInSql]

[link|http://www.c2.com/cgi/wiki?RelationalAndTrees|http://www.c2.com/cg...elationalAndTrees]

________________
oop.ismad.com
Collapse All History
     How to store a tree structure in a relational db? - (bluke) - (20) - June 3, 2004, 04:21:24 PM EDT
         Ask Bryce! - (folkert) - (1) - June 3, 2004, 04:25:06 PM EDT
             wiki links - (tablizer) - June 3, 2004, 11:57:01 PM EDT
         Which database engine? - (admin) - (2) - June 3, 2004, 05:43:22 PM EDT
             Re: Which database engine? - (bluke) - (1) - June 4, 2004, 01:46:02 AM EDT
                 CONNECT BY is out then. :-) - (admin) - June 4, 2004, 08:06:33 AM EDT
         why not store it in a document - (boxley) - (1) - June 3, 2004, 05:47:47 PM EDT
             We want to move away from LDAP ... - (bluke) - June 4, 2004, 02:06:02 AM EDT
         Just use Windows Server 2003 and Active Directory! - (pwhysall) - (1) - June 3, 2004, 05:54:38 PM EDT
             **thwak!** -NT - (jb4) - June 4, 2004, 02:10:53 PM EDT
         See what Scott said - (ben_tilly) - (2) - June 3, 2004, 08:02:09 PM EDT
             Before 9i - (admin) - (1) - June 3, 2004, 10:27:08 PM EDT
                 I don't use it, so I wouldn't know. Correction appreciated. -NT - (ben_tilly) - June 3, 2004, 10:45:47 PM EDT
         Re: How to store a tree structure in a relational db? - (johnu) - (7) - June 4, 2004, 08:16:45 AM EDT
             AKA Nested Set Trees. :-) -NT - (admin) - (6) - June 4, 2004, 08:54:08 AM EDT
                 After reading about nested sets ... - (bluke) - (5) - June 5, 2004, 02:29:53 PM EDT
                     Updates aren't an issue. - (admin) - (3) - June 5, 2004, 04:48:38 PM EDT
                         If I had to do it over.... - (ChrisR) - (2) - June 5, 2004, 11:27:30 PM EDT
                             That's exactly how I do it. - (admin) - (1) - June 6, 2004, 07:19:32 AM EDT
                                 Guess I'll have to try it for myself - (ChrisR) - June 6, 2004, 02:12:53 PM EDT
                     We have a lot of inserts - (bluke) - June 6, 2004, 05:24:23 AM EDT

Wow. I am just. Wow. Un-. Wow. You'd think...Nah. Wow.
72 ms