Oracle FAQ Your Portal to the Oracle Knowledge Grid
HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US
 

Home -> Community -> Usenet -> comp.databases.theory -> Re: Nested Sets vs. Nested Intervals

Re: Nested Sets vs. Nested Intervals

From: asdf <xyz91234_at_yahoo.com>
Date: 16 Nov 2005 14:48:59 -0800
Message-ID: <1132181339.677804.24480@g44g2000cwa.googlegroups.com>


To get a path from an id, how much more efficient is the nested intervals method compared to this adjacency list model?

example of selecting the path from the adjacency list:

SELECT parent, name INTO p1, n1 FROM web_directory WHERE id = 1234
SELECT parent, name INTO p2, n2 FROM web_directory WHERE id = p1
SELECT parent, name INTO p3, n3 FROM web_directory WHERE id = p2
SELECT parent, name INTO p4, n4 FROM web_directory WHERE id = p3
Received on Wed Nov 16 2005 - 16:48:59 CST

Original text of this message

HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US