Re: DAGs and recursive queries

From: Jeff Davis <pgsql(at)j-davis(dot)com>
To: Gregory Stark <stark(at)enterprisedb(dot)com>
Cc: "paul(dot)dorman" <paul(dot)dorman(at)gmail(dot)com>, pgsql-general(at)postgresql(dot)org
Subject: Re: DAGs and recursive queries
Date: 2007-09-28 16:28:57
Message-ID: 1190996937.5943.115.camel@dogma.ljc.laika.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

On Thu, 2007-09-27 at 23:58 +0100, Gregory Stark wrote:
> It keeps the same information in more than one place. Consider:
>
> 1
> 1.1
> 1.1.1
>
> Note that all three records contain the root's id of "1". If you want to
> reparent 1.1 to be 2.1 you have to know that all its children also need to be
> reparented as well.

Aren't there still some update anomolies with any schema representing a
DAG?

Regards,
Jeff Davis

In response to

Browse pgsql-general by date

  From Date Subject
Next Message Tom Lane 2007-09-28 16:36:34 Re: row->ARRAY or row->table casting?
Previous Message Mike Charnoky 2007-09-28 15:56:46 more problems with count(*) on large table