pg.ddx.io  pgsql-performance@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Manfred Koizar <mkoi-pg@aon.at>
To: siaco@allegro.pl
Cc: pgsql-performance@postgresql.org
Subject: Re: 7.3 vs 7.2 - different query plan, bad performance
Date: Mon, 16 Jun 2003 12:31:08 +0200
Message-ID: <373rev0fotgpq2osvlldf41b8flambulk9@4ax.com> (raw)
In-Reply-To: <20030616063850.GA31813@siaco.id.pl>
References: <20030613184506.GE21614@siaco.id.pl>
	<ugipevc89eaqk90s23n8kd2iut5uvskpk4@4ax.com>
	<20030616063850.GA31813@siaco.id.pl>

On Mon, 16 Jun 2003 08:38:50 +0200, siaco@allegro.pl wrote:
>[After VACUUM ANALYSE ...] I don't see a big difference:
>
>siaco=# explain analyze  select count(*) from v_c;
>                                                        QUERY PLAN
>---------------------------------------------------------------------------------------------------------------------------
> Aggregate  (cost=210.83..210.83 rows=1 width=8) (actual time=5418.09..5418.09 rows=1 loops=1)
>   ->  Subquery Scan v_c  (cost=28.40..197.63 rows=5281 width=8) (actual time=4.59..5414.13 rows=5281 loops=1)
>         ->  Hash Join  (cost=28.40..197.63 rows=5281 width=8) (actual time=4.58..5407.73 rows=5281 loops=1)
>               Hash Cond: ("outer".id = "inner".id)
>               ->  Seq Scan on b t1  (cost=0.00..76.81 rows=5281 width=4) (actual time=0.01..9.68 rows=5281 loops=1)
>               ->  Hash  (cost=24.32..24.32 rows=1632 width=4) (actual time=3.29..3.29 rows=0 loops=1)
>                     ->  Seq Scan on a t2  (cost=0.00..24.32 rows=1632 width=4) (actual time=0.01..1.88 rows=1632 loops=1)
>               SubPlan
>                 ->  Aggregate  (cost=28.41..28.41 rows=1 width=0) (actual time=1.02..1.02 rows=1 loops=5281)
>                       ->  Seq Scan on a t3  (cost=0.00..28.40 rows=3 width=0) (actual time=0.76..1.01 rows=1 loops=5281)
>                             Filter: (parent_id = $0)
> Total runtime: 5433.65 msec

Ok, now we have something to work on.

.)  I guess you are not really interested in

	SELECT count(*) FROM v_c;

If you were, you would simply

	SELECT count(*) from b;

Try

	EXPLAIN ANALYSE SELECT * FROM v_c;

and you will see that 7.2 produces a plan that is almost equal to that
produced by 7.3.

.)  Without any index a seq scan is the best you can get.  A scan of a
takes only 1 ms, but doing it 5000 times gives 5 seconds.  Try

	CREATE INDEX a_parent ON a(parent_id);

.)  Wouldn't

CREATE VIEW v_c AS
SELECT t1.id, count(t3.id) AS children_count
  FROM (b t1 LEFT JOIN a t2 ON (t1.id = t2.id))
       LEFT JOIN a t3 ON (t3.parent_id = t2.id)
 GROUP BY t1.id;

give the same results as your view definition with the subselect?  And
under some assumptions about your data even

CREATE VIEW v_c AS
SELECT b.id, count(a.id) AS children_count
  FROM b
       LEFT JOIN a ON (a.parent_id = b.id)
 GROUP BY b.id;

might work.  But I think I don't understand your requirements.  Why
are you not interested in the children_count for an id that doesn't
have a parent itself?

.)  To answer your original question:  The difference seems to be that
7.2 does not evaluate the subselect in the SELECT list, when you are
only asking for count(*).

Servus
 Manfred



view thread (9+ messages)  latest in thread

Message-ID: <373rev0fotgpq2osvlldf41b8flambulk9@4ax.com>
Permalink:  ../373rev0fotgpq2osvlldf41b8flambulk9@4ax.com/
Also on:    postgresql.org/message-id/373rev0fotgpq2osvlldf41b8flambulk9@4ax.com

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients from your mail client; the link fills in
  the headers below: reply via email
  Some clients, webmail especially, drop In-Reply-To and References from
  a link, and the reply then starts a new thread: use the mbox below.

  To: pgsql-performance@postgresql.org
  Cc: mkoi-pg@aon.at, siaco@allegro.pl
  Subject: Re: 7.3 vs 7.2 - different query plan, bad performance
  In-Reply-To: <373rev0fotgpq2osvlldf41b8flambulk9@4ax.com>
  References: <20030613184506.GE21614@siaco.id.pl> <ugipevc89eaqk90s23n8kd2iut5uvskpk4@4ax.com> <20030616063850.GA31813@siaco.id.pl> <373rev0fotgpq2osvlldf41b8flambulk9@4ax.com>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox