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

Re: [GENERAL] Long update query ? (also Re: [GENERAL] CNF vs. DNF)

From: "Taral" <taral(at)mail(dot)utexas(dot)edu>
To: "Bruce Momjian" <maillist(at)candle(dot)pha(dot)pa(dot)us>
Cc: <pgsql-general(at)postgreSQL(dot)org>
Subject: Re: [GENERAL] Long update query ? (also Re: [GENERAL] CNF vs. DNF)
Date: 1998-10-01 23:45:33
Message-ID: 000001bded95$94a20cc0$3b291f0a@taral (view raw or flat)
Thread:
Lists: pgsql-generalpgsql-hackers
> > Wouldn't disjunctive normal form be better, since it can be
> implemented as
> > the simple union of a set of small queries?
>
> Please tell us more.

Well, I don't know how the backend processes queries, but one can imagine
this scenario (for DNF):

1) Analyze query and set up columns in result table
2) Rewrite query into DNF
3) Split query into subqueries
4) For each subquery:
  a) Process query
  b) Append matching tuples to result table
5) Do any post-processing (ORDER BY, etc.)
6) Return result

How is the processing currently done (with CNF)?

Taral


In response to

Responses

pgsql-hackers by date

Next:From: Tom LaneDate: 1998-10-02 00:25:15
Subject: Re: [HACKERS] It sorta works, but I'm confused about locking
Previous:From: Bruce MomjianDate: 1998-10-01 22:58:39
Subject: Re: [HACKERS] Proper cleanup at backend exit

pgsql-general by date

Next:From: Bruce MomjianDate: 1998-10-02 01:56:06
Subject: Re: [GENERAL] IN/NOT IN operators
Previous:From: Bruce MomjianDate: 1998-10-01 22:54:19
Subject: Re: [GENERAL] Long update query ?

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