Re: Making a tree with "millions and millions" of dynamic nodes

From: "Arjen van der Meijden" <acmmailing(at)vulcanus(dot)its(dot)tudelft(dot)nl>
To: <pgsql-general(at)postgresql(dot)org>
Subject: Re: Making a tree with "millions and millions" of dynamic nodes
Date: 2003-12-04 22:44:07
Message-ID: 000a01c3bab8$2379a7b0$3ac15e91@acm
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

> Christian Fowler wrote:
>
> So it seems Materialized Path is my only option, however I am
> concerned about LIKE performance for the right hand side of
> the tree, where the path is 8digits x 6 levels = 48 chars.
> Should I be concerned? I need split-second real-time
> performance, and can't imagine it will be as fast the Nested
> Set arithmatic approach.

Perhaps the contrib/ltree-stuff is interesting if you're going to do
materialized paths.
It's an indexable tree-format for postgresql based on the materialized
paths (so it seems at least).

I haven't really tested it, but wanted to point it out to you.

Regards,

Arjen van der Meijden

In response to

Browse pgsql-general by date

  From Date Subject
Next Message Mark Harrison 2003-12-04 22:46:32 are cursors necessary?
Previous Message scott.marlowe 2003-12-04 22:37:17 Re: Triggers, Stored Procedures, PHP. was: Re: PostgreSQL