From: Medi Montaseri <montaseri@gmail.com>
To: Tom Lane <tgl@sss.pgh.pa.us>
Cc: Richard Broersma Jr <rabroersma@yahoo.com>
Cc: pgsql-admin@postgresql.org
Subject: Re: WHERE clause OR vs IN
Date: Wed, 12 Dec 2007 18:27:09 -0800
Message-ID: <8078a1730712121827r76b20341o4b1cbb96eb05120c@mail.gmail.com> (raw)
In-Reply-To: <29422.1197507795@sss.pgh.pa.us>
References: <359993.87392.qm@web31808.mail.mud.yahoo.com>
<29422.1197507795@sss.pgh.pa.us>
Thanks everyone, and I know I am taking too much bandwidth, but...
The reason I was thinking IN would work better is that from a parser point
of view confronted with a series of expressions chained via boolean
operators such as
expr OR expr OR expr
The back end code generated has to be generic to combat with different type
of expression such as equality, greater than, less than, or any fancy
expressions. For example:
a == b OR c != d AND e > f OR g == h
Where as in the case of
a IN (1, 2, 3, 4)
is actually a subset of the above composite expression because
1- the expressions are always equality of operand a with a literal value
which means the operand can be cached (register)
2- the composite expression is always an OR chained expression where the
first TRUE-ness would return the composite as TRUE (aka short circuit
behavior)
I could be wrong...I have been wrong before...
Medi
On Dec 12, 2007 5:03 PM, Tom Lane <tgl@sss.pgh.pa.us> wrote:
> Richard Broersma Jr <rabroersma@yahoo.com> writes:
> > --- On Wed, 12/12/07, Medi Montaseri <montaseri@gmail.com> wrote:
> >> based on your report, run time of OR is 0.275 ms and IN is
> >> 0.314
> >>
> > postgres=# explain analyze select * from tellers where
> >> bid in ('1','2');
>
> > Two other options are:
>
> > SELECT *
> > FROM Tellers
> > WHERE bin = ANY( '1', '2' );
>
> Note that depending on which PG version you are testing, x IN (a,b,c)
> is exactly equivalent to x=a OR x=b OR x=c (older versions), or to
> x = ANY(ARRAYa,b,c]) (newer versions).
>
> > SELECT T.*
> > FROM Tellers AS T
> > INNER JOIN ( VALUES ( '1' ), ( '2' ) ) AS B( bin )
> > ON T.bin = B.bin;
>
> I seriously doubt that one's gonna win ...
>
> regards, tom lane
>
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 using the --to and --cc options:
reply via email
To: pgsql-admin@postgresql.org
Cc: montaseri@gmail.com, tgl@sss.pgh.pa.us, rabroersma@yahoo.com
Subject: Re: WHERE clause OR vs IN
In-Reply-To: <8078a1730712121827r76b20341o4b1cbb96eb05120c@mail.gmail.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