Re: Storing a tree - Mailing list pgsql-general

From Micah Yoder
Subject Re: Storing a tree
Date
Msg-id 20011110222800.BGNE3462.femail46.sdc1.sfba.home.com@there
Whole thread Raw
In response to Re: Storing a tree  (Antonio Fiol Bonnín <fiol@w3ping.com>)
List pgsql-general
On Saturday 10 November 2001 10:08 am, Antonio Fiol Bonnín wrote:
> 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.

Ok, I guess you're right.  I was thinking all messages in a large database
would be in the same tree.  Of course, they would all be in the same table,
but it would just need a 'toplevel' field for the root message ID for the
thread (which may itself need to be in another table), and with an index on
that field it shouldn't be too bad.


--
Like to travel?                        http://TravTalk.org
Micah Yoder Internet Development       http://yoderdev.com


pgsql-general by date:

Previous
From: Jean-Michel POURE
Date:
Subject: Re: Storing a tree
Next
From: "Gurunandan R. Bhat"
Date:
Subject: Interval formats in select and dump