Re: Storing a tree

From: knut(dot)suebert(at)web(dot)de
To: pgsql-general(at)postgresql(dot)org
Subject: Re: Storing a tree
Date: 2001-11-11 20:59:47
Message-ID: 20011111215947.B628@cascal.vtb
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general pgsql-jdbc

Antonio Fiol Bonnín schrieb:
> 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.

Hello Antonio,

how would you organize multiple trees?

Multiple trees in one table made by multiple top level entries
wouldn't help, as far as I understand that model. It seems more a
question, if the update/insert is in the left or right wing of the
tree - maybe it could help a bit to make the tree grow in both
directions (lowering left to <0 or altering rgt), depending on where
the insert happens.

The hard and expensive things become easy and cheap -- and vice versa,
I fear.

Bye,
Knut Sübert

In response to

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Reuben Olson 2001-11-12 02:42:39 Creating a table
Previous Message knut.suebert 2001-11-11 20:34:20 Re: Storing a tree

Browse pgsql-jdbc by date

  From Date Subject
Next Message Craig Jarman 2001-11-11 23:37:17 Fail to write BLOB - no exception thrown
Previous Message knut.suebert 2001-11-11 20:34:20 Re: Storing a tree