From: Bruce Momjian <pgman@candle.pha.pa.us>
To: Tom Lane <tgl@sss.pgh.pa.us>
Cc: Mitch Vincent <mitch@venux.net>
Cc: pgsql-sql@postgreSQL.org
Subject: Re: [SQL] Sub-select speed.
Date: Fri, 17 Dec 1999 17:05:33 -0500 (EST)
Message-ID: <199912172205.RAA04860@candle.pha.pa.us> (raw)
In-Reply-To: <10357.945467151@sss.pgh.pa.us>
> "Mitch Vincent" <mitch@venux.net> writes:
> > select * from applicants as a where a.status = 'A' and a.app_id in(select
> > b.app_id from resume_search as b where a.app_id=b.app_id and b.user_id=291)
>
> WHERE ... IN (sub-select) is a very inefficient substitute for a plain join
> query. Try something like
>
> select a.* from applicants as a, resume_search as b
> where a.status = 'A' and a.app_id = b.app_id and b.user_id = 291;
>
> Providing indexes on one or both app_id fields might help. Also, don't
> forget to do a VACUUM every so often to make sure the planner has useful
> statistics about the sizes of the tables.
>
> There has been some talk of automatically rewriting queries to eliminate
> unnecessary sub-selects, but I don't foresee it getting done for a
> while yet.
Tom, you mentioned that subselects use nested join, but they could be
hardcoded to use hash join. My opinion is that this should be done if
it is easy. I know the concern was that a hash could overflow if the
subquery is too larger, but if the subquery is too large, nested join
will take forever, so it really doesn't matter if it completes or not.
--
Bruce Momjian | http://www.op.net/~candle
maillist@candle.pha.pa.us | (610) 853-3000
+ If your life is a hard drive, | 830 Blythe Avenue
+ Christ can be your backup. | Drexel Hill, Pennsylvania 19026
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-sql@postgresql.org
Cc: pgman@candle.pha.pa.us, tgl@sss.pgh.pa.us, mitch@venux.net
Subject: Re: [SQL] Sub-select speed.
In-Reply-To: <199912172205.RAA04860@candle.pha.pa.us>
References: <10357.945467151@sss.pgh.pa.us> <199912172205.RAA04860@candle.pha.pa.us>
* 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