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

From: Alvar Freude <alvar(at)a-blast(dot)org>
To: "Joe \"Nuke Me Xemu\" Foster" <jlf%40znet(at)2ecom(dot)postgresql(dot)org>, pgsql-general(at)postgresql(dot)org
Subject: Re: Making a tree with "millions and millions" of dynamic
Date: 2003-12-04 20:56:07
Message-ID: 2926850000.1070571367@gnarzelwicht.delirium-arts.de
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Hi,

- -- "Joe \"Nuke Me Xemu\" Foster" <bftsi0!joe(at)news(dot)hub(dot)org> wrote:

> Here's an alternative which may not perform very well but may
> still be better than risking a full table-scan...

I use exactly this method in a forum software, and it performs VERY good. I
tested it with about a million of rows, and it is really very fast. Even
with deep trees (1000 sub branches).

The only difference is that I use a base 255 encoded text column instead of
only 0-9. But attention: the character set must be ASCII (ordering!) ...

I want to change this to bytea to avoid base255 encoding and the character
set problems, but there are still some Bugs with bytea and the like
operator. :-(

Ciao
Alvar

- --
** Alvar C.H. Freude -- http://alvar.a-blast.org/ -- http://odem.org/
** Berufsverbot? http://odem.org/aktuelles/staatsanwalt.de.html
** ODEM.org-Tour: http://tour.odem.org/
** Informationsgesellschaft: http://www.wsis-koordinierungskreis.de/

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.3 (FreeBSD)

iD4DBQE/z59nOndlH63J86wRAsrEAJ9OjO5fXhnw2mmLoB7YNHJFYO/X8QCXc31M
FWdV8T92N3kzctSgOOkVMw==
=Uwtm
-----END PGP SIGNATURE-----

In response to

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Richard Huxton 2003-12-04 20:59:28 Re: query and pg_dump problem on my postgresql 6.5.3/Redhat 6.2
Previous Message Alvar Freude 2003-12-04 20:47:01 Re: postgresql locks the whole table!