Re: Storing a tree - Mailing list pgsql-general

From Antonio Fiol Bonnín
Subject Re: Storing a tree
Date
Msg-id 3BED42FE.B52E65B7@w3ping.com
Whole thread Raw
In response to Storing a tree  (Antonio Fiol Bonnín <fiol@w3ping.com>)
Responses Re: Storing a tree  (Jean-Michel POURE <jm.poure@freesurf.fr>)
Re: Storing a tree  (Micah Yoder <yodermk@home.com>)
Re: Storing a tree  (knut.suebert@web.de)
List pgsql-general
If you consider the approach using multiple trees, it may have quite a good
performance even for something like a threaded message board, if you think
of each thread as a different tree. Then trees are not enormous, and so
updates would not be so slow.

Performance will be poor, however, when updating very large trees.

Antonio Fiol


Micah Yoder wrote:

> > This approach will be two to three orders of magnitude faster than the
> > adjacency list model for subtree and aggregate operations.
>
> That's great, thanks for posting that!
>
> I take it this would NOT work well on things that are updated often, like
> threaded Net message boards with hundreds of thousands of messages...
>
> ---------------------------(end of broadcast)---------------------------
> TIP 6: Have you searched our list archives?
>
> http://archives.postgresql.org


pgsql-general by date:

Previous
From: Jan Poslusny
Date:
Subject: Re: How to view the functions that exists
Next
From: Jean-Michel POURE
Date:
Subject: Re: Storing a tree