Skip site navigation (1) Skip section navigation (2)

Transitive Closure and 'pg_inherits'

From: Ioannis Theoharis <theohari(at)ics(dot)forth(dot)gr>
To: pgsql-hackers(at)postgresql(dot)org
Subject: Transitive Closure and 'pg_inherits'
Date: 2005-04-03 14:45:56
Message-ID: Pine.GSO.4.58.0504031734500.5404@ourania.ics.forth.gr (view raw or flat)
Thread:
Lists: pgsql-hackerspgsql-patches


Hi,

in case one use 'inherits' relationship to create a hierarchy of
tables, table 'pg_inherits' stores for each table the information of which
is its parent table.

During the evaluation of a query like
select * from Root;
where Root is the 'root' table of our hierarchy, postgreSQL needs to
find which tables are involved in the result (which tables belong to the
hierarchy).

My question is whether the way, in wich postgresql do this task, is a
transitive closure on table 'pg_inherits' or there is a better approach
implemented (like numbering scheme techniques etc.) ?

If there is a related url, please send it to me.


In response to

Responses

pgsql-hackers by date

Next:From: Ioannis TheoharisDate: 2005-04-03 17:02:27
Subject: Recursive SQL
Previous:From: Thomas HallgrenDate: 2005-04-03 08:38:32
Subject: Re: [GENERAL] plPHP in core?

pgsql-patches by date

Next:From: Ioannis TheoharisDate: 2005-04-03 17:02:27
Subject: Recursive SQL
Previous:From: Greg Sabino MullaneDate: 2005-04-03 13:12:28
Subject: Have psql \dD show checks

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group