Re: contrib/tree - Mailing list pgsql-hackers

From Peter Eisentraut
Subject Re: contrib/tree
Date
Msg-id Pine.LNX.4.30.0201261406000.688-100000@peter.localdomain
Whole thread Raw
In response to contrib/tree  (Oleg Bartunov <oleg@sai.msu.su>)
List pgsql-hackers
Oleg Bartunov writes:

> 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.
> 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 :-)

I was under the impression that the typical way to handle tree structures
in relational databases was with recursive unions.  It's probably
infinitely slower than stuffing everything into one datum, but it gets you
all the flexibility that the DBMS has to offer.

-- 
Peter Eisentraut   peter_e@gmx.net



pgsql-hackers by date:

Previous
From: Tom Lane
Date:
Subject: Re: Theory about XLogFlush startup failures
Next
From: Don Baccus
Date:
Subject: Re: contrib/tree