Re: How to represent a tree-structure in a relationaldatabase

From: Alvar Freude <alvar(dot)freude(at)merz-akademie(dot)de>
To: pgsql-sql(at)postgresql(dot)org
Cc: miguel sofer <mig(at)utdt(dot)edu>
Subject: Re: How to represent a tree-structure in a relationaldatabase
Date: 2000-12-15 03:26:08
Message-ID: 3A398F50.9EBAADB8@merz-akademie.de
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-sql

Hi,

>
> > I once started writing a small paper on this subject; it is still in a
> > rather preliminary state.
> >
> > You can download the draft (and some ill documented code, 53kB) from
> > http://www.utdt.edu/~mig/sql-trees
>

i guess, with base 160 encoding there might be a problem: if postgres is
compiled with --enable-locale (e.g. for german umlauts), the ordering
isn't according to the ASCII number of the character, so for this
purpose it's needed to build the encoding table according to the locate
settings. Or simply sort it according the locale settings.

What's against using all characters >= 32, excluding special characters
with special meaninbg in LIKE and regexps? With base 208 encoding it's
possible to have 43264 elements on each level.

Ciao
Alvar

--
Alvar C.H. Freude | alvar(dot)freude(at)merz-akademie(dot)de

Demo: http://www.online-demonstration.org/ | Mach mit!
Blast-DE: http://www.assoziations-blaster.de/ | Blast-Dich-Fit
Blast-EN: http://www.a-blast.org/ | Blast/english

In response to

Browse pgsql-sql by date

  From Date Subject
Next Message Alvar Freude 2000-12-15 04:09:07 Re: Secure Messaging Non-Delivery Report: Re: How to represent a tree-structure in a relationaldatabase
Previous Message Alvar Freude 2000-12-15 02:42:46 Re: How to represent a tree-structure in a relationaldatabase