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: 7 Nov 2005 13:37:22 -0800
Message-ID: <1131399442.773507.74800@g43g2000cwa.googlegroups.com>

asdf wrote:
> Hi!,
>
> I am building a web directory similar to the dmoz and the yahoo
> directory. The categories get updated often.
>
> How do I find the subcategories from just the names of the ancester and
> the current categories? For example, both the dmoz and yahoo
> directories have filesystem-like URLs instead of category IDs. How do I
> do that with nested sets or nested intervals? If not, how do they do
> it?
>
> There should be a count for how many listings in each subcategory. It
> is much more efficient to count how many listings are in each
> subcategory with nested sets than the adjacency list. Is there a way to
> count how many listings are in each subcategory efficently with nested intervals with farey
> fractions?
>
> Thank you very much!
Received on Mon Nov 07 2005 - 15:37:22 CST

Original text of this message

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