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_at_g43g2000cwa.googlegroups.com>
Date: 9 Nov 2005 13:42:47 -0800
Message-ID: <1131572567.536375.116450_at_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 - 22:42:47 CET