From: Bruno Wolff III <bruno@wolff.to>
To: FavoYang@gmail.com
Cc: pgsql-sql@postgresql.org
Subject: Re: slow 'IN' clause
Date: Tue, 11 Apr 2006 15:21:06 -0500
Message-ID: <20060411202106.GA17919@wolff.to> (raw)
In-Reply-To: <1144640674.181974.108190@u72g2000cwu.googlegroups.com>
References: <1144640674.181974.108190@u72g2000cwu.googlegroups.com>
On Sun, Apr 09, 2006 at 20:44:34 -0700,
FavoYang@gmail.com wrote:
> I have a slow sql:
> SELECT * FROM mytable WHERE id IN (1,3,5,7,....3k here...);
> mytable is about 10k rows.
>
> if don't use the "IN" clause, it will cost 0,11 second, otherwise it
> will cost 2.x second
> I guess pg use linear search to deal with IN clause, is there any way
> to let pg use other search method with IN clause? (ex.Binary Search or
> hash Search)
It would help if you told us what version of Postgres you are running
and showed EXPLAIN ANALYZE results for the two queries.
I have heard of people getting better speed by loading the constant list
into a temp table and then doing a join.
Some older versions of Postgres also had problems with large constant lists,
so if you are using an old version of Postgres upgrading might help.
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-sql@postgresql.org
Cc: bruno@wolff.to, FavoYang@gmail.com
Subject: Re: slow 'IN' clause
In-Reply-To: <20060411202106.GA17919@wolff.to>
* 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