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: vc <boston103_at_hotmail.com>
Date: 9 Nov 2005 13:42:47 -0800
Message-ID: <1131572567.536375.116450@g43g2000cwa.googlegroups.com>

asdf wrote:
> I use MySQL. The inefficiency for the adjacency list method grows
> exponentially with the amount of categories.

It's unclear how one can achieve an exponential performance degradation with an adjacency list traversal. Could you post the piece of code you use to do that ?

There are quite a few tree traversal implementations for MS SQL Server 2000 on the Internet. You can google for "SQL Server" and "tree traversal". Received on Wed Nov 09 2005 - 15:42:47 CST

Original text of this message

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