Re: Making a tree with "millions and millions" of dynamic - Mailing list pgsql-general

From Alvar Freude
Subject Re: Making a tree with "millions and millions" of dynamic
Date
Msg-id 2926850000.1070571367@gnarzelwicht.delirium-arts.de
Whole thread Raw
In response to Re: Making a tree with "millions and millions" of dynamic nodes  ("Joe \"Nuke Me Xemu\" Foster" <bftsi0!joe@news.hub.org>)
Responses Re: Making a tree with "millions and millions" of dynamic  (Joe Conway <mail@joeconway.com>)
List pgsql-general
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Hi,

- -- "Joe \"Nuke Me Xemu\" Foster" <bftsi0!joe@news.hub.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-----


pgsql-general by date:

Previous
From: "Dann Corbit"
Date:
Subject: Re: Pronouncing PostgreSQL
Next
From: Graham Leggett
Date:
Subject: Re: Money data type in PostgreSQL?