Re: contrib/tree - Mailing list pgsql-hackers

From Hannu Krosing
Subject Re: contrib/tree
Date
Msg-id 1011987530.2371.2.camel@rh72.home.ee
Whole thread Raw
In response to contrib/tree  (Oleg Bartunov <oleg@sai.msu.su>)
List pgsql-hackers
On Sat, 2002-01-26 at 00:17, Oleg Bartunov wrote:
> Don,
> 
> does your approach handle directed graphs ( DAG ) ?
> Actually our module is just a result of our research for new
> data type which could handle DAGs ( yahoo, dmoz -like hierarchies)
> effectively in PostgreSQL.

Why not use intarray's instead of (n=6)bit-arrays?

Is it just space savings ( 64(0) of anything is enough ;) ) or something
more fundamental ?

> While we didn't find a solution we decided to release this module
> because 64 children would quite ok for many people.
> Of course, 128 would be better :-)

4294967296 would be enough for almost everybody :)

> How about 'move' operation in your approach ?

I have not looked at his code long enough but it seems to still need
replacing all child nodes bitarray tails ...

--------------
Hannu



pgsql-hackers by date:

Previous
From: Andy Ruhl
Date:
Subject: Re: [ADMIN] postgresql under Windows is slow
Next
From: DzZero
Date:
Subject: Re: sql select query with column 'AS' assignment